传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 按斜率排序，去掉斜率相同时，截距较小的直线（即只保留该斜率下截距最大的直线）。若当前直线与栈顶直线的交点的x坐标<=栈顶直线与栈顶第二条直线的交点的x左边，则pop，直到前者大于后者为止 ...
分类：
其他好文 时间：
2016-12-14 22:04:39
阅读次数：
134
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2016-11-26 13:55:45
阅读次数：
164
【题目链接】 http://poj.org/problem?id=3415 【题目大意】 求出两个字符串长度大于k的公共子串的数目。 【题解】 首先，很容易想到O(n2)的算法，将A串和B串加拼接符相连， 做一遍后缀数组，把分别属于A和B的所有后缀匹配，LCP-k+1就是对答案的贡献， 但是在这个基 ...
分类：
编程语言 时间：
2016-11-16 01:31:42
阅读次数：
191
bzoj1510[POI2006]Kra-The Disks 题意： 一个瓶子有n个节，每个节有一个宽度。现在要从上往下扔m个盘子，如果盘子的下一个位置宽度比该盘子的宽度小则盘子会停在这个位置。问最后一个盘子会停在那个位置。n，m≤300000。 题解： 首先利用单调栈去掉那些没用的节，之后对于每个 ...
分类：
其他好文 时间：
2016-11-15 22:54:49
阅读次数：
242
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 ...
分类：
其他好文 时间：
2016-11-15 01:03:23
阅读次数：
348
9715 相邻最大矩形面积 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC;JAVA Description 输入格式 输入数据的第一行是一个整数 N(1≤ N ≤100000)，表示柱状图包含 N 个矩形。 紧接着 N 个整数 ...
分类：
其他好文 时间：
2016-11-14 15:06:36
阅读次数：
167
单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。 这题是数据水而已。 这里学习下单调栈。 构造一个单调递增的栈，并且记录元素大小的同时记录它的id。 每次进来一个小的元素的话，就出栈，同时出栈的这个元素的to[id] = i了，因为这个元素是当时最大的。然后这个a[i]是第一个能 ...
分类：
其他好文 时间：
2016-11-02 00:14:11
阅读次数：
316
