最小公倍数
时间限制：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
1 提取一个字符串中的所有回文字符串 我目前的思路是循环遍历，第i个和0-i-1个如果a[i]=a[j],则判断i-j之间是不是回文，0-j之间的字符每个是一个回文字符串 2 找出一个字符串中的最长的回文字符串 先找出a[i-1]=a[i+1]或者a[i]=a[i+1]这样的数，然后像两边扩展，记录 ...
分类：
其他好文 时间：
2016-05-03 20:24:42
阅读次数：
189
最少步数
时间限制：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
将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求最少需要几次分割能够满足需求。...
分类：
其他好文 时间：
2016-04-29 18:17:37
阅读次数：
145
探 寻 宝 藏
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。
但机器人卡多从左上角走到右下角时，只会向...
分类：
其他好文 时间：
2016-04-29 15:25:56
阅读次数：
193
