邮票分你一半
时间限制：1000 ms | 内存限制：65535 KB
描述
小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
输...
分类：
其他好文 时间：
2016-05-07 10:05:27
阅读次数：
132
WAJUEJI which home strong！
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐...
分类：
其他好文 时间：
2016-05-07 09:58:53
阅读次数：
239
找球号(一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但...
分类：
其他好文 时间：
2016-05-07 07:29:34
阅读次数：
112
最小公倍数
时间限制：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
已知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
最少步数
时间限制：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
