背包型DP
文章平均质量分 72
ukiy
这个作者很懒,什么都没留下…
展开
-
hdu2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55245 Accepted Submission(s): 23100Problem Description Many years ago , in Te原创 2017-01-12 10:22:54 · 276 阅读 · 0 评论 -
Codeforces724D. Arpa's weak amphitheater and Mehrdad's valuable Hoses(并查集+背包)
D. Arpa’s weak amphitheater and Mehrdad’s valuable Hoses time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Just to remind, girls in Arpa’s la原创 2017-01-28 20:53:20 · 603 阅读 · 0 评论 -
hdu2191- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢?后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕原创 2017-01-23 23:17:48 · 450 阅读 · 0 评论 -
POJ-1787 Charlie's Change( 多重背包记录方案)
http://poj.org/problem?id=1787 Charlie’s Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4238 Accepted: 1325 DescriptionCharlie is a driver of Advanced Cargo Movement, Lt原创 2017-01-21 15:04:12 · 974 阅读 · 0 评论 -
UVA562 Dividing coins (01背包)
Dividing coins Description It’s commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the原创 2017-01-21 08:17:22 · 518 阅读 · 0 评论 -
POJ 3624- Charm Bracelet(01背包 滚动数组)
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36395 Accepted: 15944 DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of cour原创 2017-01-21 07:32:28 · 349 阅读 · 0 评论 -
hdu 2546 饭卡(01背包+贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=2546 饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25615 Accepted Submission(s): 8955Problem原创 2017-01-21 00:34:02 · 328 阅读 · 0 评论 -
hdu1114 Piggy-Bank(完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22258 Accepted Submission(s): 11276Problem Description Before ACM can do anything原创 2017-01-13 00:19:18 · 381 阅读 · 0 评论 -
hdu1203 I NEED A OFFER! (01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25976 Accepted Submission(s): 10536Problem Description Speakless很早就想出国,现在他已经原创 2017-01-12 15:53:16 · 288 阅读 · 0 评论 -
hdu1248寒冰王座(完全背包)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16247 Accepted Submission(s): 8365Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张原创 2017-02-02 07:22:46 · 472 阅读 · 0 评论