题目链接:NYOJ 116 士兵杀敌
士兵杀敌(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的...
分类:
其他好文 时间:
2015-08-21 09:32:48
阅读次数:
166
题目描述Description学校需要将n台计算机连接起来,不同的2台计算机之间的连接费用可能是不同的。为了节省费用,我们考虑采用间接数据传输结束,就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的(不管是直接还是间接的),需要在若干台计算机之间用网...
分类:
其他好文 时间:
2015-08-20 01:14:12
阅读次数:
155
部分和问题时间限制:1000ms | 内存限制:65535KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1#includebool vis[22], ok;int a[22];...
分类:
其他好文 时间:
2015-08-19 19:12:27
阅读次数:
118
擅长排列的小明时间限制:1000ms | 内存限制:65535KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明...
分类:
其他好文 时间:
2015-08-19 16:16:13
阅读次数:
154
题目860
题目信息
运行结果
本题排行
讨论区
又见01背包
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W
的物品,求所有挑选方案中物品价值总和的最大值。
1
1
1
1
...
分类:
其他好文 时间:
2015-08-19 11:14:46
阅读次数:
166
已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。...
分类:
其他好文 时间:
2015-08-18 21:25:28
阅读次数:
198
蚂蚁的难题(二)时间限制:1000ms | 内存限制:65535KB难度:3描写叙述下雨了,下雨了。蚂蚁搬家了。已知有n种食材须要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,假设Vi小于0的时候,表示蚂蚁讨厌这样的食材。由于立即就要下雨了。所以蚂蚁仅仅能搬一...
分类:
其他好文 时间:
2015-08-18 15:36:00
阅读次数:
159
时间限制:1000 ms
| 内存限制:65535 KB
描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里,每行有三个...
分类:
其他好文 时间:
2015-08-18 10:21:53
阅读次数:
107
一共有n支烟,每天抽k支。每抽完k支,会得到一只。 输入n k,输出一共抽了多少烟。...
分类:
其他好文 时间:
2015-08-17 14:03:53
阅读次数:
115