题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namesp...
分类：
其他好文 时间：
2015-09-29 14:44:13
阅读次数：
261
三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一...
分类：
其他好文 时间：
2015-09-28 22:25:49
阅读次数：
324
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488深搜模板： 1 void dfs(int 当前状态) 2 { 3 if(当前状态为边界状态) 4 { 5 记...
分类：
其他好文 时间：
2015-09-28 11:24:42
阅读次数：
211
士兵杀敌（二）时间限制：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
