引水工程 时间限制：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
题目590
题目信息
运行结果
本题排行
讨论区
相同的和
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m，那么这个子串就是我们想要的，那么问题很简单，请求出这样字串的个数？
例如：数列为：3，4，1，6，2，5。m ...
分类：
其他好文 时间：
2016-05-01 11:05:28
阅读次数：
297
探 寻 宝 藏
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。
但机器人卡多从左上角走到右下角时，只会向...
分类：
其他好文 时间：
2016-04-29 15:25:56
阅读次数：
193
最舒适的路线
时间限制：5000 ms | 内存限制：65535 KB
难度：5
描述
异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服...
分类：
其他好文 时间：
2016-04-28 10:41:06
阅读次数：
226
描述 把环看成一条链动态规划题，跟弗洛伊德算法很相似题解： 编号为x的人能从所有人中胜出，必要条件是他能与自己相遇，即把环看成链，x点拆成两个在这条链的两端，中间的人全部被淘汰出局，x保持不败。这样，在连续几个人的链中，只须考虑头尾两个人能否胜利会师，中间的则不予考虑，从而少了一维状态表示量。设me ...
分类：
其他好文 时间：
2016-04-26 17:20:44
阅读次数：
129
一个模板了 哈哈. 这题由于已经包括了整形、浮点形了，以后也不须要特别处理了。 /* 这里主要是逆波兰式的实现，使用两个stack 这里用字符串来模拟一个stack，第一步，将中缀表达式转变为后缀表达式 第二步，然后再使用一个stack，计算后缀表达式的结果。这一步非常easy出错，考虑到浮点数的问 ...
分类：
其他好文 时间：
2016-04-20 18:06:17
阅读次数：
154
