子序列问题
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ 79 拦截导弹
题目信息: 拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入第原创 2015-08-09 09:20:28 · 342 阅读 · 0 评论 -
NYOJ 36 最长公共子序列
题目信息: 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有原创 2015-08-09 09:54:40 · 328 阅读 · 0 评论 -
NYOJ 823 人形序列
题目信息: 人形序列 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个序列,你能求出最长的人字形子序列吗?即先递增后递减且递增递减长度相等的序列,且子序列中相邻元素不相同 输入多组测试数据,每组测试数据第一行输入一个N(1输出输出最长人字形序列长度样例输入 5 1 3 5 4 2 9 1 2 2 3 5 1 2 3 1 0 样例输出 5原创 2015-08-09 10:17:45 · 613 阅读 · 0 评论 -
NYOJ 104 最大和
题目信息: 最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为: 9原创 2015-08-17 15:00:47 · 436 阅读 · 0 评论 -
NYOJ 37 回文字符串
题目信息: 回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。原创 2015-10-22 19:58:35 · 382 阅读 · 0 评论 -
NYOJ 983 首尾相连数组的最大子数组和
题目信息: 首尾相连数组的最大子数组和 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一原创 2015-08-30 13:32:02 · 380 阅读 · 0 评论 -
NYOJ 17 单调递增最长子序列
题目信息: 单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg原创 2015-08-09 09:07:47 · 468 阅读 · 0 评论