士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问...
分类：
其他好文 时间：
2015-09-25 16:09:31
阅读次数：
210
街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要...
分类：
其他好文 时间：
2015-09-24 14:34:21
阅读次数：
308
描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+数列...
分类：
其他好文 时间：
2015-09-17 19:44:58
阅读次数：
166
【题目链接】：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
