题目链接：点击打开链接 题目描写叙述：给定一些矩形，求这些矩形的总面积。假设有重叠。仅仅算一次 解题思路：扫描线+线段树+离散（代码从上往下扫描） 代码： #include<cstdio> #include <algorithm> #define MAXN 110 #define LL ((rt<< ...
分类：
其他好文 时间：
2017-07-02 23:20:24
阅读次数：
272
HDU 1542 Atlantis 题目链接 题意：给定一些矩形，求面积并 思路：利用扫描线，因为这题矩形个数不多，直接暴力扫就能够了。假设数据大。就要用线段树 代码： #include <cstdio> #include <cstring> #include <cmath> #include <a ...
分类：
其他好文 时间：
2017-06-26 19:55:32
阅读次数：
157
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i ...
分类：
其他好文 时间：
2017-06-24 13:56:25
阅读次数：
206
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16882 Accepted: 6435 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2017-06-06 19:27:15
阅读次数：
178
非常裸的线段树求面积并。 坐标须要离散化一下。 #include<stdio.h> #include<iostream> #include<stdlib.h> #include<string.h> #include<algorithm> #include<vector> #include<math. ...
分类：
其他好文 时间：
2017-05-31 14:16:01
阅读次数：
159
Atlantis http://poj.org/problem?id=1151 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22662 Accepted: 8478 Description There are several ...
分类：
其他好文 时间：
2017-05-08 23:18:45
阅读次数：
257
Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include ma ...
分类：
其他好文 时间：
2017-04-02 23:29:09
阅读次数：
247
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12059 Accepted Submission(s): 5083 Probl ...
分类：
其他好文 时间：
2017-03-05 20:36:04
阅读次数：
173
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
http://acm.hdu.edu.cn/showproblem.php?pid=1542 我的做法是把x轴的表示为线段，然后更新y 不考虑什么优化的话，开始的时候，把他们表达成线段，并按y排序，然后第一次加入线段树的应该就是最底下那条，然后第二条的时候，我们可以询问第二条那段区间，有多少是已经被 ...
分类：
其他好文 时间：
2016-11-16 02:20:08
阅读次数：
236
