背包
文章平均质量分 84
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
HDU 2602 Bone Collector 【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40656 Accepted Submission(s): 16898Problem DescriptionMany years原创 2015-09-12 12:25:39 · 320 阅读 · 0 评论 -
HDOJ-3339-In Action【dijkstra & 01背包】
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4768 Accepted Submission(s): 1571Problem DescriptionSince 1945, when原创 2015-11-01 22:25:55 · 363 阅读 · 0 评论 -
HDU 1203 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): 20654 Accepted Submission(s): 8247Problem DescriptionSpeakless很早原创 2015-09-12 17:22:44 · 427 阅读 · 0 评论 -
HDU 1248 寒冰王座 【完全背包】
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13299 Accepted Submission(s): 6800Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元原创 2015-09-12 17:02:24 · 415 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 【完全背包】
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16443 Accepted Submission(s): 8299Problem DescriptionBefore ACM can d原创 2015-09-12 16:57:19 · 389 阅读 · 0 评论 -
POJ 1252 Euro Efficiency【完全背包正负】
Euro EfficiencyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3649 Accepted: 1561DescriptionOn January 1st 2002, The Netherlands, and several other Europ原创 2015-09-12 16:46:31 · 879 阅读 · 0 评论 -
POJ 1276 Cash Machine 【多重背包-二进制优化】
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29995 Accepted: 10805DescriptionA Bank plans to install a machine for cash withdrawal. The mac原创 2015-09-12 16:30:50 · 452 阅读 · 0 评论 -
NYOJ 311 完全背包【恰好装满完全背包】
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行:原创 2015-09-12 16:15:26 · 3640 阅读 · 0 评论 -
HDU 2546 饭卡 【01背包】
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16869 Accepted Submission(s): 5862Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2015-09-12 12:31:18 · 372 阅读 · 0 评论 -
HDU 3466 Proud Merchants 【01背包】
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3686 Accepted Submission(s): 1541Problem DescriptionRecently, i原创 2015-09-12 12:40:12 · 327 阅读 · 0 评论 -
codeforces 106C. Buns【多重背包】
C. Bunstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLavrenty, a baker, is going to make several buns wi原创 2016-03-08 20:17:59 · 619 阅读 · 0 评论