背包
oopslb
这个作者很懒,什么都没留下…
展开
-
poj2184
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13752 Accepted: 5581Description"Fat and docile, big and dumb, they look so stupid, they ar原创 2017-08-09 17:15:52 · 337 阅读 · 0 评论 -
2018 牛客多校三 A PACM Team (01背包+状态压缩存路径)
题目题意:有N组成员,每组成员有四个人,分别代表四个学家的知识点,然后还有一个数代表选择这组能获得的知识,但是这个四个学家的知识点各个之和不得超过他们的限制条件,要我们找到最大价值的所选择的组别。思路:正常的01背包,但是要输出路径我们就用状态压缩来存路径即可。代码:#include<bits/stdc++.h>using namespace std;const i...原创 2018-08-01 09:36:55 · 174 阅读 · 0 评论 -
hdu 3496 Watch The Movie (背包)
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 8368 Accepted Submission(s): 2686 Problem DescriptionNew semester is c...原创 2017-05-24 21:36:40 · 209 阅读 · 0 评论 -
hdu 2159 FATE (多重背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18727 Accepted Submission(s): 8779 Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装...原创 2017-05-21 18:02:27 · 217 阅读 · 0 评论 -
hdu 1171 Big Event in HDU (01背包)
Big Event in HDUTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaF...原创 2017-05-18 21:12:19 · 169 阅读 · 0 评论 -
hdu 2955 Robberies (01背包)
RobberiesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size:...原创 2017-05-18 21:14:20 · 140 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER! (01背包)
I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont...原创 2017-05-18 21:16:50 · 129 阅读 · 0 评论 -
hdu 2602 Bone Collector ( 01背包)
Bone CollectorTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont ...原创 2017-05-18 21:24:09 · 186 阅读 · 0 评论 -
hdu 2546 饭卡 (01背包)
饭卡Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →...原创 2017-05-18 21:37:08 · 164 阅读 · 0 评论 -
hdu 2639 Bone Collector II (01背包)
Bone Collector IITime Limit : 5000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 17Font: Times New Roman | Verdana | Georgia...原创 2017-05-20 15:48:32 · 171 阅读 · 0 评论 -
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (01背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 68 Accepted Submission(s) : 39Font: Times New Roman | Verdana | G...原创 2017-05-21 18:00:50 · 156 阅读 · 0 评论 -
hdu 3466 Proud Merchants
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7169 Accepted Submission(s): 2978Problem DescriptionRecently, iSe原创 2017-11-11 20:57:41 · 150 阅读 · 0 评论 -
poj3181
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7649 Accepted: 2855DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers原创 2017-08-09 17:42:00 · 152 阅读 · 0 评论 -
poj2392
Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12123 Accepted: 5769DescriptionThe cows are going to space! They plan to achieve orbit by原创 2017-08-09 17:24:17 · 790 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛(A) 度度熊剪纸条 (01背包)
http://acm.hdu.edu.cn/showproblem.php?pid=6376思路:先把连续的1串处理出来,如果是开头的串的不需要剪,中间的串需要剪两次,最后面的串只需剪1次,然后枚举,把其他接在开头当做前缀的情况,或者把其他接在中间最大当做前缀的情况,然后把其他接在最后当做最大前缀的情况,比较哪次最优即可。 代码:#include<bits/stdc++...原创 2018-08-13 19:12:06 · 136 阅读 · 0 评论