Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19782 Accepted: 6393 Description A histogram is a polygon ...
分类：
其他好文 时间：
2016-10-21 07:58:00
阅读次数：
232
题目描述 给一个元素均为正整数的矩阵，上升矩阵的定义为矩阵中每行、每列都是严格递增的。 求给定矩阵中上升子矩阵的数量。 输入输出格式 输入格式： 第一行两个正整数n、m，表示矩阵的行数、列数。 接下来n行，每行m个正整数表示矩阵中的元素。 输出格式： 一个数表示数量。 输入输出样例 输入样例#1： ...
分类：
其他好文 时间：
2016-10-11 13:52:19
阅读次数：
125
用单调栈的话不严格的O(n^3)可以轻松艹过去，统计的时候要差分。 可以发现，对于一个单调栈里的元素，从它进栈到出栈都会重复类似的计算。。再差分一波后就可以只在出栈的时候计算一下了。 具体的话看代码吧。。 O(n^3): 1 #include<cstdio> 2 #include<iostream> ...
分类：
其他好文 时间：
2016-10-09 19:54:16
阅读次数：
552
Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elem ...
分类：
其他好文 时间：
2016-10-08 01:40:24
阅读次数：
151
题目链接：51nod 1158 全是1的最大子矩阵 题目分类是单调栈，但是直接用与解最大子矩阵类似的办法水过了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define CLR ...
分类：
其他好文 时间：
2016-10-07 18:04:09
阅读次数：
166
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17774 Accepted: 6000 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) ...
分类：
其他好文 时间：
2016-10-07 01:19:30
阅读次数：
211
单调栈： 单调栈非常容易理解，因为栈只能从一个方向进出。 单调栈的作用主要是可以找到一个数左边或右边第一个比它大或比它小的数。 下面以找出一个数左边第一个比它大的数为例。 举一列数：3,7,4,9,2,1 从左向右进行循环，（注意：入栈的是数组下标。在第一个元素入栈之前先把0入栈，在这里把a[0]的 ...
分类：
编程语言 时间：
2016-10-07 01:10:10
阅读次数：
186
Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 5883 Accepted: 2217 Case Time Limit: 2000MS Description Given ...
分类：
其他好文 时间：
2016-10-06 00:35:04
阅读次数：
304
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13376 Accepted: 3719 Case Time Limit: 1000MS Special Judge Description Bill is de ...
分类：
其他好文 时间：
2016-10-06 00:06:29
阅读次数：
238
题解: 这题可以rmq+二分做，也可以单调栈+线性扫 单调栈+线性扫: 对a[i],d[i]表示以a[i]为起点，大于a[i]的最长长度 例如 a 4 3 5 6 dis 1 3 2 1 然后对于每个dis,求出枚举最大值的位置。更新即可.. 关键是求dis.这里用到了单调栈的思想 rmq+二分做: ...
分类：
其他好文 时间：
2016-10-05 15:20:26
阅读次数：
148
