背包问题
文章平均质量分 85
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 3591 The trouble of Xiaoqian(多重背包+完全背包)
象盐城大数据竞赛! The trouble of Xiaoqian Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2451 Accepted Submission(s): 867 Pro原创 2018-01-12 11:48:47 · 237 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)D-经商
链接:https://www.nowcoder.com/acm/contest/27/D来源:牛客网题目描述 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段,当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表,表示他们搞房地产的人的一个人际关系网,但是他的精力有限,对应他只能和能够接触到的人交际。比如1认识2,2认识3,那么1就可以接触3进行交际,当然1和2也...原创 2018-03-07 20:40:13 · 268 阅读 · 0 评论 -
POJ 2184 Cow Exhibition(01背包升级版+负数下标处理)
Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions:14630 Accepted: 5938 Description "Fat and docile, big and dumb, they look so stupid, they a原创 2018-01-28 18:19:40 · 210 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17305 Accepted Submission(s): 9261 Problem Description A group原创 2018-01-31 18:55:25 · 111 阅读 · 0 评论 -
HDU 3339 In Action(最短路+01背包)
In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6663 Accepted Submission(s): 2265 Problem Description Since 1945, wh原创 2018-01-13 19:16:24 · 246 阅读 · 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): 70139 Accepted Submission(s): 29244 Problem Description Many year原创 2017-12-22 14:31:03 · 148 阅读 · 0 评论 -
POJ 3624 Charm Bracelet (01背包 O(v)空间复杂度)
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions:42278 Accepted: 18245 Description Bessie has gone to the mall's jewelry store and spies a cha原创 2017-12-22 15:15:01 · 158 阅读 · 0 评论 -
POJ 1837 Balance
Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions:15417 Accepted: 9691 Description Gigel has a strange "balance" and he wants to poise it. Actually, t原创 2017-12-22 17:11:41 · 125 阅读 · 0 评论 -
POJ 1976 A Mini Locomotive
A Mini Locomotive Time Limit: 1000MS Memory Limit: 30000K Total Submissions:2952 Accepted: 1597 Description A train has a locomotive that pulls the train with its man原创 2017-12-22 19:46:01 · 147 阅读 · 0 评论 -
HDU 2546 饭卡
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35285 Accepted Submission(s): 12119 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,原创 2017-12-26 16:54:21 · 128 阅读 · 0 评论 -
POJ 1384 Piggy-Bank
Piggy-Bank Time Limit: 1000MS Memory Limit: 10000K Total Submissions:12468 Accepted: 6010 Description Before ACM can do anything, a budget must be prepared and the ne原创 2017-12-26 21:30:24 · 152 阅读 · 0 评论 -
POJ 2063 Investment
Investment Time Limit: 1000MS Memory Limit: 30000K Total Submissions:11335 Accepted: 3939 Description John never knew he had a grand-uncle, until he received the nota原创 2017-12-26 22:57:17 · 188 阅读 · 0 评论 -
POJ1276 Cash Machine
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions:37773 Accepted: 13689 Description A Bank plans to install a machine for cash withdrawal. The ma原创 2017-12-31 15:07:44 · 259 阅读 · 0 评论 -
HDU 2844 Coins
Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17079 Accepted Submission(s): 6751 Problem Description Whuacmers use coins原创 2017-12-31 15:50:59 · 127 阅读 · 0 评论 -
HDU2159 FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16108 Accepted Submission(s): 7587 Problem Description 最近xhd正在玩一款叫做FATE的游戏,原创 2017-12-31 19:06:07 · 568 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45366 Accepted Submission(s): 15616 Problem Description Nowada原创 2017-12-31 19:43:48 · 164 阅读 · 0 评论 -
hdu 2639 Bone Collector II (01背包第K优决策)
Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5363 Accepted Submission(s): 2836 Problem Description The titl原创 2018-01-05 17:57:38 · 218 阅读 · 0 评论 -
HDU 2955 Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28335 Accepted Submission(s): 10395Problem DescriptionThe aspiring Roy the Robber ha...原创 2018-03-27 23:20:08 · 161 阅读 · 0 评论