单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncdefg
样例输出
1...
分类：
其他好文 时间：
2014-08-10 21:39:20
阅读次数：
299
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-09 11:41:07
阅读次数：
208
题意： 给你一个A数列，让你求一个单调递增的B数列(0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12...
分类：
其他好文 时间：
2014-08-08 17:22:06
阅读次数：
159
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3aaaababcabklmncdefg
样例输...
分类：
其他好文 时间：
2014-08-05 09:39:58
阅读次数：
179
1 /* 2 题目大意：给你一个序列，不断地将最后边的数值移动到最前边，问最少经过多少次可以变成一个单调递增的序列！ 3 如果不能则输出-1。 4 如果该序列按照不断从后向前移动排序成功，那么该序列要么只有一个单调递增的序列， 5 或者有两段单调递增的序列（1..k 和 k+1..n）...
分类：
其他好文 时间：
2014-08-02 09:53:43
阅读次数：
162
动态规划法求最长递增子序列的两种方法，一个是n²，一个是nlgn时间的。...
分类：
其他好文 时间：
2014-08-01 16:03:51
阅读次数：
201
A题，n*m根木棍，相交放置，轮流取走相交的两根，最后谁不能行动，则输掉。min(n,m)&1 为1则先取者赢。B题，给定一个长度为n，且各不相同的数组，问能否通过交换连续一段L....R使得变成单调递增。如果一开始就是递增的，那么直接输出L。。。R就是1 1，交换一个就行了；否则判断中间是否有且一...
分类：
其他好文 时间：
2014-07-26 09:52:57
阅读次数：
284
问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6，...
分类：
其他好文 时间：
2014-07-26 00:20:26
阅读次数：
262
UVA 10668 - Expanding Rods
题目链接
题意：给定一个铁棒，如图中加热会变成一段圆弧，长度为L′=(1+nc)l，问这时和原来位置的高度之差
思路：画一下图可以很容易推出公式，设圆弧扇形部弧度r，那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的，所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid，...
分类：
其他好文 时间：
2014-07-24 10:44:30
阅读次数：
180
单调递增子序列的变形，一种长方体虽说可以有无限个，但它最多有3中摆放方法(我们假设x方向的长度不小于y方向的长度)。然后对x递减一级排序，y递减二级排序，相当于按面积递减排序。dp初始化就是对应状态的长方体的高度如果第j个长方体的x，y分别（严格）大于第i个长方体的x，y （这里排序后的j 3...
分类：
其他好文 时间：
2014-07-24 04:59:08
阅读次数：
259
