街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-16 21:24:42
阅读次数：
199
时间限制：0.5s空间限制：16M题意 给出一个仅由'a'，‘b’组成的字符串S，长度小于500 000，求一个由‘a’，‘b’组成的不是S子串的字符串T。 输出T的长度和T。Sample Input11aabaaabbbabSample Output4aaaaSolution： ...
分类：
其他好文 时间：
2014-07-13 23:43:11
阅读次数：
316
7月12日1.classic总时间限制:20000ms内存限制:256000kB描述今天讲的数据结构题在后面。Classic是一个极富创意的成果。还记得我曾经给你们讲过的东西吗？求L到R之间各位数字和在x到y之间的数的和对1,000,000,007取模的值。输入第一行一个整数L。第二行一个整数R。第...
分类：
其他好文 时间：
2014-07-13 23:27:20
阅读次数：
369
苹果
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个...
分类：
移动开发 时间：
2014-07-13 17:02:08
阅读次数：
234
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。
注：01串的长度为2时,有3种：00，01，10。
输入第一行有一个整数n（0
随后有n行，每行有一个整数m(2
输出输出不含有“1...
分类：
其他好文 时间：
2014-07-13 00:07:56
阅读次数：
207
BUYING FEED
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
Farmer John needs to travel to town to pick up K (1 D*K cents.
The county feed lot has N (1 location X_i (0 <
X_i John as much as F_i (1
A...
分类：
其他好文 时间：
2014-07-12 20:27:31
阅读次数：
263
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-07-12 19:55:45
阅读次数：
347
非洲小孩
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
家住非洲的小孩，都很黑。为什么呢？
第一，他们地处热带，太阳辐射严重。
第二，他们不经常洗澡。（常年缺水，怎么洗澡。）
现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）
每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你...
分类：
其他好文 时间：
2014-07-12 19:52:37
阅读次数：
327
VF
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But...
分类：
其他好文 时间：
2014-07-12 19:51:59
阅读次数：
250
水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示...
分类：
其他好文 时间：
2014-07-12 15:22:02
阅读次数：
183
