摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5558 对于每个后缀suffix(i)，想要在前面i - 1个suffix中找到一个pos，使得LCP最大。这样做O（n^2） 考虑到对于每一个suffix(i)，最长的LCP肯定在和他排名相近的地方取得。 按排名
阅读全文
摘要：http://codeforces.com/contest/602/problem/D 这题需要注意到的是，对于三个点(x1, y1)和(x2, y2)和(x3, y3)。如果要算出区间[1, 3]的L(h)函数的最大值，则一定不会是 通过(y3 - y1) / (x3 - x1)算出。因为很简单，
阅读全文
摘要：9715 相邻最大矩形面积 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 输入格式 输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。 紧接着 N 个整数
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5875 单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。 这题是数据水而已。 这里学习下单调栈。 构造一个单调递增的栈，并且记录元素大小的同时记录它的id。 每次进来一个小的元素的话，就出栈，同
阅读全文
摘要：http://codeforces.com/contest/281/problem/D 要求找出一个区间，使得区间内第一大的数和第二大的数异或值最大。 首先维护一个单调递减的栈，对于每个新元素a[i]。要么直接插入后面，如果它插入栈内的某个元素的话。就是说有数字弹出来了，这个时候这个数字和a[i]组
阅读全文
摘要：题目，给定一个数列，n <= 1e5 。要求找出一个区间，使得其内区间最小值 * 区间总和的值最大，要求输出区间。 首先先维护一个单调递增的栈，同时记录一个lef值表示：lef[i]表示当前栈内这个元素能匹配的最左值，什么意思呢？就是在最左边那里，它是最小的。a[lef[i] - 1] < a[le
阅读全文
摘要：题意很明显，注意用C++提交，不然会超时。 说说我对单调队列的理解吧。 其实就是每次都在队头保留了ans。就是每次你想知道第i个位置的答案，每次取出队头元素就OK了。 然后就是怎么维护了。 例如要求最大值，那么，队头应该是一个最大值的。所以这个队列是单调递减的，每次插入a[i]的时候，维护它单调递减
阅读全文
摘要：要求找出每个a[i]，找到离他最近而且权值比它大的点，若距离相同，输出权利最大的那个 我的做法有点复杂，时间也要500+ms，因为只要时间花在了map上。 具体思路是模拟一颗树的建立过程，对于权值最大的那个，必须是-1，次大的那个，必须是pos_peo[mx]；就是最大人口的节点id、 然后维护一个
阅读全文
