题意：
给出R，G，B三种颜色的矩形的数据，求最后7种颜色(R,G,B,RG,RB,GB,RGB)的面积是多少？
分析：
显然的线段树扫描线，可以说这题非常考验对线段树扫描线的理解，如果只会用模板，恐怕很难做出来。
R，G，B三种颜色最后会产生7种颜色(无色不算)，可以预见本题对编码质量要求相当之高。
update()操作和一般的线段树扫描线并无太大的不同，本题的精髓在于query()！
一般的简单扫描线甚至不用写query，因为根结点维护的区间覆盖长度就是我们所需要的。但是本题需要从复杂的信息中分出7种信...
分类：
其他好文 时间：
2014-09-24 02:57:55
阅读次数：
213
题目大意：
给出多个不同颜色的矩形，求最后覆盖的颜色的面积。
思路分析：
我是自己手动暴力枚举。
比赛的时候漏了一种情况。
RGB 可以从 RG+RB组合来（只是举例，就是说可以从两种颜色组合而来）。
然后就只需要维护所有的颜色
用扫描线来判断。
#include
#include
#include
#include
#define MAXN 42222
u...
分类：
其他好文 时间：
2014-09-24 02:07:45
阅读次数：
209
rectangle-circle-intersect
分类：
其他好文 时间：
2014-09-23 18:46:25
阅读次数：
339
写一个程序，定义抽象基类Shape，由它派生出3个派生类，Circle（圆形）、Rectangle（矩形）、Triangle（三角形）。用如下的main()函数，求出定义的几个几何体的面积和
程序代码
#include
using namespace std;
class CSolid//立方体类
{
public:
//计算立方体的表面积
virtual d...
分类：
其他好文 时间：
2014-09-23 00:31:16
阅读次数：
370
题目：统计一个字母矩阵中最大的相同字母的面积，有些字母可以换成其他字母。
分析：dp，单调队列。计算分三种分别换成a，b，c求出最大的子矩阵，求出最大即可。
然后就是单调队列优化的查询算法了，确定每个点右（左）边第一个比他小的点；
T（N）=O（N^2）。
说明：（2011-09-19 08:15）。
#include
#include...
分类：
其他好文 时间：
2014-09-22 09:22:42
阅读次数：
206
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.难度：90 这是一道非常综合的题目，要求在0-1矩阵中找出面积最大...
分类：
其他好文 时间：
2014-09-22 07:45:22
阅读次数：
189
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-09-22 02:12:11
阅读次数：
245
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
1.BOOL EqualRect( CONST RECT *lprc1, // first rectangle CONST RECT *lprc2 // second rectangle ); 说明：判断两个矩形结构是否相同。 非零表示成功，零表示失败。会设置GetLas...
分类：
其他好文 时间：
2014-09-19 23:43:36
阅读次数：
229
Tri TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7841Accepted:4113DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dom...
分类：
其他好文 时间：
2014-09-19 20:54:15
阅读次数：
187
