--- DP ----
文章平均质量分 87
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
POJ 1163&& 3176 The Triangle(DP)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41169 Accepted: 24882Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2015-08-10 08:36:15 · 599 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(RMQ/线段树)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40312 Accepted: 18936Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-08-21 15:25:59 · 586 阅读 · 0 评论 -
HDU 5410 CRB and His Birthday(DP)
CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 83 Accepted Submission(s): 45Problem DescriptionToday is原创 2015-08-20 19:36:18 · 1217 阅读 · 2 评论 -
HDU 5389 Zero Escape(DP + 滚动数组)
Zero EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 864 Accepted Submission(s): 438Problem DescriptionZero Escape, i原创 2015-08-15 08:55:28 · 677 阅读 · 0 评论 -
POJ 2342 Anniversary party(树形DP入门)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5343 Accepted: 3054DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2015-08-26 15:45:58 · 455 阅读 · 0 评论 -
POJ 1159 Palindrome(DP + 滚动数组)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 56273 Accepted: 19455DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2015-08-10 10:24:45 · 447 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence(DP 最长上升子序列)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38980 Accepted: 17119DescriptionA numeric sequence of ai is ordered if a1 a2原创 2015-08-10 08:57:39 · 705 阅读 · 0 评论 -
POJ 1836 Alignment(DP max(最长上升子序列 + 最长下降子序列))
AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14486 Accepted: 4695DescriptionIn the army, a platoon is composed by n soldiers. During the mor原创 2015-08-10 08:53:44 · 1275 阅读 · 0 评论 -
POJ 1260 Pearls(DP)
PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7946 Accepted: 3948DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro原创 2015-08-10 08:44:05 · 647 阅读 · 0 评论 -
POJ 1080 Human Gene Functions(DP)
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18007 Accepted: 10012DescriptionIt is well known that a human gene can be considered原创 2015-08-10 08:30:04 · 548 阅读 · 0 评论 -
POJ 3267 The Cow Lexicon(DP)
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8765 Accepted: 4133DescriptionFew know that the cows have their own dictionary with W (1原创 2015-08-10 09:02:48 · 393 阅读 · 0 评论 -
POJ 3368 Frequent values(RMQ)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15134 Accepted: 5519DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2015-08-21 15:55:37 · 564 阅读 · 0 评论