
背包
YOONGI
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1079 Just another Robbery (概率 +背包)
Just another RobberyAs Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated ri...原创 2019-11-06 11:23:44 · 174 阅读 · 0 评论 -
HDU-2159 FATE(完全背包)
FATE最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗...原创 2019-05-11 10:14:32 · 120 阅读 · 0 评论 -
HDU-2844 Coins (多重背包+优化)
CoinsWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. H...原创 2019-05-11 09:28:06 · 183 阅读 · 0 评论 -
最大报销额 HDU - 1864 (01背包)
最大报销额现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(...原创 2019-05-11 08:30:26 · 304 阅读 · 0 评论 -
HDU - 6082 度度熊与邪恶大魔王 (完全背包)
度度熊与邪恶大魔王题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6082度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪...原创 2019-04-09 19:43:36 · 159 阅读 · 0 评论 -
UVA - 624 (01背包)
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is onCDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How...原创 2018-04-02 21:29:28 · 153 阅读 · 0 评论 -
NYOJ F. 邮票分你一半
F. 邮票分你一半小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?Input第一行只有一个整数m(m接下来有一个整数n(n然后有n个整数原创 2017-11-15 18:27:56 · 191 阅读 · 0 评论 -
NYOJ E. zb的生日(01背包)
E. zb的生日今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最...原创 2017-11-17 13:36:40 · 345 阅读 · 0 评论 -
NYOJ 苹果
苹果ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。Input有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等原创 2017-11-14 18:55:41 · 201 阅读 · 0 评论 -
NYOJ B. Bone Collector
B. Bone CollectorMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav原创 2017-11-15 17:18:49 · 758 阅读 · 0 评论 -
NYOJ C. 饭卡
C. 饭卡电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据原创 2017-11-15 18:06:17 · 309 阅读 · 0 评论 -
NYOJ D. 又见01背包
D. 又见01背包 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 Input多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。Output满足原创 2017-11-15 18:14:10 · 183 阅读 · 0 评论