单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 2 #include 3 int main() 4 { 5 int n; 6 scanf("%...
分类：
其他好文 时间：
2015-06-03 15:20:57
阅读次数：
91
//给一个序列a , 最少改变多少元素使得其变为单调递增序列
//对于这个序列，更换的最少就是找一个最长的不需要更换的子序列
//所以就是求a[i] - i的最长递增子序列
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int b[maxn] ;
int f...
分类：
其他好文 时间：
2015-06-01 18:49:37
阅读次数：
101
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入...
分类：
其他好文 时间：
2015-06-01 09:38:31
阅读次数：
112
//有一个序列A ， 改变序列的元素使其成为单调递增的序列B
//求最小的max(|Ai-Bi|)(1
//枚举最大值x,用二分查找
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int a[maxn] ;
int b[maxn] ;
int n ;
int judge(i...
分类：
其他好文 时间：
2015-05-31 00:10:03
阅读次数：
163
//一个长度为n的序列，对于一个区间中的value为这个区间的最小值乘上这个区间的所有数的和
//这就是找每一个点，找以其为最小值的区间
//显然直接暴力法找必然超时
//可以开一个单调递增栈，对于每一个新元素a[i]
//当前值小于等于栈顶元素，表示以栈顶元素为最小值的区间的右端是i
//栈顶元素a[j]出栈 ， 由于是单调递增栈，新的栈顶元素a[k]必然小于a[j]，故需要更新新的栈...
分类：
其他好文 时间：
2015-05-26 21:22:24
阅读次数：
134
单调递增最长子序列描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0intlength(char*s){intlen[128]={0},i,t;for(;*s!='\0'&&(t=len[*s-1]+1);s++)for(i=*s;i<12...
分类：
其他好文 时间：
2015-05-23 16:46:00
阅读次数：
120
单调队列，就是队列里的元素是单调递增或者单调递减的。那就有人问了，这和优先队列有什么区别。单调队列里的单调递增（递减）不止是值的单调递增（递减），下标也是单调递增的。我们来看单调队列怎么维护的，就知道单调队列是什么东西了。这里以单调递增队列为例。将数组a[1->n]里面的元素依次入队列。 如果要入....
分类：
其他好文 时间：
2015-05-20 23:46:05
阅读次数：
171
单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0using namespace std;const int maxn=100100;const int INF=1e9;int pos;int D[maxn];int Bi...
分类：
其他好文 时间：
2015-05-15 10:36:46
阅读次数：
98
通过一个例子，简要证明一下单调栈 。 poj2796
单调栈 就是维护一个栈使这个栈里面的元素是单调递增还是单调递减的！！！
那么用一个题目来理解一下他的原理。
这个题的意思就是说在一个[L,R]区间内，存在一个最小的数，其余的数都比它大。然后求max(这个区间的和*最小的数)。
首先维护一个单调递增的栈。设处在当前栈顶的元素为x，扫面到的当前元素为i，那么首先可以判断的...
分类：
其他好文 时间：
2015-05-12 00:16:15
阅读次数：
102
有一群小伙伴站成一行，每个人的身高都是非负整数，但是他们站在一起并不和谐。需要将他们的身高变成严格单调递增的正整数序列才是和谐的。现在你有一种神奇的魔法，可以任意改变一个人的身高。现在问题来了，你最少需要改变多少人的身高才能使整个队伍和谐。（改变后的身高必须为整数）
Input
有多组测试数据，保证大数据不超过15组。
每组测试数据：
第1行：一个数n表示人数（1≤...
分类：
其他好文 时间：
2015-05-11 18:04:45
阅读次数：
118
