题目比较简单。注意看测试用例2，给的提示Please note that this is the largest possible return value: whenever there is a solution, there is a solution that uses at most tw...
分类：
其他好文 时间：
2014-07-23 14:46:06
阅读次数：
283
Jzzhu has a big rectangular chocolate bar that consists of n?×?m unit squares. He wants to cut this bar exactly k times.
Each cut must meet the following requirements:
each cut should be straig...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
192
HDU1506 Largest Rectangle in a Histogram (动规)
对于每一块木板,Area=height[i]*(j-k+1) 其中,j<=x=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去
for(i=1;i=...
分类：
其他好文 时间：
2014-07-22 17:56:41
阅读次数：
267
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-07-21 14:18:36
阅读次数：
235
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2014-07-21 10:04:43
阅读次数：
229
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30062
Accepted: 13036
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-07-19 23:42:59
阅读次数：
405
Description
Problem G - Summits
Time limit: 8 seconds
You recently started working for the largest map drawing company in theNetherlands. Part of your job is to determine what the summits in apar...
分类：
其他好文 时间：
2014-07-19 08:13:31
阅读次数：
288
1506题意：给你连续的直方图（底边边长为1），求连续的矩阵面积。
对每个直方图，分别向左向右进行扩展。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-07-18 23:12:40
阅读次数：
290
优先队列（priority queue）对于一般的队列是在队列的尾部添加数据，在头部删除，以便先进先出。而优先队列中的每个元素都有一个优先级，每次将一个元素放入队列中，而每次出队时都是将优先级最大的那个元素出队，称为高进先出（largest-in，first-out）。优先队列必须实现以下几个操作1...
分类：
其他好文 时间：
2014-07-18 18:35:23
阅读次数：
287
极大团。即求一个最大点集，使得点集中的任意两个点u，v至少存在u->v，或者v->u的路径。是这样做的，求出所有的联通分量，然后整个图就变成了无环图，把原来若干个点缩点，点权为分量的点数。这样相当于找一条权值最大的路径，因为无环了，所以这个可以通过先拓扑排序然后dp解决。这里重点说一下自己遇到的坑吧...
分类：
其他好文 时间：
2014-07-18 10:17:14
阅读次数：
250
