随笔分类 -  dp

POJ1159 Palindrome(数位DP）
摘要：Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 58277 Accepted: 20221 Description A palindrome is a symmetrical string, that is, 阅读全文
posted @ 2016-03-08 15:03 JoneZP 阅读(306) 评论(0) 推荐(0)
POJ-2533最长上升子序列(DP+二分）（优化版）
摘要：Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:41944Accepted:18453DescriptionA numeric sequence ofaiis ordered ifa1#... 阅读全文
posted @ 2016-01-16 22:16 JoneZP 阅读(686) 评论(0) 推荐(0)
POJ-2955括号匹配问题（区间DP）
摘要：BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:4834Accepted:2574DescriptionWe give the following inductive definition of a “regular bra... 阅读全文
posted @ 2016-01-15 16:19 JoneZP 阅读(297) 评论(0) 推荐(0)
FZU1862(线段树 或者 DP）
摘要：Problem 1862 QueryProblem Accept: 100Submit: 249Time Limit: 2000 mSecMemory Limit : 32768 KB Problem DescriptionThere are N numbers (non-negative int... 阅读全文
posted @ 2015-08-11 21:28 JoneZP 阅读(145) 评论(0) 推荐(0)
HDU1505
摘要：City GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5567Accepted Submission(s): 2401Problem D... 阅读全文
posted @ 2015-07-30 23:15 JoneZP 阅读(196) 评论(0) 推荐(0)
悼念512汶川大地震遇难同胞――珍惜现在，感恩生活 分类： dp 2015-05-21 10:50 14人阅读 评论(0) 收藏
摘要：Description 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？后记： 人生是一个充... 阅读全文
posted @ 2015-05-21 10:50 JoneZP 阅读(146) 评论(0) 推荐(0)
HDU2084 数塔 (DP入门题)
摘要：数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28544Accepted Submission(s): 17166Problem Descri... 阅读全文
posted @ 2015-01-30 17:02 JoneZP 阅读(156) 评论(0) 推荐(0)