摘要：
[TopCoder - 12244 SRM 559 Round1 Div1] CircusTents 小而精的计算几何题 题目大意：有$n$个实心圆（不能从内部经过） 在第一个圆上选出一个点，使得从其他任意圆上到达它的最小距离 最大 分析：要最小值最大，显然可以想到二分答案 不能穿过其他圆这一条件让 阅读全文
摘要：
LOJ 2882. 「JOISC 2014 Day4」两个人的星座 对于任意两个凸多边形相离，一定可以找到一条直线将它们分在平面的两个区域 而对于三角形的情况更为特殊 分析可以发现，很难直接枚举三角形外直线计算，而对于任意的两个合法的三角形，在其6点中较近的4个点中 一定可以从两个三角形中各选一个点 阅读全文