计算几何初步 其实是维护一个类似下凸壳的东西？画图后发现其实斜率是单调递增的，交点的横坐标也是单调递增的，所以排序一下搞个单调栈来做就可以了…… 看了hzwer的做法…… 1 /***********************************************************.....
分类：
其他好文 时间：
2015-04-13 20:19:01
阅读次数：
171
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width o...
分类：
其他好文 时间：
2015-04-11 22:35:26
阅读次数：
178
今天在qq群了看到了这个题目，觉得用单调栈的解法挺好，可以在o（n）内搞定，特意记录下来首先明确单调栈的含义：栈是FILO的，栈的所有操作都是在栈顶进行。单调性指的是当前栈中存储的元素是严格的递增或者递减。递增：栈中元素从栈顶到栈底是严格递增的； 递减：栈中元素从栈顶到栈底是严格递减的。举例：先后入...
分类：
其他好文 时间：
2015-04-10 22:21:42
阅读次数：
122
Largest Rectangle in a HistogramTime Limit:1000MSMemory Limit:65536KTotal Submissions:15831Accepted:5121DescriptionA histogram is a polygon composed o...
分类：
其他好文 时间：
2015-04-08 14:54:27
阅读次数：
181
题意：给出n个宽度为1 高度为hi的长方形 问能圈出的最大长方形面积多大思路：http://blog.csdn.net/dgq8211/article/details/7740610#include#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-04-06 16:59:57
阅读次数：
118
题意：给定两个字符串A 和B，求长度不小于k 的公共子串的个数（可以相同）。
样例1:
A=“xx”，B=“xx”，k=1，长度不小于k 的公共子串的个数是5。
样例2:
A =“aababaa”，B =“abaabaa”，k=2，长度不小于k 的公共子串的个数是22。
思路：
如果i后缀与j后缀的LCP长度为L, 在L不小于K的情况下, 它对答案的贡献为L - K + 1. 于是...
分类：
编程语言 时间：
2015-04-01 09:40:02
阅读次数：
208
烂大街的IOI2014题解
IOI2014 Rail(单调栈)
IOI2014 Wall(区间修改线段树)
IOI2014 Game(构造)
IOI2014 Gondola(模拟+快速幂)
IOI2014 Friend(树形DP)
IOI2014 Holiday(函数式线段树+决策单调性分治)...
分类：
其他好文 时间：
2015-03-29 16:35:38
阅读次数：
452
题目链接：点击打开链接题意：给定n座山以下n个数字表示n座山的高度若这座山u合法，则要满足：1、若u的左边存在比u高的山，设v是u左边距离u近期的且严格比u高的山，在[v,u]之间至少有一座山x，使得x和u的高度差>=150002、右边也同理。同一时候满足1、2的情况则算合法。问：输出全部合法的山。...
分类：
其他好文 时间：
2015-03-21 19:51:54
阅读次数：
115
传送门Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1288Accepted Submission(s): 416...
分类：
其他好文 时间：
2015-03-21 17:01:58
阅读次数：
230
