啦啦啦~继续学算法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7349 Accepted S...
分类：
其他好文 时间：
2014-11-04 19:45:27
阅读次数：
284
HDU 1542 Atlantis
题目链接
题意：给定一些矩形，求面积并
思路：利用扫描线，由于这题矩形个数不多，直接暴力扫就可以了，如果数据大，就要用线段树
代码：
#include
#include
#include
#include
using namespace std;
const int N = 205;
const int M = 10000...
分类：
其他好文 时间：
2014-10-14 14:06:38
阅读次数：
119
A Volcanic Island
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
An underwater volcano has erupted massively in somewhere of the deep Atlantis Ocean. This large eruption le...
分类：
其他好文 时间：
2014-09-09 12:53:58
阅读次数：
137
= =||好像放在草稿箱里长毛了~~~~~本来想写个好详细好详细的扫描线哒~~~可是看到代码都不想动了，再跟别的大牛的代码一比较，觉得自己这单点更新简直就是纯暴力伪线段树吖~~~还有那离散化【离散了还用函数去O（n）地找是怎么回事啊喂！】如果题目范围是10000个点估计我就布吉岛爆到哪里去了。。。。...
分类：
其他好文 时间：
2014-08-30 13:52:59
阅读次数：
220
题意：给出矩形两对角点坐标，求矩形面积并。解法：线段树+离散化。每加入一个矩形，将两个y值加入yy数组以待离散化，将左边界cover值置为1，右边界置为2，离散后建立的线段树其实是以y值建的树，线段树维护两个值:cover和len,cover表示该线段区间目前被覆盖的线段数目，len表示当前已覆盖的...
分类：
其他好文 时间：
2014-08-25 16:30:44
阅读次数：
293
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17464
Accepted: 6654
Description
There are several ancient Greek texts that contain descriptions...
分类：
其他好文 时间：
2014-08-17 17:06:02
阅读次数：
297
题意：给出一些矩形的最上角坐标和右下角坐标，求这些矩形的面积并。NotOnlySuccess 线段树专辑中扫描线模板题，弱智的我对着大大的代码看了一下午才搞懂。 具体见思路见注释=。=#include #include #include #include #define lson rt dy;vec...
分类：
其他好文 时间：
2014-08-16 21:01:21
阅读次数：
218
线段树+扫描线+离散化解poj1151 hdu 1542 ( Atlantis )，欢迎讨论...
分类：
其他好文 时间：
2014-08-15 16:04:19
阅读次数：
161
解题报告
题目传送门
题意：
求矩形并面积。
思路：
离散+线段树+扫描线。
#include
#include
#include
#include
using namespace std;
struct Seg {
int v;
double h,lx,rx;
friend bool operator < (Seg a,Seg b) {
...
分类：
其他好文 时间：
2014-08-12 00:49:03
阅读次数：
260
