【题目链接】：click here~~
一个常数优化
前面的伪代码中有 for v=V..1，可以将这个循环的下限进行改进。
由于只需要最后f[v]的值，倒推前一个物品，其实只要知道f[v-w[n]]即可。以此类推，对以第j个背包，其实只需要知道到f[v-sum{w[j..n]}]即可，即代码中的
for i=1..N
for v=V..0
可以改成
for i=1....
分类：
其他好文 时间：
2015-09-09 09:51:20
阅读次数：
160
士兵杀敌（四）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一...
分类：
其他好文 时间：
2015-09-09 00:51:25
阅读次数：
350
城市平乱描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军...
分类：
其他好文 时间：
2015-09-08 22:00:17
阅读次数：
171
差值描述输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。输入第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n（0 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2015-09-08 20:04:02
阅读次数：
183
素数的距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描写叙述 如今给出你一些数。要求你写出一个程序，输出这些整数相邻近期的素数，并输出其相距长度。假设左右有等距离长度素数，则输出左側的值及对应距离。假设输入的整数本身就是素数。则输出该素数本身。距离输出0输入第一行给出測试数...
分类：
其他好文 时间：
2015-09-08 12:21:27
阅读次数：
130
原题地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=128前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是...
分类：
其他好文 时间：
2015-09-02 20:33:36
阅读次数：
234
整数划分（四）时间限制：1000ms | 内存限制：65535KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整...
分类：
其他好文 时间：
2015-09-02 00:11:27
阅读次数：
262
小学生算术
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述 很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。
输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入
123 456
...
分类：
其他好文 时间：
2015-09-01 09:17:07
阅读次数：
225
+-字符串
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每...
分类：
其他好文 时间：
2015-09-01 09:16:59
阅读次数：
262
n-1位数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。
输入第一行为M，表示测试数据组数。
接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输...
分类：
其他好文 时间：
2015-09-01 09:16:24
阅读次数：
265
