ACM之背包专题
punchline_skr
会飞的代码
展开
-
Piggy-Bank (POJ 1384) (完全背包)
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...原创 2018-08-12 16:58:50 · 468 阅读 · 0 评论 -
Cash Machine(POJ 1276) (多重背包问题模板)
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k...原创 2018-08-10 22:18:41 · 191 阅读 · 0 评论 -
寒冰王座(hdu 1248) (完全背包模板)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20906 Accepted Submission(s): 10877Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住...原创 2018-08-10 16:29:22 · 232 阅读 · 0 评论 -
Bone Collector(hdu 2602) (0-1背包模板)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83595 Accepted Submission(s): 34602Problem DescriptionMany years ago , i...原创 2018-08-10 15:55:04 · 175 阅读 · 0 评论 -
Proud Merchants(hdu 3466) (贪心+01背包)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 8176 Accepted Submission(s): 3436Problem DescriptionRecently, iSea wen...原创 2018-08-24 13:47:33 · 208 阅读 · 0 评论