今日得分：60+100+25 = 185，修改后60+100+100 今日题解： T1：有nlogn对不合法的数对，这些数对在DFS序上的支配范围画在平面上是一个或两个矩形，求矩形面积并即可 T2：递推，考虑新增加的一行一列的状态 1、与前面的一行共同完全占据了两行两列，为避免重复我们规定必须选第i ...
分类：
其他好文 时间：
2017-06-18 19:27:23
阅读次数：
160
题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n<=100) 接 ...
分类：
其他好文 时间：
2017-05-31 12:01:21
阅读次数：
131
矩形面积并 线段树-扫描线裸题 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<math.h> 5 using namespace std; 6 const int maxm=2e3+5; 7 con ...
分类：
其他好文 时间：
2017-03-19 11:05:48
阅读次数：
249
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2017-02-01 22:27:33
阅读次数：
220
【题目】 Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts e ...
分类：
其他好文 时间：
2016-11-10 14:15:59
阅读次数：
245
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2016-10-14 00:26:56
阅读次数：
210
题意：给你一些长方体，问你覆盖三次及以上的体积有多大 首先我们观察x轴y轴一样很大，但是z轴很小，所以我们可以枚举z轴（-500,500）,注意我们枚举的是每一段长度为一的z轴的xy轴的面积而不是点。接着就是求在这一段内的矩形面积并的变形 注意我们要首先计算，再插入线段求面积并 ...
分类：
其他好文 时间：
2016-09-28 02:16:55
阅读次数：
184
取出纵向边按x坐标排序，在y方向上建立线段树。 每次查询当前有效长度len，ans += len*(x[i]-x[i-1]); 其中len为T[rt].len; 查询完毕后更新y方向上线段树，入边+1， 出边-1。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2016-09-15 15:00:16
阅读次数：
210
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description There are several ancient Greek texts that conta ...
分类：
其他好文 时间：
2016-08-05 23:03:06
阅读次数：
236
求矩形面积并，离散化加线段树。 扫描线法： 用平行x轴的直线扫,每次ans+=（下一个高度-当前高度）*当前覆盖的宽度。 另一种方法还是线段树，这里扫描线用的是平行y轴的直线，每次增加的面积是当前扫描的竖线所在的高度区间的最后一次的x与当前x的差值乘上区间的高度。所以每次增加的不一定是一个矩形，而 ...
分类：
其他好文 时间：
2016-07-31 08:01:07
阅读次数：
237
