题意：N个数，求第二长上升子序列的长度。数据范围：1. 1 >T; while(T--){ scanf("%d",&n); rep(i,1,n) scanf("%d",&a[i]); rep(i,1,n) f[i]=1; mem(NOTa...
分类：
其他好文 时间：
2014-11-05 21:06:27
阅读次数：
206
POJ 1887 Testingthe CATCHER (LIS:最长下降子序列)
http://poj.org/problem?id=3903
题意:
给你一个长度为n (n<=200000) 的数字序列, 要你求该序列中的最长(严格)下降子序列的长度.
分析:
读取所有输入, 将原始数组逆向, 然后求最长严格上升子序列即可.
由于n的规模达到20W, 所以只能用O(nlogn)的算法求.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列...
分类：
其他好文 时间：
2014-11-05 17:21:11
阅读次数：
172
POJ 3903 Stock Exchange (LIS:最长上升子序列)
http://poj.org/problem?id=3903
题意:
给你一个长度为n (n<=100000) 的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
由于n的规模达到10W, 所以只能用O(nlogn)的算法求.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)
假设当前遍历到了第j个值即a...
分类：
其他好文 时间：
2014-11-05 14:46:33
阅读次数：
173
POJ 2533 Longest Ordered Subsequence(LIS:最长上升子序列)
http://poj.org/problem?id=2533
题意:
给你一个长度为n的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
解法一: O(n^2)复杂度.
令dp[i]==x 表示以第i个数字结尾的上升子序列中最长的为x长度.
初始化: dp[0]=0且dp[i]=1 i>=1时.
状态转移: dp[i] =...
分类：
其他好文 时间：
2014-11-05 13:04:35
阅读次数：
188
POJ 1631 Bridging signals(LIS:最长上升子序列)
http://poj.org/problem?id=1631
题意:
(题意比较繁琐)本质就是: 给你一个长为n(n<=40000)的整数序列, 要你求出该序列的最长上升子序列LIS.
分析:
如果用O(n^2)的算法的话, 可能会超时. 所以用O(n*logn)的算法.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)...
分类：
其他好文 时间：
2014-11-05 12:59:34
阅读次数：
146
倒金字塔(0585)Time limit(ms): 3000Memory limit(kb): 65535Submission: 208Accepted: 48DescriptionSWUST国的一支科学考察队到达了举世闻名的古埃及金字塔。关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之...
分类：
其他好文 时间：
2014-11-05 00:01:49
阅读次数：
535
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思：找出第二个最长递增子序列，输出长度。就是说，假如序列为 1 1 2，第二长递增子序列是1 2（下标为2 3），而第一长递增子序列也是（下标为 1 3）。 我一开始天真的以为，还是利用求最....
分类：
其他好文 时间：
2014-11-04 22:40:20
阅读次数：
245
有个坑点，就是转移的时候前面状态数量如果不同，后面即使从同一个点转移过来，也是不同的。#include#include#include#include#include#includeusing namespace std;typedef long long LL;const LL maxn = 11...
分类：
其他好文 时间：
2014-11-04 09:17:01
阅读次数：
196
题意：求第二大的最长升序子序列
分析：这里的第二大指的是，所有的递增子序列的长度（包括相等的），
从大到小排序后，排在第二的长度
BestCoder Round #16 上的第二题，注意 1 1 2 这组数据，答案应为2...
分类：
其他好文 时间：
2014-11-03 16:27:17
阅读次数：
255
命令 :ls 可查看当前已打开的buffer命令 :b num 可切换buffer (num为buffer list中的编号)其它命令::bn -- buffer列表中下一个 buffer:bp -- buffer列表中前一个 buffer:b# -- 你之前所在的前一个 buffer
分类：
系统相关 时间：
2014-11-03 13:00:22
阅读次数：
445
