单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2015-03-05 14:55:40
阅读次数：
128
题意：给定一个长度为n的序列，依次求出(i,i+k-1) (i∈(0,n-1),i
本题有多种解法。首先，暴力的时间复杂度是O((n-k)*klogk),所以pass。
解法1：维护一个单调递增的队列(手写)，队头即为最小值。同理求出最大值。
解法2：维护一个优先队列(priority_queue即可)
解法3：线段树
这里给出单调队列解法：
#include
#inc...
http://www.lydsy.com/JudgeOnline/problem.php?id=3434题意：n维坐标中要找c个点使得c个点在一条线上且每一维的坐标单调递增且不能超过每一维限定的值m[i]（nusing namespace std;const int N=100005, MD=100...
分类：
其他好文 时间：
2015-02-04 00:21:03
阅读次数：
270
1）求函数f(x)的所有驻点和不可导点；f(x)的一阶导等于0 的点和不可导的点；2）如果f(x)的二阶导，在驻点处大于0，则为极小值，如果小于0为极大值，等于0则需要根据驻点附近的一阶导符号转换来确定极大值，极小值，或者不是极值；3）一阶导可以确定函数的单调性,一阶导大于0，单调递增，一阶导小于0则为单调递减；4）二阶导可以确定函数的图形形状，二阶导小于0为凸形，二阶导大于0为凹型；...
分类：
其他好文 时间：
2015-02-03 09:33:00
阅读次数：
188
题目大意：一个人站在(0,0)处，每次操作都会改变一栋楼的高度，问每次操作之后这个人会看到多少栋楼。
思路：将所有楼分块，在每一块内暴力维护一个单调递增的序列，这样只要这个块中的一栋楼能被看到，那么这一块内能被看到的楼肯定是一段，这样方便统计。
至于是哪一段，二分就可以了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#includ...
分类：
其他好文 时间：
2015-02-01 13:35:24
阅读次数：
185
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43155725
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many tr...
分类：
其他好文 时间：
2015-01-26 22:57:31
阅读次数：
180
题目大意：给定一个环，要求在这个环上截取长度为偶数且在[L,R]区间内的一段，要求平均值最大
看到环果断倍增
看到平均值最大果断二分答案
看到长度[L,R]果断单调队列
对数组维护一个前缀和，对前缀和维护单调递增的单调队列
每扫过一个数sum[i]，将sum[i-L]加入单调队列，再把距离i超过R的点删掉
长度为偶数？对奇数位置和偶数位置分别维护一个单调队列即可
每次找到大于0的...
分类：
其他好文 时间：
2015-01-23 20:09:19
阅读次数：
223
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43024967
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell o...
分类：
其他好文 时间：
2015-01-22 21:58:49
阅读次数：
219
单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给定一整型数列{a1,a2...,an}（0 2 #include 3 const int MAX = 100000 + 10; 4 using namespace std; 5 int a[MAX], dp....
分类：
其他好文 时间：
2015-01-16 18:30:17
阅读次数：
127
题目大意：给定一个n维空间，需要在这n维空间内选取c个共线的点，要求这c个点每维坐标均单调递增，第i维坐标是整数且在[1,mi]
貌似我的方法SB了？不管了总之自己能推出来真是太好了- -
尼玛BZOJ渣评测机卡常数- - 明明UOJ5s就全过了的说- -
#include
#include
#include
#include
#define M 100100...
分类：
其他好文 时间：
2015-01-14 11:10:42
阅读次数：
284
