【题目】 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: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11551 Accepted Submission(s): 4906 Prob ...
分类：
其他好文 时间：
2016-11-03 18:31:22
阅读次数：
189
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11532 Accepted Submission(s): 4898 Probl ...
分类：
其他好文 时间：
2016-11-02 07:27:59
阅读次数：
220
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
转载请注明原文：http://www.cnblogs.com/burning-flame/p/5934653.html 题目链接：http://poj.org/problem?id=1151 题意： 给你 n 个矩形的对角线坐标，求 n 个矩形并集的面积。 做法： 扫描线 + 线段树。 因为作线段树 ...
分类：
其他好文 时间：
2016-10-06 22:45:25
阅读次数：
333
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21511 Accepted: 8110 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2016-09-03 17:58:23
阅读次数：
172
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
前面讲到了安装JDK以及Tomcat.但是大家会发现，当我们访问 http:// XXX.XXX.XXX.XXX:8080/80 时候，tomcat 猫并没有出现。原因就是没有设置防火墙。 再次介绍下该如何设置阿里云OS系统的防火墙（Linux系统）： 注：文章是基于 清园 沉没的Atlantis ...
分类：
其他好文 时间：
2016-08-02 19:24:27
阅读次数：
287
求矩形面积并，离散化加线段树。 扫描线法： 用平行x轴的直线扫,每次ans+=（下一个高度-当前高度）*当前覆盖的宽度。 另一种方法还是线段树，这里扫描线用的是平行y轴的直线，每次增加的面积是当前扫描的竖线所在的高度区间的最后一次的x与当前x的差值乘上区间的高度。所以每次增加的不一定是一个矩形，而 ...
分类：
其他好文 时间：
2016-07-31 08:01:07
阅读次数：
237
离散化后扫描线扫一遍。 夏令营时gty学长就讲过扫描线，可惜当时too naive，知道现在才写出模板题。 当时也不会线段树啊233 poj上用G++交WA的生活不能自理QAQ，用C++交题大法好～ ...
分类：
其他好文 时间：
2016-05-22 20:13:30
阅读次数：
166
