![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_动态规划
知足--常乐
这个作者很懒,什么都没留下…
展开
-
hdu 2577- How to Type (dp)&&(模拟)
How to TypePirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a stri原创 2017-07-22 09:43:57 · 268 阅读 · 0 评论 -
HDU-3535 AreYouBusy(多组背包)
AreYouBusyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 17 Problem Description Happy New Term! As having becom原创 2017-11-15 17:00:19 · 358 阅读 · 0 评论 -
hdu 2391 Filthy Rich(DP)
Problem Description They say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken literally: small原创 2017-11-19 18:56:07 · 221 阅读 · 0 评论 -
HDU 4501 小明系列故事——买年货(三维背包)
小明系列故事——买年货Time Limit : 5000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 17 Problem Description 春节将至,小明要去超市购置年货,于是小明去了自己经常去的都原创 2017-11-19 12:34:29 · 259 阅读 · 0 评论 -
HDU-2159 FATE(完全背包)
FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任原创 2017-11-03 20:23:52 · 279 阅读 · 0 评论 -
HDU-3449 Consumer(有依赖背包)
ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2382 Accepted Submission(s): 1266Problem Description FJ is going to do some shoppin原创 2017-11-17 16:21:43 · 420 阅读 · 0 评论 -
HDU-2844 Coins(完全背包)
CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 6 Problem Description Whuacmers use coins.They have coins of原创 2017-11-12 16:48:53 · 401 阅读 · 0 评论 -
HDU-1114 Piggy-Bank(完全背包)
Piggy-BankTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 3 Problem Description Before ACM can do anything, a budg原创 2017-11-12 16:15:00 · 262 阅读 · 0 评论 -
hdu-1171 Big Event in HDU(01背包)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44492 Accepted Submission(s): 15311Problem Description Nowadays, we all kn原创 2017-11-02 21:12:27 · 199 阅读 · 0 评论 -
hdu-2602 Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 67526 Accepted Submission(s): 28192Problem Description Many years ago , in Te原创 2017-11-02 20:35:10 · 266 阅读 · 0 评论 -
HDU-2639 Bone Collector II(01背包k解问题)
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5236 Accepted Submission(s): 2771Problem Description The title of this pro原创 2017-11-10 17:49:07 · 301 阅读 · 0 评论 -
HDU-1059 Dividing(多重背包)
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27713 Accepted Submission(s): 7964Problem Description Marsha and Bill own a collect原创 2017-11-10 15:46:13 · 370 阅读 · 0 评论 -
HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32159 Accepted Submission(s): 13491Problem Description 急!灾区的食物依然短缺原创 2017-11-06 20:03:08 · 292 阅读 · 0 评论 -
POJ 1185 炮兵阵地(状态压缩DP)
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格原创 2017-12-03 19:26:11 · 220 阅读 · 0 评论