1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using namespace std; 7 int num[N]; 8 int a[N]; 9 int pre[N];10 int pos[N];11 12 void....
分类：
其他好文 时间：
2014-10-23 19:00:34
阅读次数：
152
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-10-21 21:41:09
阅读次数：
209
最长单调递增子序列问题题目：设计一个 O（ n ^ 2 ）复杂度的算法，找出由 n 个数组成的序列的最长单调递增子序列。import java.util.Scanner;public class Main { public static void main(String[] args) { Sca....
分类：
其他好文 时间：
2014-10-06 14:10:50
阅读次数：
167
http://acm.fzu.edu.cn/problem.php?pid=1348const int maxn = 1008 ;int a[maxn] , c[maxn] ;int main(){ int i , n , m ; while(cin>>n){ ...
分类：
其他好文 时间：
2014-10-01 15:32:11
阅读次数：
243
题目：UVA 10131
Is Bigger Smarter
题意：给出大象的身高和体重，求身高递增且体重递减的最长序列，都是严格的，并打印序列。
分析：就是先对身高按自增排序，然后求一个单调递减子序列，严格单调的，所以加一句判断，然后打印序列，用一个数组保存就好了
开始想的是先预处理掉重复的，提交wa了，这样不行，因为你不知道体重是最高的还是最低的，可能开始留高的好，后面...
分类：
其他好文 时间：
2014-09-16 22:10:11
阅读次数：
224
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-09-13 22:52:56
阅读次数：
308
题目
描述
Long , long ago ,country A invented a missile system to destroy the missiles from their enemy . That system can launch only one missile to destroy multiple missiles if the heights of all the...
分类：
其他好文 时间：
2014-08-22 00:26:05
阅读次数：
218
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入
有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，...
分类：
其他好文 时间：
2014-08-16 11:13:10
阅读次数：
240
动态规划法求最长递增子序列的两种方法，一个是n²，一个是nlgn时间的。...
分类：
其他好文 时间：
2014-08-01 16:03:51
阅读次数：
201
问题给定一个长度为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
