背包
关注
分享
扫一扫
oopslb
这个作者很懒，什么都没留下…
展开
-
poj2184
Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13752 Accepted: 5581 Description "Fat and docile, big and dumb, they look so stupid, they ar原创 2017-08-09 17:15:52 · 361 阅读 · 0 评论 -
2018 牛客多校三 A PACM Team （01背包+状态压缩存路径）
题目 题意:有N组成员，每组成员有四个人，分别代表四个学家的知识点，然后还有一个数代表选择这组能获得的知识，但是这个四个学家的知识点各个之和不得超过他们的限制条件，要我们找到最大价值的所选择的组别。 思路：正常的01背包，但是要输出路径我们就用状态压缩来存路径即可。 代码： #include<bits/stdc++.h> using namespace std; const i...原创 2018-08-01 09:36:55 · 203 阅读 · 0 评论 -
hdu 3496 Watch The Movie (背包）
Watch The Movie Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 8368 Accepted Submission(s): 2686 Problem Description New semester is c...原创 2017-05-24 21:36:40 · 231 阅读 · 0 评论 -
hdu 2159 FATE (多重背包）
FATE Time 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 · 233 阅读 · 0 评论 -
hdu 1171 Big Event in HDU (01背包)
Big Event in HDU Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 12 Accepted Submission(s) : 5 Font: Times New Roman | Verdana | Georgia F...原创 2017-05-18 21:12:19 · 195 阅读 · 0 评论 -
hdu 2955 Robberies (01背包)
Robberies Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Size:...原创 2017-05-18 21:14:20 · 159 阅读 · 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) : 4 Font: Times New Roman | Verdana | Georgia Font...原创 2017-05-18 21:16:50 · 152 阅读 · 0 评论 -
hdu 2602 Bone Collector ( 01背包)
Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font ...原创 2017-05-18 21:24:09 · 205 阅读 · 0 评论 -
hdu 2546 饭卡 （01背包）
饭卡 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Size: ← → ...原创 2017-05-18 21:37:08 · 183 阅读 · 0 评论 -
hdu 2639 Bone Collector II （01背包）
Bone Collector II Time Limit : 5000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 20 Accepted Submission(s) : 17 Font: Times New Roman | Verdana | Georgia ...原创 2017-05-20 15:48:32 · 187 阅读 · 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) : 39 Font: Times New Roman | Verdana | G...原创 2017-05-21 18:00:50 · 173 阅读 · 0 评论 -
hdu 3466 Proud Merchants
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 7169 Accepted Submission(s): 2978 Problem Description Recently, iSe原创 2017-11-11 20:57:41 · 175 阅读 · 0 评论 -
poj3181
Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7649 Accepted: 2855 Description Farmer John goes to Dollar Days at The Cow Store and discovers原创 2017-08-09 17:42:00 · 169 阅读 · 0 评论 -
poj2392
Space Elevator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12123 Accepted: 5769 Description The cows are going to space! They plan to achieve orbit by原创 2017-08-09 17:24:17 · 811 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛（A） 度度熊剪纸条 （01背包）
http://acm.hdu.edu.cn/showproblem.php?pid=6376 思路： 先把连续的1串处理出来，如果是开头的串的不需要剪，中间的串需要剪两次，最后面的串只需剪1次，然后枚举，把其他接在开头当做前缀的情况，或者把其他接在中间最大当做前缀的情况，然后把其他接在最后当做最大前缀的情况，比较哪次最优即可。 代码： #include<bits/stdc++...原创 2018-08-13 19:12:06 · 159 阅读 · 0 评论