背包
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
Investment(完全背包)
InvestmentCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 2063 DescriptionJohn nev原创 2014-08-02 15:17:50 · 1677 阅读 · 0 评论 -
POJ 1837-Balance(01背包)
题目地址:POJ 1837 题意:有一个天平,左右两边各有若干个钩子,总共有C个钩子,有G个钩码,求将钩码全部挂到钩子上使天平平衡的方法的总数。 思路:可以把天枰看做一个以x轴0点作为平衡点的横轴。 定义一个 状态数组dp[i][j],意为在挂满前i个钩码时,平衡度为j的挂法的数量。当j=0时,说明天枰达到平衡,j>0,说明天枰倾向右边(x轴右半轴),j<0则相反。由于距离c[i]的范围是-1原创 2015-08-03 16:39:55 · 1313 阅读 · 0 评论 -
SDUT 3131-(多重背包)
题目描述新年伊始,我飞瞅准机会要大赚一笔,于是我飞换了一个体积为V的背包。 现在有N种商品,每种商品有Mi件,可以带来的收益为Pi,体积为Vi。那么问题来了,在所装物品不超过V的前提下的最大收益是多少?谁能快速的做帮我飞算出来,我飞就让谁出任UFO,迎娶高富帅,走上人生巅峰233。各位准Final巨巨加油啊。输入 第一行输入一个T,代原创 2015-03-11 16:43:06 · 1145 阅读 · 0 评论 -
小P的故事——神奇的Dota(SDUT 2773)
小P的故事——神奇的DotaTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频原创 2014-06-17 19:43:27 · 1121 阅读 · 0 评论 -
Piggy-Bank(背包九讲_完全背包)
Piggy-BankCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionBefore ACM can do anything, a原创 2014-07-30 20:43:05 · 1239 阅读 · 0 评论 -
I NEED A OFFER!(背包九讲_01背包)
I NEED A OFFER!Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionSpeakless很早就想出国,现在他已经考完了所原创 2014-08-27 20:45:32 · 1175 阅读 · 0 评论 -
Big Event in HDU(背包九讲_多重背包转01背包)
Big Event in HDUCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionNowadays, we all know th原创 2014-08-28 16:34:11 · 1367 阅读 · 0 评论 -
小P的故事——神奇的换零钱(SDUT 2777)
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于32000组。原创 2014-06-17 20:43:07 · 1509 阅读 · 4 评论 -
Battle Ships(完全背包)
Battle ShipsCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionBattle Ships is a new game whi原创 2014-08-31 13:29:54 · 1692 阅读 · 0 评论 -
小P的故事——神奇的饭卡(SDUT 2775)
小P的故事——神奇的饭卡Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余原创 2014-06-17 20:17:04 · 1330 阅读 · 0 评论 -
Bone Collector(01背包)
Bone CollectorCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionMany years ago , in Teddy’原创 2014-07-30 20:38:33 · 1139 阅读 · 0 评论 -
ACboy needs your help(背包九讲_分组背包)
ACboy needs your helpCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionACboy has N courses原创 2014-08-28 21:20:58 · 2190 阅读 · 0 评论 -
FATE(二维多重背包)
FATECrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的原创 2014-07-30 20:46:20 · 1337 阅读 · 0 评论 -
HDU 5410(2015多校10)-CRB and His Birthday(完全背包)
题目地址:HDU 5410 题意:有M元钱,N种礼物,若第i种礼物买x件的话,会有Ai*x+Bi颗糖果,现给出每种礼物的单价、Ai值与Bi值,问最多能拿到多少颗糖果。 思路:完全背包问题。 dp[j][1]在当前物品时花钱为j的并且买过当前物品的最大值。 dp[j][0]不买当前这件物品此前花钱为j的的最大值。 每种物品的价值随Ai线性变化,但是不随B[i]线性变化,B[i]仅是在第一次挑原创 2015-08-21 15:58:22 · 742 阅读 · 0 评论