题目描述 萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。 仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个2*3的矩阵，那么1*1的子矩阵有6个，1*2的子矩阵有4个，1*3 ...
分类：
其他好文 时间：
2016-10-05 00:41:29
阅读次数：
285
题目链接 http://codeforces.com/gym/101102/problem/D problem description Given an R×C grid with each cell containing an integer, find the number of subrect ...
分类：
其他好文 时间：
2016-10-01 00:14:58
阅读次数：
191
http://acm.hdu.edu.cn/showproblem.php?pid=1506 从栈底到栈顶从小到大排序，碰到比栈定小的元素，出栈处理，直到栈顶比元素小或者栈为空。 数组最后多加了个-1，处理了n+1次。 栈中的元素相等情况重复处理了，应该还可以继续优化。 ...
分类：
其他好文 时间：
2016-09-30 18:08:34
阅读次数：
144
http://poj.org/problem?id=2796 题意：给你一段区间，需要你求出（在这段区间之类的最小值*这段区间所有元素之和）的最大值...... 例如： 以4为最小值，向左右延伸，6 4 5 值为60....... 思路：解决完为这道题目，我才真正明白了单调栈的原理，它就是以某一个值 ...
分类：
其他好文 时间：
2016-09-28 22:47:35
阅读次数：
202
这题曾经用sam打过，现在学sa再来做一遍。 基本思路：计算A所有的后缀和B所有后缀之间的最长公共前缀。 分组之后，假设现在是做B的后缀。前面的串能和当前的B后缀产生的公共前缀必定是从前往后单调递增的，每次与h[i]取min时必定将栈尾一些长的全部取出来，搞成一个短的。 所以就开一个栈，栈里存的是长 ...
分类：
编程语言 时间：
2016-09-28 22:03:44
阅读次数：
227
Function Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1866 Accepted Submission(s): 674 Probl ...
分类：
其他好文 时间：
2016-09-17 00:09:17
阅读次数：
157
好神的单调栈啊。。。 1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值 ...
分类：
其他好文 时间：
2016-09-10 15:58:12
阅读次数：
140
bzoj3401[Usaco2009 Mar]Look Up 仰望 题意： 约翰的N头奶牛站成一排，奶牛i的身高是Hi。对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。n≤100000. 题解： 用一个单调栈维护即可。 代码： 20160 ...
分类：
其他好文 时间：
2016-09-03 22:30:35
阅读次数：
157
D - Laying Cables Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u One-dimensional country has n cities, the i-th of which is loc ...
分类：
其他好文 时间：
2016-09-03 22:28:33
阅读次数：
303
Description Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large ho ...
分类：
其他好文 时间：
2016-09-02 08:46:27
阅读次数：
204
