【动态规划DP】
Mr丶Gao
加油!
展开
-
HDU 1024.Max Sum Plus Plus【动态规划】【11月14】
Max Sum Plus PlusProblem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you a原创 2015-11-14 18:49:36 · 693 阅读 · 0 评论 -
HDU 1054.Strategic Game【动态规划、DP】【4月7】
Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6801 Accepted Submission(s): 3190Problem DescriptionBob enjoy原创 2016-04-07 21:17:10 · 385 阅读 · 0 评论 -
HDU 2159.FATE【二维费用背包(dp)】【4月25】
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11209 Accepted Submission(s): 5286Problem Description最近xhd正在玩一款叫做FATE的游戏,原创 2016-04-25 19:10:56 · 330 阅读 · 0 评论 -
HDU 2191.悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】【4月19】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22582 Accepted Submission(s): 9535Problem Description原创 2016-04-19 20:03:21 · 309 阅读 · 0 评论 -
UVa 437.The Tower of Babylon【记忆化搜索+dp】【4月25】
The Tower of BabylonDescriptionPerhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educationa原创 2016-04-25 19:52:48 · 272 阅读 · 0 评论 -
HDU 2851.Lode Runner【DP动态规划】【5月11】
Lode RunnerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 796 Accepted Submission(s): 394Problem DescriptionLode Runner is a fam原创 2016-05-11 19:18:22 · 454 阅读 · 0 评论 -
HDU 1171.Big Event in HDU【01背包】【5月26】
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34498 Accepted Submission(s): 11964Problem DescriptionNowada原创 2016-05-26 19:05:50 · 434 阅读 · 0 评论 -
HDU 1114.Piggy-Bank【背包问题(DP)】【4月24】
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19098 Accepted Submission(s): 9680Problem DescriptionBefore ACM can原创 2016-04-24 20:10:59 · 355 阅读 · 0 评论 -
HDU 3591.The trouble of Xiaoqian【完全背包+多重背包】【4月24】
The trouble of XiaoqianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1712 Accepted Submission(s): 594Problem DescriptionIn原创 2016-04-24 20:49:54 · 348 阅读 · 0 评论 -
HDU 1520.Anniversary party【树型DP】【8月15】
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9204 Accepted Submission(s): 3952Problem DescriptionThere is原创 2016-08-15 16:04:52 · 394 阅读 · 0 评论 -
HDU 1159.Common Subsequence【动态规划DP】【3月8】
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subse原创 2016-03-08 19:39:40 · 6353 阅读 · 0 评论 -
HDU 1059.Dividing【多重背包+筛选(DP)】【3月17】
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22051 Accepted Submission(s): 6208Problem DescriptionMarsha and Bill原创 2016-03-17 21:28:23 · 448 阅读 · 2 评论 -
HDU 1011.Starship Troopers【树上DP】【11月13】
Starship TroopersProblem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists原创 2015-11-13 13:51:28 · 418 阅读 · 0 评论 -
HDU 1058.Humble Numbers【这个题怎么定位呢···就【DP】吧】【8月28】
Humble NumbersProblem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 2原创 2015-08-28 19:40:43 · 519 阅读 · 0 评论 -
HDU 1257.最少拦截系统【8月9】
最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个原创 2015-08-09 18:17:49 · 424 阅读 · 0 评论 -
SDNU1033.采药【简单的01背包】
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到原创 2015-02-05 19:02:24 · 1101 阅读 · 0 评论 -
SDNU1292.圣诞老人【动态规划】
http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1292Description昨天是平安夜,圣诞老人从房顶上的烟囱里爬到小朋友床边把礼物送给梦乡中的小朋友,但是今年的圣诞老人是处女座的,他有很严重的强迫症,他从一条街的一端开始,每次送礼物进的烟囱都不能比之前进的烟囱高,而且他还想要送出最多的礼物。Input原创 2015-02-07 20:31:10 · 717 阅读 · 0 评论 -
SDNU1061.采药3【二维费用背包】
http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1061DescriptionXXX上山去采药。XXX有一个最大承重为m(1Input第1行为三个整数m、t和n,分别为背包的最大承重、容积及药材的数量。 第2至n+1行每行三个整数w1、w2和v,分别表示每株药材的重量、体积及价值。Output能采到的药原创 2015-02-08 19:27:41 · 682 阅读 · 0 评论 -
SDNU 1040.导弹拦截【NOIP1999】【8月9】
导弹拦截Description某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。Input输入数据只有一行,该行包含若干个数据原创 2015-08-09 19:10:26 · 825 阅读 · 0 评论 -
SDNU 1179.金明的预算方案【NOIP 2006 提高组】【背包问题】【7月30】
金明的预算方案Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:原创 2015-07-30 20:54:18 · 1161 阅读 · 0 评论 -
SDNU1043.采药2【完全背包】
完全背包与01背包不同的是,物品有无限个。http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1043DescriptionXXX上山去采药。XXX有一个容量为m(1Input第1行为两个整数m和n,分别为背包的容量及药材的种数。 第2至n+1行每行两个整数w和v,分别表示每种药材的原创 2015-02-06 13:02:57 · 616 阅读 · 0 评论 -
HDU 1069.Monkey and Banana【动态规划(DP)】【8月15】
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12836 Accepted Submission(s): 6737Problem DescriptionA group原创 2016-08-15 16:57:52 · 525 阅读 · 0 评论