”51nod“ 的搜索结果

     传送门 白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。 校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。...

     1732 51nod婚姻介绍所 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 51nod除了在做OJ之外,还开展了很多副业。婚姻介绍所就是其中之一。 对...

     https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1277 标算Kmp啦 题目中让我们求的前缀出现次数是可以用Kmp中的nex数组推出来的 就是当前i的border长度可以累加到nex[i]的次数答案中 所以我们...

     n位格雷码 题目传送门 输入样例 3 输出样例 000 001 011 010 110 111 101 100 解题思路 自动打印格雷码 AC代码 #include<cstdio> #include<iostream> using namespace std; ...j&g

     从这题算是学到了排序的技巧   #include<bits/stdc++.h> using namespace std; string s[10000+10]; bool cmp(string s1,string s2) { return s1+s2<s2+s1; } int main() ...a...

     51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具...

     https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1484 先看出现范围是否矛盾 不矛盾可整合一个新的出现范围 然后再用不出现范围来进一步缩小出现范围即可 #include <bits/stdc++.h&...

     思路 手动打表, N 1 : A出1 A胜; 2 : A出2 A胜; 3 : A只能出2的整数幂&...最后会发现A不管怎么取也不会达到3的倍数,所以A赢两次后的第三次中,不可能取完以后,留给B是对方能赢(即A能赢)的阵式;...

     https://www.51nod.com/Challenge/Problem.html#!#problemId=1810 和蓝桥上一道题一模一样 但是卡线段树   官方题解   #include <bits/stdc++.h> using namespace std; typedef long long ...

     题目描述 给出n个位置,从中选出k个,让这k个位置相邻两个之间的距离尽可能的大,尽可能大的意思是这k-1个距离的最小值尽量大。输出这个最大的最小值。 样例解释:选位置:1 5 9。 输入 第一行:2个数n和k(2 <...

     http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1536&judgeId=591839 CodeForces 修改 隐藏话题 1536 不一样的猜数游戏  题目来源: CodeForces 基准时间限制:1 秒 空间限制...

     给出一个整数数组a(正负数都有),如何找出一个连续子数组(可以一个都不取,那么结果为0),使得其中的和最大? 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 ...输出

     题目传送门这题好迷啊,一直都看不懂题目意思……(就不能TMD说的清楚点吗?)题目大意:有nn个位置和mm道题目,第ii道题目的权值为ii,可以放在第a[i]a[i]位上,求最大逆序对数。看到数据范围里n≤20n \leq 20,...

     KMP算法的玄妙应用。 对于起点不为0,终点为i的字符串,如果可以利用d[i]将其对应到起点为0的相等的字符串上。 #include using namespace std; const int MAXN=100100; char s[MAXN]; int f[MAXN],d[MAXN];... i=

     原题链接 1682 中位数计数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 ...中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数...

     linklinklink 分析: 把数存进setsetset再输出 CODE: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<set> #define reg register ...int main.

51nod 可能的路径

标签:   51nod  gcd

     1247 可能的路径 在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到...

     51nod1113:矩阵快速幂 先修知识:矩阵乘法、快速幂。最终还是要面对矩阵快速幂。 矩阵快速幂总结: 计算矩阵乘法的前提条件是:矩阵A的列==矩阵B的行。 但矩阵快速幂只会用到方阵,因而也就避免了矩阵...

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

     给出2个大整数A,B,计算A*B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 = 0) Output 输出A * B Input示例 123456 234567 Output示例 28958703552 大数乘法,模拟乘法的步骤就好了。...#define

     对于v来说,一开始尽可能的斜着移动,直到遇到边界,或者被p拦截。一旦被p成功拦截那么v必输。 所以问题就变成了p能否成功拦截v。 即v移动的过程中,是否存在一个点,p也刚好,或提前到达这个点。...

     给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件: 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。   例如:babbdcc,出现过的字符为:abcd,而包含abcd的...

     51nod1059:超大数阶乘 每1000位换行,可以在for循环的打印中使用小技巧判断(i + 1) % 1000 == 0,成立则输出一次换行。 存储用大数,输出用字符。 import java.util.Scanner; import java.math.BigInteger; ...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1