找最深的圆，输出层数 类似POJ 2932的做法 圆扫描线即可。这里要记录各个圆的层数，所以多加一个维护编号的就行了。 ...
分类：
其他好文 时间：
2017-10-18 20:47:15
阅读次数：
181
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-10-16 23:32:47
阅读次数：
265
地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3511 题目： Prison Break Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth ...
分类：
其他好文 时间：
2017-10-15 14:58:44
阅读次数：
186
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4561 题目： 4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或 ...
分类：
其他好文 时间：
2017-10-15 14:27:49
阅读次数：
247
CodeForces 863E 题意：有 n 台电视，每台电视会在 [li, ri] 时间段工作。要你找出一台空闲的电视，空闲定义：设有任意一台电视在工作的总时间为 sum，把第 i 台电视删去， sum 不会减少，则第 i 台电视是空闲的。 tags：想不出来，看了题解。。还是挺有意思的题 要找一 ...
分类：
其他好文 时间：
2017-10-12 21:33:17
阅读次数：
163
题目描述 “我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶，Mato 神犇决定展示自己对叉（十字型）有多么的了 解。 Mato 神犇有一个平面直角坐标系，上面有一些线段，保证这些线段至少与一条坐标轴 平行。Mato 神犇需要指出，这些线段构成的最大的十字型有多大。 称一个图形为大 ...
分类：
其他好文 时间：
2017-10-12 10:13:10
阅读次数：
166
https://vjudge.net/problem/UVA-1382 题意： 给出平面上的n个点，找出一个矩形，使得边界上包含尽量多的点。 思路： 参考训练指南。 首先如果枚举起起点，终点，再进行统计的话，复杂度显然太大了，因为坐标的范围是10的9次方级别的。 所以，又想到扫描线的方法。 我们首先 ...
分类：
其他好文 时间：
2017-10-07 02:05:44
阅读次数：
155
Overlapping Rectangles 题意：求 n 个矩形并面积和 tags：扫描线+线段树，模板题 参考博客 ...
分类：
移动开发 时间：
2017-10-04 16:18:06
阅读次数：
252
https://vjudge.net/problem/UVALive-3029 题意： 给出一个只含有F和R字母的矩阵，求出全部为F的面积最大的矩阵并且输出它的面积乘以3。 思路： 求面积最大的子矩阵，可以用扫描线。参考训练指南（orz，虽然并不知道为什么用扫描线）。 对于每一个格子包含F，我们可以 ...
分类：
其他好文 时间：
2017-10-03 14:33:56
阅读次数：
167
题目链接：http://poj.org/problem?id=1177 题目大意：若干个矩形，求这些矩形重叠形成的图形的轮廓周长。 解题思路：这里引用一下大牛的思路：kuangbin 总体思路: 1.沿X轴离散化建树 2.按Y值从小到大排序平行与X轴的边,然后顺序处理 如果遇到矩形下面那条边则插入到 ...
分类：
其他好文 时间：
2017-10-02 23:53:38
阅读次数：
508
