全然背包时间限制:3000ms | 内存限制:65535KB难度:4描写叙述直接说题意,全然背包定义有N种物品和一个容量为V的背包。每种物品都有无限件可用。第i种物品的体积是c。价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时。求出最...
分类:
其他好文 时间:
2015-10-11 22:50:42
阅读次数:
158
校园网络时间限制:3000 ms | 内存限制:65535 KB 难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现...
分类:
其他好文 时间:
2015-09-24 16:32:02
阅读次数:
204
布线问题时间限制:1000 ms | 内存限制:65535 KB 难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 2 #include 3 con...
分类:
其他好文 时间:
2015-09-18 23:09:55
阅读次数:
229
解题思路是先找出最大和最小的数,再找出中间数,并分步输出
分类:
编程语言 时间:
2015-09-14 00:17:39
阅读次数:
260
这道题的特殊要求是要先先限定了测试数据的组数,所以多加一条循环语句。
分类:
其他好文 时间:
2015-09-12 00:43:50
阅读次数:
150
三个水杯时间限制:1000ms | 内存限制:65535KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数...
分类:
其他好文 时间:
2015-09-07 22:39:04
阅读次数:
408
图像有用区域时间限制:3000ms | 内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉(如图2),....
分类:
其他好文 时间:
2015-09-03 16:37:44
阅读次数:
117
吝啬的国度时间限制:1000ms | 内存限制:65535KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入...
分类:
其他好文 时间:
2015-09-02 13:40:47
阅读次数:
103
素数环时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入 有多组测试数据,每组输入一个n(0#in...
分类:
其他好文 时间:
2015-08-28 12:36:53
阅读次数:
134