http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14795 ...
分类：
其他好文 时间：
2016-05-08 06:35:04
阅读次数：
158
【题目链接】点击打开链接
【题意】求矩形面积交，扫描线经典题！
【分析】浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用mark【mark的作用到今天才搞明白，为什么要记录下底边和上底边差的个数，作用是为了统计总的下底边的长度sum时不出错,使得不会重复计算某个面积】表示该区间下边比上边多几个。线段树操作:update:区间增减
query:直接取...
分类：
其他好文 时间：
2016-05-01 01:11:23
阅读次数：
263
题目链接：http://poj.org/problem?id=1151 题意是平面上给你n个矩形，让你求矩形的面积并。 首先学一下什么是扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 这是别人的blog， ...
分类：
其他好文 时间：
2016-04-25 21:02:37
阅读次数：
183
题目链接： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There are several ancient Greek te ...
分类：
编程语言 时间：
2016-04-08 00:42:16
阅读次数：
236
【POJ 1151】 Atlantis（离散化+扫描线）
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20223
Accepted: 7634
Description
There are several ancient Greek texts that ...
分类：
其他好文 时间：
2016-04-01 18:41:18
阅读次数：
191
给N个矩形的端点坐标，求矩形覆盖面积和。 原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。 WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。 AC代码： #i
分类：
其他好文 时间：
2016-02-02 14:35:23
阅读次数：
218
清园 沉没的Atlantis CentOS7安装配置redis-3.0.0 一.安装必要包 yum install gcc 二.linux下安装 #下载 wget http://download.redis.io/releases/redis-3.0.0.tar.gz tar zxvf redis-
分类：
其他好文 时间：
2016-01-28 00:47:56
阅读次数：
184
矩形面积并，离散化+线段树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
一维离散化, 扫描线扫另一维, 用线段树维护POJ建议交C++...G++貌似double要用%f ? 反正同一份代码C++AC，G++WA－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－#include#include#include using namesp...
分类：
其他好文 时间：
2015-11-25 21:16:19
阅读次数：
187
离散化+线段树+扫描线，求覆盖面积。 1 /* 1542 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类：
其他好文 时间：
2015-10-29 00:19:52
阅读次数：
242
