摘要: 枚举每个$S$作为原点,将所有$D$和$T$极角排序。 枚举每个$T$,那么另一个$T$需要和当前的$T$夹角不超过$180$度,贡献为内部$D$的个数。 双指针后用前缀和查询区间的贡献即可。 时间复杂度$O(n^2\log n)$。阅读全文
posted @ 2017-12-12 01:58 Claris 阅读(221) 评论(0) 编辑
摘要: A. Area of Effect 首先最优解中必有一个点在圆的边界上。 若半径就是$R$,则枚举一个点,然后把剩下的事件极角扫描即可,时间复杂度$O(m(n+m)\log(n+m))$。 否则圆必然撞到了两个圆,枚举一个点以及两个圆,二分出最大的半径,然后统计内部点数即可,时间复杂度$O(n^2m阅读全文
posted @ 2017-12-12 01:15 Claris 阅读(239) 评论(0) 编辑