随笔分类 -  LIS

hihoCoder1690 (动态规划)
摘要：#1690 : AEIOU 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含aeiou的字符串S，请你找到其中的最长的子序列，满足： 1. 所有的a都在e和i之前，所有的e都在i之前； 2. 所有的o都在u之前。 输出最长满足条件的子序列的长度。 例如对于 阅读全文
posted @ 2018-02-16 10:39 ACRykl 阅读(195) 评论(0) 推荐(0)
hdu1257
摘要：最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48533 Accepted Submission(s): 19057 Proble 阅读全文
posted @ 2018-01-16 17:14 ACRykl 阅读(103) 评论(0) 推荐(0)
uva10635(最长上升子列)
摘要：题意：给出两个数列，每个数列的数都不同，求两个数列的最长公共子列(LCS)，输出长度。 分析：LCS转化为LIS。因为两个数组中每个数都不同，所以先将A数组按顺序对应1,2,3,4...p+1, 再把B数组与A数组共有的数用1,2,3...p+1替换，仅B数组中有的数则舍去，形成一个新序列 C ， 阅读全文
posted @ 2018-01-16 13:42 ACRykl 阅读(149) 评论(0) 推荐(0)
hdu1087(求最大上升子列和 )
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43287 Accepted S 阅读全文
posted @ 2018-01-15 22:42 ACRykl 阅读(206) 评论(0) 推荐(0)
hdu1003(最大连续子列和 )
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 268751 Accepted Submission(s): 63871 Prob 阅读全文
posted @ 2018-01-15 18:40 ACRykl 阅读(218) 评论(0) 推荐(0)