背包
文章平均质量分 70
u011123263
这个作者很懒,什么都没留下…
展开
-
旅行者
Problem Description一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。Input输入的第一行为T,表示测试数据的组数。对于每组测试数据的第一行:两个整数,M(背包容量,MOutput对于每组测试数据输出仅一行,原创 2013-11-17 21:50:12 · 2168 阅读 · 0 评论 -
金明的预算方案
Problem Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只有不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件和附件,附件是从属于某个主件的,下表就是一些主件宇附件的例子:主件 附件电脑 打印机,扫描仪书柜原创 2014-04-25 21:03:07 · 677 阅读 · 0 评论 -
科技庄园
Problem DescriptionLife种了一块田,里面种了有一些桃树。Life对PFT说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否则你摘的桃都要归我吃!”PFT思考了一会,终于答应了!由于PFT的数学不好,他并不知道怎样才能在规定的时间获得最大的价值。由于PFT不是机器人,所以他的体力并不是无限的,他不想摘很多的桃以至体力为0,而白白把桃给Li原创 2014-04-22 15:57:33 · 2127 阅读 · 0 评论 -
逃亡的准备
Problem Description在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所有我们只能够在里面放入非常重要的物品,现在给出该种物品,现在给出该种物品的数量、体积、价值的数据,希望你能够算出能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常地感谢你原创 2014-03-26 23:07:34 · 1484 阅读 · 0 评论 -
打包
Problem Description你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多装下V体积物品的袋子。你不能全部放进去。你也拿不动这么重的东西。你估计你能拿的最大重量为G。现在你了解了每一个物品的完美值、重量和体积,你当然想让袋子里装的物品的完美值总和最大,你又得计划一下了。Input输入有多组数据,每组数据的首行为V和G表示最大重量和体积,第2行为N原创 2014-04-02 21:13:32 · 744 阅读 · 0 评论 -
暗黑游戏
Problem Description暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的能力值。请你帮忙计算出现有支付能力下的最大可以获得的能力值。Input输入有多组数据,每原创 2014-03-31 17:42:04 · 1217 阅读 · 0 评论 -
暗黑破坏神
Problem Description游戏的主人公有n(0Input输入有多组数据,每组数据第1行为用空格隔开的两个整数n和m。以下n个魔法,第i+1行描述第i个魔法,格式如下:c[i] p[i] w[i,1] w[i,2]...w[i,p[i]]Output对于每组数据先输出一个整数,即最大效果值,以后n行输出你的方案:第i+1行有一个整数v[i]原创 2014-04-15 20:39:26 · 928 阅读 · 0 评论 -
装载问题
Problem Description在一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。Input输入有多组数据,每组数据的第一行有两个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。Output对原创 2014-03-30 19:27:36 · 930 阅读 · 0 评论 -
最小乘车费用
Problem Description某条街上每隔一公里就有一汽车站,乘车费用如下表:公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而一辆车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案使费用最小(10公里的费用比1公里小的情况是允许的)。Input输入有原创 2014-03-14 20:13:09 · 1439 阅读 · 0 评论 -
开心的金明
Problem Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1-5表示,第5等最重要。他还从互联网上原创 2014-03-08 18:15:10 · 870 阅读 · 0 评论 -
采药
Problem Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附件最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它本身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到原创 2014-03-05 21:12:58 · 685 阅读 · 0 评论 -
装箱问题
Problem Description有一个箱子容量为v(正整数,0Input输入有多组数据,每组数据的的第一行为箱子的容量v,第二行为物品数n,接下来n行,分别表示这n个物品的体积。Output对于每组数据输出箱子的剩余空间。Sample Input2468312797Sample Output0//原创 2014-02-28 15:38:18 · 574 阅读 · 0 评论 -
砝码称重
Problem Description设有1g、2g、3g、4g、10g、20g的砝码各若干枚(其总重Input输入有多组数据,每组数据有一行6个数a1 a2 a3 a4 a5 a6,分别表示1g砝码有a1个,2g砝码有a2个,...,20g砝码有a6个。Output对于每组数据输出Total=n(n表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不原创 2014-02-26 17:24:47 · 702 阅读 · 0 评论 -
分组背包
Problem Description一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。Input输入有多组数据,每组数据的第一行:三个整数,V(背包容量原创 2013-12-04 22:06:58 · 726 阅读 · 0 评论 -
潜水员
Problem Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量:3 36 1原创 2013-12-04 21:49:24 · 1224 阅读 · 0 评论 -
混合背包
Problem Description一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。Input输原创 2013-11-28 19:52:55 · 624 阅读 · 0 评论 -
庆功会
Problem Description为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。Input输入第一行为T,表示数据组数,对于每组数据的第一行二个数n(n接下来n行,每行3个数,v、w、s,分别表示第I种奖品的价格、价值(价格与价值是不同的概念)和购买的数量(原创 2013-11-24 21:33:21 · 1861 阅读 · 0 评论 -
最大价值
Problem Description设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。Input输入数据有多组,每一组的第一行:两个整数,M(背包容量,MOutput对于每组数据输出仅一行,一个数,表示最大总价值原创 2013-11-20 21:19:29 · 794 阅读 · 0 评论 -
Watch The Movie
Problem DescriptionNew semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after tonight. She like watch cartoon very much. So she want原创 2014-07-29 19:44:23 · 469 阅读 · 0 评论