完全背包
文章平均质量分 78
ghvn7777
这个作者很懒,什么都没留下…
展开
-
hdu1248 寒冰王座 完全背包 简单
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张原创 2014-12-22 13:13:39 · 510 阅读 · 0 评论 -
hdu4508湫湫系列故事——减肥记I
Problem Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增原创 2014-12-22 16:01:31 · 899 阅读 · 0 评论 -
hdu 1284 兑换零钱
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 每行只有一个正整数N,N小于32768。 对应每个输入,输出兑换方法数。 input293412553 output71883113137761 dp[i][j] 为 方法数状态转移方程 : dp[j] = dp[j] +原创 2014-12-22 19:43:31 · 510 阅读 · 0 评论 -
hdu 2159 FATE 二维数组 完全背包
Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只原创 2014-12-24 21:26:50 · 720 阅读 · 0 评论 -
hdu 1114 存钱罐 完全背包入门
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). Th原创 2014-12-25 16:08:22 · 767 阅读 · 0 评论 -
hdu 3127 矩形分割 值得思考的完全背包
Problem DescriptionThere are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of them got a huge rectangular cloth and they want to原创 2014-12-25 11:19:55 · 480 阅读 · 0 评论 -
poj 3181 Dollar Dayz
DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer J原创 2014-12-27 17:15:45 · 422 阅读 · 0 评论 -
hdu 1398完全背包
Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e.原创 2014-12-27 14:03:22 · 529 阅读 · 0 评论