--DP--
张小象
编程,我自己的能力!!!!
展开
-
nyoj 79 拦截导弹 (LIS)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2015-11-18 22:30:04 · 336 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列 (LIS)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-11-18 22:10:44 · 312 阅读 · 0 评论 -
hdoj 1466计算直线的交点数(经典dp)
杭州)、英雄互娱(杭州)计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9244 Accepted Submission(s): 4179Problem Descript原创 2016-03-06 18:52:42 · 524 阅读 · 0 评论 -
hdoj 2084 数塔(经典dp)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32600 Accepted Submission(s): 19486Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2016-03-06 20:46:13 · 337 阅读 · 0 评论 -
hdoj 4508 湫湫系列故事——减肥记I(经典dp)
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4131 Accepted Submission(s): 2059Problem Description 对于吃货来说,过年最幸原创 2016-03-06 20:52:00 · 323 阅读 · 0 评论 -
nyoj 171 聪明的kk(数塔演变)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟原创 2016-03-06 22:08:30 · 338 阅读 · 0 评论