
背包
文章平均质量分 84
dxx_111
这个作者很懒,什么都没留下…
展开
-
hdu 1203 I NEED A OFFER! <背包的变形>
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20496 Accepted Submission(s): 8183Problem DescriptionSpeakless很早原创 2015-08-27 09:31:35 · 550 阅读 · 0 评论 -
nyoj 325 zb的生日【0-1背包】
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2016-04-09 09:21:44 · 439 阅读 · 0 评论 -
hdoj 1203 I NEED A OFFER!【0-1背包+逆向思维】
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22750 Accepted Submission(s): 9104Problem DescriptionSpeakless原创 2016-04-09 09:20:02 · 548 阅读 · 0 评论 -
nyoj 890 又见01背包【0-1背包+逆向思维】
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输原创 2016-04-09 09:18:33 · 674 阅读 · 0 评论 -
nyoj 289 苹果【裸0-1背包】
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2016-04-09 09:16:05 · 473 阅读 · 0 评论 -
hdoj 2602 Bone Collector【裸0-1背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46309 Accepted Submission(s): 19282Problem DescriptionMany year原创 2016-04-09 09:13:03 · 458 阅读 · 0 评论 -
hdoj 2955 Robberies【对立事件+0-1背包】
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18678 Accepted Submission(s): 6892Problem DescriptionThe aspiring Ro原创 2016-04-09 09:11:18 · 457 阅读 · 0 评论 -
hdoj 2546 饭卡 【转化思维+0-1背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19642 Accepted Submission(s): 6851Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-04-09 09:09:15 · 417 阅读 · 0 评论 -
hdoj 1864 最大报销额【0-1背包变形】
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21045 Accepted Submission(s): 6308Problem Description现有一笔经费可以报销一定额度的发票。允原创 2016-04-09 09:07:18 · 372 阅读 · 0 评论 -
hdoj 5501The Highest Mark【贪心+0-1背包】
The Highest MarkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 368Problem DescriptionThe SDOI原创 2016-04-09 09:04:26 · 365 阅读 · 0 评论 -
hdu 2546 饭卡 <01背包+贪心>
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16683 Accepted Submission(s): 5804Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2015-08-26 20:14:11 · 621 阅读 · 0 评论 -
hdu 2602 Bone Collector 【01背包模板】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40404 Accepted Submission(s): 16786Problem DescriptionMany years原创 2015-08-27 16:34:36 · 521 阅读 · 0 评论 -
hpu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包模板】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19561 Accepted Submission(s): 8280Problem Description急!灾原创 2015-08-27 16:28:31 · 450 阅读 · 0 评论 -
hdu 3466 Proud Merchants <背包+sort排序>
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3616 Accepted Submission(s): 1511Problem DescriptionRecently, i原创 2015-08-27 12:54:04 · 659 阅读 · 1 评论 -
0-1背包总结
0-1背包总结: 0-1背包就是往一个固定体积的包里面如物品,看看能装的最大价值的物品的价值是多少!但是有时候他会将这个进行变形,但是百变不离其宗,只要抓住关键点(就是在一个固定的容器(不管是什么性质都行)装东西,使另一个标准达到最大值),剩下的就好算了!1. Hdoj 5501 The Highest Mark: 在固定时间内使分数达到最大值2.Hdoj 1864 最大报销额:在原创 2016-04-09 09:59:48 · 578 阅读 · 0 评论