背包问题
Sakura-nameless
这个作者很懒,什么都没留下…
展开
-
采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”原创 2017-03-01 17:36:30 · 426 阅读 · 0 评论 -
USACO 2.3 货币系统
USACO 2.3 货币系统Time Limit:10000MS Memory Limit:65536K Total Submit:143 Accepted:78 Case Time Limit:1000MS Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],他们对货币的数值感到好奇。原创 2017-04-15 09:21:37 · 430 阅读 · 0 评论 -
潜水员
潜水员Time Limit:10000MS Memory Limit:65536K Total Submit:104 Accepted:56 Case Time Limit:1000MS Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员原创 2017-04-15 09:20:36 · 324 阅读 · 0 评论 -
庆功会
庆功会Time Limit:10000MS Memory Limit:65536K Total Submit:235 Accepted:94 Case Time Limit:1000MS Description 为了庆贺班级在校运动会上取得第一名的成绩,班主任决定开一场庆功会,为此拔款购买奖品奖励运动员,期望拔款金额能购买最大价值的奖品,可以补充他们的精力和体力。Input 第一行二个数n(原创 2017-04-15 09:19:15 · 286 阅读 · 0 评论 -
2006年分区联赛普级组之二 开心的金明
2006年分区联赛普级组之二 开心的金明Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,原创 2017-04-15 09:15:03 · 294 阅读 · 0 评论 -
洛谷 P1049 装箱问题
题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式: 一个整数,表示箱子容量一个整数,表示有n个物品接下来n行,分别表示这n 个物品的各自体积输出格式: 一个整数,表示箱子剩余空间。输入输出样例输入样例#1: 24 6 8 3 12原创 2017-04-15 10:03:51 · 311 阅读 · 0 评论