背包
文章平均质量分 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): 8183 Problem Description Speakless很早原创 2015-08-27 09:31:35 · 535 阅读 · 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 · 407 阅读 · 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): 9104 Problem Description Speakless原创 2016-04-09 09:20:02 · 510 阅读 · 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 · 642 阅读 · 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 · 435 阅读 · 0 评论 -
hdoj 2602 Bone Collector【裸0-1背包】
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 46309 Accepted Submission(s): 19282 Problem Description Many year原创 2016-04-09 09:13:03 · 432 阅读 · 0 评论 -
hdoj 2955 Robberies【对立事件+0-1背包】
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18678 Accepted Submission(s): 6892 Problem Description The aspiring Ro原创 2016-04-09 09:11:18 · 424 阅读 · 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): 6851 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-04-09 09:09:15 · 380 阅读 · 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): 6308 Problem Description 现有一笔经费可以报销一定额度的发票。允原创 2016-04-09 09:07:18 · 343 阅读 · 0 评论 -
hdoj 5501The Highest Mark【贪心+0-1背包】
The Highest Mark Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 885 Accepted Submission(s): 368 Problem Description The SDOI原创 2016-04-09 09:04:26 · 349 阅读 · 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): 5804 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2015-08-26 20:14:11 · 606 阅读 · 0 评论 -
hdu 2602 Bone Collector 【01背包模板】
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40404 Accepted Submission(s): 16786 Problem Description Many years原创 2015-08-27 16:34:36 · 504 阅读 · 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): 8280 Problem Description 急!灾原创 2015-08-27 16:28:31 · 428 阅读 · 0 评论 -
hdu 3466 Proud Merchants <背包+sort排序>
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3616 Accepted Submission(s): 1511 Problem Description Recently, i原创 2015-08-27 12:54:04 · 640 阅读 · 1 评论 -
0-1背包总结
0-1背包总结: 0-1背包就是往一个固定体积的包里面如物品,看看能装的最大价值的物品的价值是多少!但是有时候他会将这个进行变形,但是百变不离其宗,只要抓住关键点(就是在一个固定的容器(不管是什么性质都行)装东西,使另一个标准达到最大值),剩下的就好算了! 1. Hdoj 5501 The Highest Mark: 在固定时间内使分数达到最大值 2.Hdoj 1864 最大报销额:在原创 2016-04-09 09:59:48 · 533 阅读 · 0 评论