描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1628 给出\(n\)个距形的影子,问最少是多少个建筑的?(建筑的影子可以重叠). 分析 用单调栈维护一下. 栈内是可能"延续"到当前位置的之前的影子.那么显然比当前位置高的不可能.如果有和当前位 ...
分类：
其他好文 时间：
2016-07-09 11:55:16
阅读次数：
145
一看字符串 最长公共前缀，用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 ...
分类：
其他好文 时间：
2016-07-07 22:38:33
阅读次数：
162
Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,0 ...
分类：
其他好文 时间：
2016-06-15 06:56:42
阅读次数：
169
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1113 题解：单调栈 代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> ...
分类：
其他好文 时间：
2016-06-05 17:00:09
阅读次数：
174
既然要求最大01子矩阵，那么把应该为0的位置上的数取反，这样就变成求最大子矩阵 最大子矩阵可以用单调栈 ...
分类：
其他好文 时间：
2016-06-05 11:05:11
阅读次数：
146
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1007 给出一些直线,沿着y轴从上往下看,能看到多少条直线. 分析 由于直线相交,会遮挡住一些直线. 自己画画图就可以发现,最后能看见的直线,也就是在最上面的那些直线一定构成一个凸包的下凸壳(没错 ...
分类：
其他好文 时间：
2016-06-02 22:06:47
阅读次数：
187
在上上周的交友大会中，队长大人提到了st算法，然后仔细的发呆了一个星期，于是就开始做队长的专题了， 6天后的我总算在此专题做题数目和队长一样了。。明早没课，准备通宵把这几天的零散的记忆整理一下。HDU 3530 Subsequence一开始想为何不能m和k一起放到while语句里进行处理
nowmax和nowmin保存了i之前的最大和最小值，假设此时已经出现不满足k和m的序列（A）了（比k大or比...
分类：
其他好文 时间：
2016-05-30 15:00:55
阅读次数：
242
