这道题目是一道动态规划的题目，动态规划的点不在面积上，而在每个矩形可左右扩展的坐标上。找出每个矩形最左边和最右边比它高的矩形的下标，最后求面积即可；#include"stdio.h"__int64 h[100010],ans,temp;int l[100010],r[100010];int main...
分类：
其他好文 时间：
2015-04-09 00:47:24
阅读次数：
121
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
优先队列和堆排序标签（空格分隔）： 排序算法 数据结构优先队列和堆排序
优先队列
堆
1 基于堆的算法
初始化
自底向上堆化
自顶向下堆化
插入删除一项
2 堆排序
优先队列全部代码
1 优先队列普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-...
分类：
编程语言 时间：
2015-04-08 10:59:15
阅读次数：
214
Description
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given str...
分类：
编程语言 时间：
2015-04-07 21:52:51
阅读次数：
169
Description
The Maze Makers is a publisher of puzzle books. One of their most popular series is maze books. They have a program that generates rectangular two-dimensional mazes like the one shown...
分类：
其他好文 时间：
2015-04-07 17:43:08
阅读次数：
156
题意：给出n个宽度为1 高度为hi的长方形 问能圈出的最大长方形面积多大思路：http://blog.csdn.net/dgq8211/article/details/7740610#include#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-04-06 16:59:57
阅读次数：
118
N - Sumsets
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2549
Description
Given S, a set of integers, find the largest d ...
分类：
其他好文 时间：
2015-04-06 08:56:29
阅读次数：
125
目录目录
题目
思路
AC代码题目
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Not...
分类：
其他好文 时间：
2015-04-05 13:22:34
阅读次数：
140
题目链接：largest-number
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
/**
*
Given a list of non negative integers, arrange them such that they form the largest n...
分类：
其他好文 时间：
2015-04-04 12:19:51
阅读次数：
146
题目链接：Largest Rectangle in Histogram
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.
...
分类：
其他好文 时间：
2015-04-03 17:18:59
阅读次数：
128
