记录动态规划dpl，dpr，分辨记录i左面的比i大的，右面比i大的，然后(dpr[i]-dpl[i]+1)*h[i]得出长度
动态转移方程while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1]
/*************************************************************************
> F...
分类：
其他好文 时间：
2014-08-25 01:11:53
阅读次数：
248
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 hist...
分类：
其他好文 时间：
2014-08-22 21:04:59
阅读次数：
168
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.思路：参见《浅谈用极大化思想解决最大子矩形问题》。这道题我不会，还...
分类：
其他好文 时间：
2014-08-21 22:45:04
阅读次数：
178
Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?...
分类：
其他好文 时间：
2014-08-19 18:12:55
阅读次数：
279
非常难的问题，数组线性时间。属于我之前说的解法的借助辅助空间。给定两个柱子，他们之间的面积由什么确定呢？没错，他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置，所以仅仅能遍历，这个复杂度就上去了。那有没有一个方法避免找中间小柱子呢？先想什么情况下不用找。除非你知道枚举出两...
分类：
其他好文 时间：
2014-08-19 16:16:44
阅读次数：
176
A - Class Statistics Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5682Description ///最开始 没有读懂 Largest....
分类：
其他好文 时间：
2014-08-18 18:13:42
阅读次数：
174
Description
Again Prime? No time.
Input: standard input
Output: standard output
Time Limit: 1 second
The problem statement is very easy. Given a number
n you have to determine the largest p...
分类：
其他好文 时间：
2014-08-18 14:34:52
阅读次数：
193
II
U C ONLINE
C ON TEST
2 008
Problem D: GCD LCM
Input: standard input
Output: standard output
The GCD of two positive integers is the largest integer ...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
189
题目链接：点击打开链接
题意就是求最大面积
枚举每个柱子作为起点
然后二分两边长度。 求个区间最值。
#include
#include
#include
using namespace std;
#define ll long long
#define N 100100
inline bool rd(int &n){
int x = 0, tmp = 1;
...
分类：
其他好文 时间：
2014-08-16 18:34:41
阅读次数：
228
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.参考“Largest Rectangle in Histogram...
分类：
其他好文 时间：
2014-08-15 12:45:58
阅读次数：
162
