”51nod“ 的搜索结果

     51nod动态规划教程 最后,我们来提供输入输出数据,由你来写一段程序,实现这个算法,只有写出了正确的程序,才能继续后面的课程。 输入 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) ...

     我最近从朋友那里收集到了2020-2021BAT 面试真题解析Android 基础、Java 基础、Android 源码相关分析、常见的一些原理性问题等等,可以很好地帮助大家深刻理解Android相关知识点的原理以及面试相关知识。...

     题目描述 有这么一个游戏: 写出一个1~N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。...

     现在小瓜想走上一个一共有n级的台阶,由于小瓜的腿比较短,他一次只能向上走1级或者2级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗? 输入格式 一行一个整数n(n<=100000),表示一共有n级...

     小A和小B在玩一个游戏。他们拥有一个数列。小A在该数列中选择出最大的那个数,然后移出该数列;小B在剩下的数列中选择出最大的那个数,并乘上小A的那个值,作为他的答案。那么现在问题来了。他们现在想换一种玩法,...

     2585 第七分块 题目详情见 1.[Ynoi2018]駄作 2.[THUPC2019]不用找的树 这里就不放代码和分析

     有 n 件行李(编号 1 到 n )以及 m 个箱子(编号 1 到 m )。第 i 件行李的大小为 w[i] ,价值为 v[i] 。每个箱子只可以装一件行李,并且尺寸不能超过 x[i] 。 因为某种原因,箱子有时会变得不可用,有 q 个询问。...

     小 nodnodnod 新学了快速排序,并且学会了用 randomrandomrandom 函数获取随机中枢避免最坏复杂度的出现。 代码如下: 号称这份代码跑的比谁都快,并且到处找人炫耀。夹克老爷 为了教育他,事先更改了测试机的环境,...

     小明爱集合 Link 解题思路 因为集合内不会重复,setsetset 不兼容重复,所以直接把所以数据丢到 setsetset 里面,最后 n+mn+mn+m 和剩下数字的差就是重复的个数。 code #include<iostream>...

配对 51Nod - 1737

标签:   思维  51Nod

     https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 想找出这个最大的匹配具体方案很困难 但是题目只要求最大值 所以可以考虑的模糊一些 将两个点配对 相当于把两点路径上所有边都加了一遍 ...

时钟 51Nod - 1282

标签:   思维   51Nod  HASH

     https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282 每个钟表有m个状态 每个状态hash为一个三进制数 只用最小的一个来表示该状态即可 因为两个钟表同构的话 每个状态hash出的值都是一样的 最后...

     小明爱数列 Link 解题思路 vectorvectorvector 操作模板题。 code #include<bits/stdc++.h> using namespace std; int n,T; vector<int> a; int main() { cin>>n>... while

51Nod大数加法

标签:   c语言  c++  算法

     给出2个大整数A,B,计算A+B的结果。 输入格式 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) 输出格式 输出A + B 输入样例 ...int a[10010], b[10010]...

     3155跳房子 小华正在和她的小伙伴玩跳房子游戏。这是一个加强版的跳房子,每一行的格子数量可能超过 2 个。 这个游戏需要在地面上画了n排格子,其中第i排包含a[i]个格子。(保证两端的这两排仅有一个格子) ...

     给出 n 进行多组询问,每次询问给出一个 kiki ,求小于等于 n 的回文数中,最小的一个是 KiKi 的倍数的数,如果不存在则输出 none。 输入 第1行:2个数n, q(10 <= n <= 500000, 1 <...

     现在小瓜想通过台阶走上平台,最底层(小瓜所在的层)编号为 11 ,最顶层编号为 n。由于小瓜的腿比较短,他一次只能向上走 11 级或者 22 级台阶。小瓜想知道他有多少种方法走上平台,你能帮帮他吗?

     最近小明又喜欢上了集合,于是他提出了很多有关集合的问题,其中的一个问题是给你两个集合(集合内部没有重复的元素),让你求集合的相似度是多少,集合的相似度定义如下: 2个集合的相似度=相同元素的个数/(相同...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1