静态区间第K小....划分树裸题
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5341 Accepted Submission(s): 1733
Problem Descrip...
分类：
其他好文 时间：
2014-10-05 20:15:18
阅读次数：
258
Leetcode 推荐经典好题Maximal Rectangle ，和Largest Rectangle in Histogram关联很大...
分类：
其他好文 时间：
2014-10-01 15:07:11
阅读次数：
306
Leetcode 利用stack经典题Largest Rectangular Area in a Histogram...
分类：
其他好文 时间：
2014-10-01 14:21:41
阅读次数：
142
原题地址：https://oj.leetcode.com/problems/largest-rectangle-in-histogram/题意：Givennnon-negative integers representing the histogram's bar height where the ...
分类：
编程语言 时间：
2014-09-30 12:39:02
阅读次数：
254
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类：
其他好文 时间：
2014-09-29 03:53:16
阅读次数：
255
题目链接
题意：给出一张有向图，求一个结点数最大的结点集，使得该结点集中任意两个结点u和v满足：要么u可以到到v，要么v可以到达u(u和v可以互相到达)
思路：我们可以缩点，用Tarjan求出所有强连通分量，让每个SCC的权值等于它的结点个数。由于SCC图是有一个DAG，使用DP求解。
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-28 13:47:32
阅读次数：
153
[leetcode] Latest added:2014-09-23Find the contiguous subarray within an array (containing at least one number) which has the largest product.For exam...
分类：
编程语言 时间：
2014-09-28 01:51:00
阅读次数：
499
Largest Rectangle in a HistogramTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:150664-bit integer IO format:%I6...
分类：
其他好文 时间：
2014-09-27 00:56:38
阅读次数：
528
记录动态规划dpl，dpr，分辨记录i左面的比i大的，右面比i大的，然后(dpr[i]-dpl[i]+1)*h[i]得出长度动态转移方程while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1]/********************************...
分类：
其他好文 时间：
2014-09-26 19:01:08
阅读次数：
155
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the larges...
分类：
其他好文 时间：
2014-09-26 15:03:38
阅读次数：
359
