
--- DP ----
文章平均质量分 87
叶孤心丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1163&& 3176 The Triangle(DP)
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41169 Accepted: 24882 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure原创 2015-08-10 08:36:15 · 624 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(RMQ/线段树)
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 40312 Accepted: 18936 Case Time Limit: 2000MS Description For the daily milking, Farme原创 2015-08-21 15:25:59 · 616 阅读 · 0 评论 -
HDU 5410 CRB and His Birthday(DP)
CRB and His Birthday Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 83 Accepted Submission(s): 45 Problem Description Today is原创 2015-08-20 19:36:18 · 1246 阅读 · 2 评论 -
HDU 5389 Zero Escape(DP + 滚动数组)
Zero Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 864 Accepted Submission(s): 438 Problem Description Zero Escape, i原创 2015-08-15 08:55:28 · 705 阅读 · 0 评论 -
POJ 2342 Anniversary party(树形DP入门)
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5343 Accepted: 3054 Description There is going to be a party to celebrate the 80-th Anniv原创 2015-08-26 15:45:58 · 478 阅读 · 0 评论 -
POJ 1159 Palindrome(DP + 滚动数组)
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 56273 Accepted: 19455 Description A palindrome is a symmetrical string, that is, a string read i原创 2015-08-10 10:24:45 · 470 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence(DP 最长上升子序列)
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38980 Accepted: 17119 Description A numeric sequence of ai is ordered if a1 a2原创 2015-08-10 08:57:39 · 732 阅读 · 0 评论 -
POJ 1836 Alignment(DP max(最长上升子序列 + 最长下降子序列))
Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14486 Accepted: 4695 Description In the army, a platoon is composed by n soldiers. During the mor原创 2015-08-10 08:53:44 · 1361 阅读 · 0 评论 -
POJ 1260 Pearls(DP)
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7946 Accepted: 3948 Description In Pearlania everybody is fond of pearls. One company, called The Ro原创 2015-08-10 08:44:05 · 677 阅读 · 0 评论 -
POJ 1080 Human Gene Functions(DP)
Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18007 Accepted: 10012 Description It is well known that a human gene can be considered原创 2015-08-10 08:30:04 · 578 阅读 · 0 评论 -
POJ 3267 The Cow Lexicon(DP)
The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8765 Accepted: 4133 Description Few know that the cows have their own dictionary with W (1原创 2015-08-10 09:02:48 · 415 阅读 · 0 评论 -
POJ 3368 Frequent values(RMQ)
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15134 Accepted: 5519 Description You are given a sequence of n integers a1 , a2 , ... , an原创 2015-08-21 15:55:37 · 591 阅读 · 0 评论