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