The partial sum problem
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类：
其他好文 时间：
2014-07-22 18:01:38
阅读次数：
250
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类：
其他好文 时间：
2014-07-22 17:46:01
阅读次数：
237
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-07-22 14:12:44
阅读次数：
194
题目描述
我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。
在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或...
分类：
其他好文 时间：
2014-07-22 00:30:37
阅读次数：
285
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-07-21 22:12:48
阅读次数：
280
Climbing Worm
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12116 Accepted Submission(s): 8149
Problem Description
An inch wor...
分类：
其他好文 时间：
2014-07-21 14:10:55
阅读次数：
195
修路方案时间限制：3000ms | 内存限制：65535KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通...
分类：
其他好文 时间：
2014-07-20 22:35:44
阅读次数：
345
街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-19 23:33:06
阅读次数：
215
城市平乱时间限制：1000ms | 内存限制：65535KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱...
分类：
其他好文 时间：
2014-07-19 23:16:52
阅读次数：
292
布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 #incl....
分类：
其他好文 时间：
2014-07-19 23:01:35
阅读次数：
333
