题面 题意:给你n个圆,每个圆有一个权值,你可以选择一个点,可以获得覆盖这个点的圆中,权值最大的m个的权值,问最多权值是多少 题解:好像是叙利亚的题....我们画画图就知道,我们要找的就是圆与圆交的那部分里面的点,我们再仔细看看, 2个圆的交点一定在啊！ 别急啊,两个圆包含了,都是交点,取哪呢？当然 ...
分类：
其他好文 时间：
2018-10-04 11:03:53
阅读次数：
159
一.圆与圆的位置关系 1.两圆交的面积 两圆如果相交，则交的面积是一个弓形。考虑到两个圆相交的面积只与圆心距相关。我们可以对圆进行平移旋转，使得两个圆的圆心分别为(0,0)和(d,0). 模板如下： 2.两圆交点 两圆位置关系一共有5中。我们将其归纳为3种，0个交点，个交点，1个交点，2个交点.并且 ...
分类：
其他好文 时间：
2016-08-10 12:38:35
阅读次数：
179
题目大意：给出一些圆盘，他们按照时间顺序相互覆盖，问最后的到的图形的可见圆周的周长是多少。
前言：円盘反对！让我们一起团结起来！赶走円盘！
思路：对于每一个圆盘，只要扫描在它后面出现的圆与它交的部分的并，总周长-相交的并就是剩下能看见的圆周的长度，然后累加到答案中。
对于两个圆的交，我们可以用一个有序数对(x,y)以弧度为单位来表示，这样所有的xy都在0~2π区间之内。求角度就利用余...
分类：
其他好文 时间：
2014-10-29 09:16:54
阅读次数：
236
易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。
现在的问题就是，给定两个点，能否连边 add(a,b,dist(a,b))
题目要求，ab线段必须完全在圆上，所以可以求出ab线段和所有圆的所有交点，对于任意相邻两个交点，它们必处于同一个圆内，否则不可达。点的编号用map就够了（一开始我以为double有精度问题无法map，用两个longlong保存然...
分类：
其他好文 时间：
2014-10-16 19:10:02
阅读次数：
257
