街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-16 21:24:42
阅读次数：
199
stl 中的下一个排列在写一遍忘了写个1个多小时，使用递归写的，错误就在我使用一个list保存当前剩下的数，然后利用k/(n-1)!的阶乘就是删除的数字，但进过观察，比如 list={1,2,3}分成3组：1 {2,3}2 {1,3}3 {1,2}确定位于哪个组，然后确定位于哪个组的第几个nyoj ...
分类：
其他好文 时间：
2014-07-13 23:06:42
阅读次数：
254
苹果
时间限制：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
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
邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分....
分类：
其他好文 时间：
2014-07-11 12:32:10
阅读次数：
164
完全背包时间限制：3000ms | 内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价...
分类：
其他好文 时间：
2014-07-11 11:49:06
阅读次数：
235
