http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14795 ...
分类：
其他好文 时间：
2016-05-08 06:35:04
阅读次数：
158
题目链接：http://poj.org/problem?id=1151 关于离散化,这篇博客讲的很好：http://www.cppblog.com/MiYu/archive/2010/10/15/129999.aspx 我线段树还是不会写这个。。 借个图： ...
分类：
其他好文 时间：
2016-05-04 22:33:49
阅读次数：
187
经典问题，矩形面积并。解法：一、矩形分割，每个矩形的两个横坐标和两个纵坐标排序，这样得到2n*2n个区间，对这些区间依次判断是否包含在n个矩形中间即可。 二、扫描线。具体还没实现过。详见：http://www.algorithmist.com/index.php/UVa_688另：http://.....
分类：
其他好文 时间：
2016-01-02 16:30:56
阅读次数：
322
矩形面积并，一个拆成四个#include#include#include#include#includeusing namespace std;const long long maxn=100000+10;struct Seg{ long long x; long long Y1,Y2;...
分类：
其他好文 时间：
2015-12-18 10:21:01
阅读次数：
158
矩形面积并，离散化+线段树C++ AC，G++ WA，但是数组开大点，G++也AC，不知道为什么#include#include#include#include#includeusing namespace std;const int maxn=2100;struct Seg{ double ...
分类：
其他好文 时间：
2015-12-17 20:48:39
阅读次数：
198
标题效果：每间房子的长度给出阴影（在间隔代表）而高度，求阴影总面积。解题思路：矩形面积并。以下是代码：#include #include #include //#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-10-25 19:09:50
阅读次数：
230
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8806 Accepted Submission(s): 3788
Problem Description
There are several...
分类：
其他好文 时间：
2015-08-06 07:10:01
阅读次数：
108
PostersTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230Accepted Submission(s): 1220Problem Des...
分类：
其他好文 时间：
2015-07-05 18:08:27
阅读次数：
258
#include
#include
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int mmax = 20010;
mapq;
struct Rect
{
LL x1,x2;
LL y1,y2;
char Col[2];
void read()...
分类：
其他好文 时间：
2015-06-06 09:18:50
阅读次数：
103
#include
#include
#include
#include
#include
using namespace std;
const int mmax = 210;
const double eps = 1e-8;
int sgn(double x)
{
if(fabs(x)<eps)
return 0;
return x<0?-1:1;
}
struc...
分类：
其他好文 时间：
2015-06-05 10:23:54
阅读次数：
126
