DP
TooSIMple_
十倍努力做突出一个!
展开
-
HDU1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 225244 Accepted Submission(s): 52990Problem DescriptionGiven a sequenc原创 2016-11-14 16:53:39 · 227 阅读 · 0 评论 -
HDU4512 吉哥系列故事——完美队形I
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3124 Accepted Submission(s): 1050Problem Description 吉哥这几天对队形比较原创 2017-02-13 22:56:00 · 249 阅读 · 0 评论 -
POJ2250 Compromise (LCS)
CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8369 Accepted: 3600 Special JudgeDescriptionIn a few months the European Currency Union原创 2017-02-15 21:56:08 · 298 阅读 · 0 评论 -
中石油多校联赛(最后一水) Pong’s Birds(dp)
题目描述In order to train his birds, Pong is holding a competition for them. (He have birds, does he?) He have 2n birds,so he want to hold elimination series. Literally, if n = 2 and he has 4 birds原创 2017-05-05 11:35:04 · 374 阅读 · 0 评论 -
[HDU个人排位赛二 1006] Hmz 的女装 【DP】
Hmz 的女装Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 210 Accepted Submission(s): 104Problem DescriptionHmz为了女装,想给自己做一个长度为原创 2017-07-06 19:43:00 · 247 阅读 · 0 评论 -
鸡国福利 (dp)
题目链接:http://exam.upc.edu.cn/problem.php?id=3637题目描述鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现,打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”(鸡国的通用货币)作为福利。国王要求每天来领钱鸡互不相同,即来领过钱的鸡不能再来,否则将受到严厉的处罚。 但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子原创 2017-08-04 09:51:51 · 1491 阅读 · 0 评论 -
POJ3280 Cheapest Palindrome (区间dp)
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10629 Accepted: 5094DescriptionKeeping track of all the cows can be a tricky task s原创 2017-09-13 20:46:16 · 184 阅读 · 0 评论 -
HDU6201 | 2017 ACM-ICPC 亚洲区(沈阳赛区)网络赛-H transaction transaction transaction
transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 42Problem Descrip原创 2017-09-10 19:37:09 · 1720 阅读 · 8 评论 -
POJ2229 Sumsets (dp)
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 20004 Accepted: 7814DescriptionFarmer John commanded his cows to search for different sets of nu原创 2017-09-10 10:15:49 · 216 阅读 · 0 评论 -
POJ3046 Ant Counting (多重集合组合dp)
Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6170 Accepted: 2287DescriptionBessie was poking around the ant hill one day watching the a原创 2017-09-10 10:47:52 · 291 阅读 · 0 评论 -
POJ2385 Apple Catching (dp)
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13261 Accepted: 6448DescriptionIt is a little known fact that cows love apples. Farmer J原创 2017-09-10 21:34:03 · 306 阅读 · 0 评论 -
POJ3616 Milking Time (dp)
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10738 Accepted: 4507DescriptionBessie is such a hard-working cow. In fact, she is so focus原创 2017-09-11 20:30:39 · 211 阅读 · 0 评论 -
HDU5119 Happy Matt Friends (dp && 0-1背包)
Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 4602 Accepted Submission(s): 1746Problem DescriptionMatt原创 2017-10-15 10:15:48 · 231 阅读 · 0 评论 -
HDU1520 Anniversary party (树形dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13909 Accepted Submission(s): 5486Problem DescriptionThere i原创 2018-01-31 19:39:39 · 139 阅读 · 0 评论 -
HDU 1176 免费馅饼 (动态规划)
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝原创 2017-01-23 14:02:11 · 217 阅读 · 0 评论 -
HDU 2571 命运 (动态规划)
穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧! 命运大迷宫可以看成是一个两维的方格阵列,如下图所示: yifenfe原创 2017-01-23 13:56:47 · 274 阅读 · 0 评论 -
HDU2577 How to Type (动态规划)
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6440 Accepted Submission(s): 2909Problem DescriptionPirates have f原创 2017-02-04 20:59:11 · 285 阅读 · 0 评论 -
HDU1300 Pearls (动态规划)
PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2538 Accepted Submission(s): 1246Problem DescriptionIn Pearlania everyb原创 2017-02-04 21:14:13 · 307 阅读 · 0 评论 -
HDU1069 Monkey and Banana (动态规划)
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13503 Accepted Submission(s): 7117Problem DescriptionA group原创 2017-02-05 17:21:32 · 718 阅读 · 0 评论 -
HDU1257 最少拦截系统 (动态规划 & LIS)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38109 Accepted Submission(s): 14971Problem Description某国为了防御敌国的导弹袭击,发展出原创 2017-02-05 22:28:57 · 481 阅读 · 0 评论 -
codevs 1058 合唱队形 (动态规划 & LIS)
1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得原创 2017-02-06 00:15:39 · 704 阅读 · 0 评论 -
POJ 1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47093 Accepted: 28499Description73 88 1 02 7 4 44 5 2 6 5(Figu原创 2017-02-06 21:49:11 · 220 阅读 · 0 评论 -
POJ2533 Longest Ordered Subsequence (动态规划)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 49547 Accepted: 21994DescriptionA numeric sequence of ai is ordered if a1 a原创 2017-02-06 22:24:41 · 188 阅读 · 0 评论 -
HDU1503 Advanced Fruits
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3205 Accepted Submission(s): 1634Special JudgeProblem Description原创 2017-02-07 17:31:40 · 286 阅读 · 0 评论 -
HDU1159 && POJ1458 Common Subsequence (LCS)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36610 Accepted Submission(s): 16755Problem DescriptionA sub原创 2017-02-07 12:19:41 · 272 阅读 · 0 评论 -
HDU 1513 Palindrome (动态规划 & LCS)
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5509 Accepted Submission(s): 1872Problem DescriptionA palindrome is原创 2017-02-04 21:33:12 · 224 阅读 · 0 评论 -
HDU1025 Constructing Roads In JGShining's Kingdom (LIS)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24461 Accepted Submission(s): 6975Proble原创 2017-02-16 20:05:20 · 225 阅读 · 0 评论 -
HDU4521 小明系列问题——小明序列 (LIS)
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3098 Accepted Submission(s): 987Problem Description 大家都知道小明最喜欢研究原创 2017-02-17 21:30:11 · 284 阅读 · 0 评论 -
HDU1423 Greatest Common Increasing Subsequence (LICS)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7433 Accepted Submission(s): 2391Problem De原创 2017-02-09 17:56:49 · 244 阅读 · 0 评论 -
POJ2127 Greatest Common Increasing Subsequence (LICS)
Greatest Common Increasing SubsequenceTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 11617 Accepted: 3040Case Time Limit: 2000MS Special Judge原创 2017-02-09 23:57:56 · 233 阅读 · 0 评论 -
HDU2084 数塔
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41029 Accepted Submission(s): 24373Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2017-02-19 23:19:01 · 232 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping! (动态规划)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The原创 2017-01-23 13:50:58 · 188 阅读 · 0 评论 -
ZOJ3057 Beans Game (博弈,DP)
Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KBThere are three piles of beans. TT and DD pick any number of beans from any pile or the same number from any two piles by turns. Wh原创 2018-02-14 22:54:12 · 319 阅读 · 0 评论