描述
直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
输入第一行: N 表示有多少组测试数据(N
接下来每组测试数据的第一行有两个整数M,V。 M表...
分类:
其他好文 时间:
2015-05-15 10:41:09
阅读次数:
100
01串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。
注:01串的长度为2时,有3种:00,01,10。
输入第一行有一个整数n(0
随后有n行,每行有一个整数m(2
输出输出不含有“1...
分类:
其他好文 时间:
2015-05-12 21:08:32
阅读次数:
124
Color the fence
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to
Mary’s house. Tom t...
分类:
其他好文 时间:
2015-05-08 22:13:29
阅读次数:
185
skiing
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类:
其他好文 时间:
2015-04-23 00:01:52
阅读次数:
221
又见拦截导弹
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有...
分类:
其他好文 时间:
2015-04-09 19:56:36
阅读次数:
135
又见01背包
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W
的物品,求所有挑选方案中物品价值总和的最大值。
1
1
1
1
输入多组测试数据。
每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,...
分类:
其他好文 时间:
2015-04-09 19:53:03
阅读次数:
141
描述
小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?
输入第一行只有一个整数m(m
接下来有一个整数n(n
然后有n个整数Vi(Vi
输出输出...
分类:
其他好文 时间:
2015-04-09 17:33:36
阅读次数:
129
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组数N(1
接下来一行输入这组测试数据共有多少个导弹m(1
接下来行输入...
分类:
其他好文 时间:
2015-04-08 18:12:06
阅读次数:
112
回文字符串
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述:
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
输入第一行给出...
分类:
其他好文 时间:
2015-04-05 14:41:43
阅读次数:
149
没有权值考虑的广搜,不过大神用的神搜代码很简洁:#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,....
分类:
其他好文 时间:
2015-03-17 21:35:46
阅读次数:
163