最小公倍数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。
但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。
事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.
输入
多组测试数据（少于500组）。...
分类：
其他好文 时间：
2016-05-06 12:35:36
阅读次数：
188
??
异 形 卵
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
异形卵是如何感知它的寄生处呢？我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。
在ZDM-777星球上发现的休眠异形...
分类：
其他好文 时间：
2016-05-06 12:33:18
阅读次数：
145
引水工程 时间限制：2000 ms | 内存限制：65535 KB 难度：3 引水工程 时间限制：2000 ms | 内存限制：65535 KB 难度：3 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调 ...
分类：
其他好文 时间：
2016-05-05 22:10:45
阅读次数：
281
题目大意：n个小孩按顺时针站成一圈，每次会有一个小孩出队（第一个出队的小孩已知），在他出队时会指定下一个出队的小孩，直到所有的小孩全部出队游戏结束。第p个出队的小孩会得到f(p)个糖果，f(p)为p的正约数个数。问获得最多糖果的小孩是谁？并求出他获得的糖果数。如果有多解，只输出最先出队的那个小孩。 ...
分类：
其他好文 时间：
2016-05-05 17:11:56
阅读次数：
152
已知gcd(a,b)表示a,b的最大公约数。 现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。 ...
分类：
其他好文 时间：
2016-05-04 22:50:28
阅读次数：
297
我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 ...
分类：
其他好文 时间：
2016-05-04 22:44:28
阅读次数：
244
A. Little Artem and Presents 题意：Artem想将自己的n个糖果送给Masha，他想送尽量多的次数而不在乎数量，不顾每次送的数量不能和上次相同。 题解：只要第一次送一个，第二次送两个这样一次送就可以保证送的次数最多， 代码： 1 /*A*/ 2 #include<cstd ...
分类：
其他好文 时间：
2016-05-04 22:33:29
阅读次数：
242
题意：n个小孩，m个比较（给你两个孩子代号a，b.然后c意味着a比b最多只能少c个糖果），问1和n之间差距最大的糖果数量、 思路：这是一个差分约束思路 不懂得：传送门， 转化一下就是一个SPFA求最短路的问题了、 参照了kuangbin大神的模板、 针对为什么要添加一个vis数组谈一下自己的理解把、 ...
分类：
其他好文 时间：
2016-05-04 16:59:58
阅读次数：
182
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2016-05-03 18:31:54
阅读次数：
245
描述 这个问题就是最大值子区间和的二维问题。 最大子区间和是说给你一个数组，然后让你找一个连续的子区间，让这个区间的数的和最大。很经典的简单DP。题目可以参考这个链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=44。 一维问题的解决思路是，ma ...
分类：
其他好文 时间：
2016-05-01 20:29:29
阅读次数：
256
