题目链接：http://poj.org/problem?id=1836题目要求：给你n个数，判断最少去掉多少个数，从中间往左是递减的序列，往右是递增的序列需注意的是中间可能为两个相同的值,如 1 2 3 3 2 1 输出为0题目分析：这题和UVA10534极其相似，因为刚做完，就果断粘贴复制...
分类：
其他好文 时间：
2015-01-30 21:04:42
阅读次数：
208
题目链接：http://poj.org/problem?id=3903题目链接：http://poj.org/problem?id=1631题目链接：http://poj.org/problem?id=1887题目解析：这两道题都是直接求最长上升子序列，没什么好说的。POJ 3903这题n为1000...
分类：
其他好文 时间：
2015-01-30 20:51:43
阅读次数：
248
问题描述：一个数的序列bi，当b1 d[len]，那么len++，d[len] = a[i];否则，我们要从d[1]到d[len-1]中找到一个j，满足d[j-1]B[1]，所以令B[1+1]=B[2]=d[3]=5，就是说长度为2的LIS的最小末尾是5，很容易理解吧。这时候B[1..2] = 1,...
分类：
编程语言 时间：
2015-01-30 19:07:30
阅读次数：
162
APPLIES TO:Oracle Server - Enterprise Edition - Version 11.2.0.1 and laterInformation in this document applies to any platform.GOALThis note is to lis...
分类：
数据库 时间：
2015-01-29 23:42:45
阅读次数：
365
nlogn老忘，开个帖记录一下开一个栈，每次取栈顶元素top和读到的元素temp做比较，如果temp > top 则将temp入栈；如果temp b[i-1] 并且num=b[mid]) low=mid+1; else high=mid-1; } return low;}i...
分类：
其他好文 时间：
2015-01-29 17:30:15
阅读次数：
174
题目大意：给定一个序列，依次将1~n插入，问每次插入之后序列的LIS长度是多少
由于是从小到大插入，因此插入一个数之后显然是不影响之前的答案的
因此我们不妨先用平衡树搞出插入之后的序列，再求一遍LIS即可
注意最后每个点还要对前面的取一下max 因为插入后LIS可能还是之前的序列
蒟蒻的我到底还是把平衡树写挂了。。。
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-01-29 14:39:38
阅读次数：
784
#include #include using namespace std;#define MAX 10000int num[MAX], n;/******************************************************************************...
分类：
其他好文 时间：
2015-01-29 14:05:52
阅读次数：
117
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2298题解：刚开始思考的方向错了。。。一直在想LIS什么的，又发现不合法的情况不好判断，真是个伤心的故事。。。 把问题转化一下，第i个人说有n-ai-bi个人和它分数一样高，那么我们就可以抽象出一...
分类：
其他好文 时间：
2015-01-28 08:26:04
阅读次数：
173
int[] source = { 8, 9, 10, 7, 6, 10, 20, 5, 21 }; public static void sort(int[] list) { for (int i = 1; i = 0; j--) { if (lis...
分类：
编程语言 时间：
2015-01-27 14:47:53
阅读次数：
150
太强了 !!!!!!!!膜拜啊！！
摘：
链接：http://acm.hdu.edu.cn/forum/read.php?tid=15580&fpage=0&page=1
假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。
下面一步一步试着找出它。
我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。
此外，我...
分类：
其他好文 时间：
2015-01-26 17:11:42
阅读次数：
266
