![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-------- 背包 --------
文章平均质量分 83
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
小P的故事——神奇的饭卡
小P的故事——神奇的饭卡 Time Limit: 1000MS Memory limit: 65536K 题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余金额大于或等原创 2014-05-30 19:01:11 · 664 阅读 · 0 评论 -
POJ 1014 Dividing(多重背包)
Dividing Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Marsha and Bill own a collection of marbles. They want to split the coll原创 2014-08-27 20:54:52 · 538 阅读 · 0 评论 -
嘛~付钱吧!(宁波工程学院)
嘛~付钱吧! Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Description 大白菜带着套套去超市买好吃的,到了付钱的时候,收银员告诉大白菜需要付N元。 大白菜突然想知道自己付钱有多少种方法,求助我们聪明的ACMER来告诉他原创 2014-08-27 21:15:23 · 1475 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
F - Piggy-Bank Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Before ACM can do anything, a budget must be prepared and the nece原创 2014-07-30 20:17:02 · 477 阅读 · 0 评论 -
H - FATE
H - FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升原创 2014-07-30 20:22:08 · 732 阅读 · 0 评论 -
HDU 2602 Bone Collector
E - Bone Collector Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Many years ago , in Teddy’s hometown there was a man who was c原创 2014-07-30 20:20:43 · 407 阅读 · 0 评论 -
简单背包
简单背包 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一原创 2014-08-28 20:55:42 · 585 阅读 · 0 评论 -
POJ 2063Investment(完全背包)
Investment Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Description John never knew he had a grand-uncle, until he received the notary's原创 2014-08-27 21:13:44 · 597 阅读 · 0 评论 -
HDU 4508 湫湫系列故事――减肥记I(完全背包)
湫湫系列故事――减肥记I Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山原创 2014-08-27 21:08:34 · 510 阅读 · 0 评论 -
HDU3339 In Action(最短路+01背包)
In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4189 Accepted Submission(s): 1341 Problem Description Since 1945, when t原创 2014-09-23 20:33:27 · 1791 阅读 · 0 评论 -
SDUT3131(多重背包)
题目描述 新年伊始,我飞瞅准机会要大赚一笔,于是我飞换了一个体积为V的背包。 现在有N种商品,每种商品有Mi件,可以带来的收益为Pi,体积为Vi。 那么问题来了,在所装物品不超过V的前提下的最大收益是多少? 谁能快速的做帮我飞算出来,我飞就让谁出任UFO,迎娶高富帅,走上人生巅峰233。各位准Final巨巨加油啊。 输入 第一行输入一个T,代原创 2015-03-10 21:20:21 · 722 阅读 · 0 评论 -
HDOJ 1171 Big Event in HDU(多重背包)
Big Event in HDU Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Nowadays, we all know that Computer College is the biggest depar原创 2014-08-27 20:59:54 · 552 阅读 · 0 评论 -
HDU 2159 FATE(二维背包)
FATE Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这原创 2014-08-27 21:03:17 · 399 阅读 · 0 评论 -
小P的故事——神奇的Dota
题目描述 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水原创 2014-05-30 19:00:09 · 499 阅读 · 0 评论 -
小P寻宝记——粗心的基友
小P寻宝记——粗心的基友 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、 已知包的体积是v,每种宝贝只有一种宝藏的重量是pi,价值是wi原创 2014-05-30 18:46:49 · 1057 阅读 · 0 评论 -
小P寻宝记
小P寻宝记 Time Limit: 1000MS Memory limit: 65536K 题目描述 小P同学爱好探险寻宝,一天他去了伊利哇呀半岛发现了一批宝藏有n种,但不幸的是小P很懒,出门只带了一个容量为v的背包,所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。已知每种宝贝的重量pi与价值wi是不一样的,小P很笨,没有你聪明,但是聪明原创 2014-05-30 19:06:31 · 653 阅读 · 0 评论 -
小P寻宝记——好基友一起走
小P寻宝记——好基友一起走 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。 这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困原创 2014-05-30 18:47:42 · 975 阅读 · 0 评论 -
懒惰的风纪委Elaine(宁波工程学院)
懒惰的风纪委Elaine Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Description Elaine是学园都市中的一个风纪委,每天都会接到命令对某个街道进行检查,并抓捕危险分子。她所在的风纪委支部附近有M条街道。这些街道由北原创 2014-08-27 21:13:44 · 1876 阅读 · 0 评论 -
HDU 1248 寒冰王座(完全背包)
寒冰王座 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前原创 2014-08-27 21:10:28 · 491 阅读 · 0 评论 -
POJ 1742 Coins(多重背包)
Coins Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dolla原创 2014-08-27 21:10:24 · 423 阅读 · 0 评论 -
POJ 1203 I NEED A OFFER!(01背包)
I NEED A OFFER! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何原创 2014-08-27 21:00:28 · 659 阅读 · 0 评论 -
HDU 3466 Proud Merchants
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2597 Accepted Submission(s): 1071 Problem Description Recently,原创 2014-08-25 20:21:01 · 393 阅读 · 0 评论 -
SDUTOJ 3307 (01背包求第K大)
a Time Limit: 1000MS Memory limit: 65536K 题目描述 有一个奇怪的超市,超市中有m种商品,每个商品都有一个都价格pi,超市的特殊在于:如果顾客买第i件商品,就会赠送ci个欢乐豆,一种商品对一个顾客只会赠送一次。现在有两个好朋友来超市买东西,他们都带了n元钱,如果最终两个人得到的欢乐豆不一样,他们的欢乐豆的和的最大值是多少原创 2015-08-30 14:31:20 · 488 阅读 · 0 评论