题目：求一个01矩阵中的最大有全是1的矩形面积，列可以任意互换。
分析：dp。zoj2180类似题，计算前 K行的最大值时，先按高度排序即可。
这里利用单调队列优化了查询算法，即保存一个区间的最小高度维护即可；
最大的面积为max（最小高度*区间长度），T（N）= N^2 log（N）。
说明：（2011-09-19 08:10）。
#in...
分类：
移动开发 时间：
2014-09-22 10:46:42
阅读次数：
202
题目：给你一个1000*1000的01矩阵，求里面全是1的最大矩形面积。
分析：dp，单调队列。zju1985升级版 ^_^ 继上次那道题想了一天。
本来想用O（N^2）的最大正方形求解，想错了今天仔细一看，其实这道题目就是二维的最大矩形；
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
...
分类：
其他好文 时间：
2014-09-21 23:55:21
阅读次数：
349
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
[Windows编程基础之Rect]
作者：Tocy时间：2014-09-20
整理本文的最初目的是理清IsRectEmpty和IsRectNull函数的区别，但是在浏览msdn时发现有很多关于Rect函数都没有用过，因此整理下，以作记录并加深记忆。
Rect，矩形区域，通常我们会使用四个坐标表示，...
本文转载自：http://blog.csdn.net/jcodeer/article/details/1811339'''Tkinter教程之Frame篇'''#Frame就是屏幕上的一块矩形区域，多是用来作为容器（container）来布局窗体。'''1.创建Frame'''#-*-coding:...
分类：
其他好文 时间：
2014-09-21 13:29:30
阅读次数：
475
这是第一次使用CGContextRef画图，主要UIButton设置圆角，一设置就是四个角都是圆的，目前我还不知道有什么方法，可以单独设置某个角是圆形，其他的角仍然是矩形。我的一个想法是继承UIButton自己画图，来实现。好...
分类：
其他好文 时间：
2014-09-21 02:56:30
阅读次数：
466
时间限制： 1.0s
内存限制： 256.0MB
问题描述
在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分...
分类：
其他好文 时间：
2014-09-20 21:34:09
阅读次数：
246
题目：Alice还有Bob 轮流在已知的15中俄罗斯方块上放置瓷砖，Alice放置的是垂直的2*1的矩形；
Bob放置的是水平的1*2的矩形，Alice 先开始放，最后没位置可以放者输，判断胜者。
分析：博弈，贪心。一看到以为是博弈，结果直接贪心过了。
首先，相同形状的方块压缩，一共有8中不同的方块。得到A，B优先级：...
分类：
其他好文 时间：
2014-09-20 14:06:07
阅读次数：
235
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2795摘要：有一块尺寸为h*w的矩形长板，要在上面贴1*wi的海报n张，选择贴海报的位置是：尽量高，同一高度，选择尽量靠左的地方。要求输出每张海报的高度位置。直接用线段树来做就可以了，用线段树维护 区间剩余...
分类：
其他好文 时间：
2014-09-19 23:53:26
阅读次数：
185
1.BOOL EqualRect( CONST RECT *lprc1, // first rectangle CONST RECT *lprc2 // second rectangle ); 说明：判断两个矩形结构是否相同。 非零表示成功，零表示失败。会设置GetLas...
分类：
其他好文 时间：
2014-09-19 23:43:36
阅读次数：
229
