BZOJ2961

【BZOJ2961】共点圆（圆的反演）（半平面交）（CDQ分治）

传送门用了Lambda表达式，需要开C++11，只能在darkbzoj上交。题解：由于所有圆都过原点，直接反演后将所有圆交的区域表示为半平面交，然后上CDQ分治判断就行了。代码：#include#definelllonglong#definereregister#definedbdouble#definecsconstnamespaceIO{inlinechargc(){staticcsintRl
zxyoi_dreamer·2020-09-16 20:12

近期刷题总结----计算几何

小矮人[ZJOI2008]瞭望塔[SCOI2007]最大土地面积[HAOI2008]下落的圆盘[BZOJ1249]动态凸包[WOJ4629]Oil[HDU4773]ProblemofApollonius[BZOJ2961
FSYo·2020-07-05 13:15

【BZOJ】2961: 共点圆 -圆的反演&cdq分治/二进制分组

传送门:bzoj2961我很绝望，bzojWA\text{WA}WA了两页了还是没过，调了两天！
ccosi·2019-02-21 15:27

bzoj2961 共点圆 cdq分治

    这道题目数据很弱不保证我的程序完全正确QAQ。    另外这道题目在2013年集训队论文中有提到。以下是窝的口胡>.=-2x·x0+x0^2+y0^2，然后可以把2y0除到右边去，当y0>0时有：    y>=(-x0/y0)x+(x0^2+y0^2)/y0    显然这是一个半平面交的形式，因此圆心(x,y)需要在直线y=(-x0/y0)x+(x0^2+y0^2)/y0的上面。要让所有的
lych_cys·2016-04-16 14:00

BZOJ2961: 共点圆

好久没发了 CDQ分治，具体做法见XHR的论文… 1 /************************************************************** 2 Problem: 2961 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6
·2015-11-08 16:31

【BZOJ2961】【Codevs2003】共点圆

2961:共点圆TimeLimit:30SecMemoryLimit:256MBSubmit:333Solved:141[Submit][Status][Discuss]Description在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种：1.0xy。表示在坐标系中加入一个以(x,y)为圆心且过原点的圆。2.1xy。表示询问点(x,y)是否在所有已加入的圆的内部（含圆周），且至少在
CreationAugust·2015-04-24 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他