Codeforces Round #409 (Div. 2) D. Volatile Kite 计算几何、凸多边形、线段类
D. Volatile Kite 计算几何、凸多边形、线段类 My Solution 题意：给出一个凸多边形，要求求出一个最大的dist，使得所有的点可以任意移动距离最大为第dist的路程，依然为凸多边形。 计算几何、凸多边形、…
URAL 2099 Space Invader 计算几何、卡精度、好题
J - Space Invader 计算几何、卡精度、好题 Source UESTC 2016 Summer Training #15 Div.2 URAL 2099 My Solution 先判断是否有向来垂直 然后判断 A到CD的距离 > B到CD的距离， 而且D到AB的距离 > C…
The 14th UESTC Programming Contest Final I – Intersection 计算几何、积分、精度
I - Intersection 计算几何、积分、精度 My Solution 画个图，然后，分成小圆锥和球用平面切下来一个帽 两块，小圆锥的半径可以用勾股定理和相似三角形来求，然后另外一部分用一元积分来求， 刚开始以为是二元…
计蒜之道 2017 程序设计大赛 – 计蒜客 复赛 B Windows 画图 几何、平面、枚举
计蒜之道 2017 程序设计大赛 - 计蒜客 复赛 B Windows 画图 几何、平面、枚举 Source 计蒜之道 2017 程序设计大赛 - 计蒜客 复赛 B Windows 画图 计蒜客 15967 Windows 画图 My Solution 题意：在一个m*m(1≤n≤80000…
Codeforces Round #340 (Div. 2) C. Watering Flowers 计算几何、圆和点
C. Watering Flowers 计算几何、圆和点 Source Codeforces Round #340 (Div. 2) My Solution O(n)的预处理出所有点到到那个圆心的距离，val[i].r1 val[i].r2; 然后 对于每个val[i]. r1 扫一遍 val[j]， 当 val[j…
Moscow Subregional 2010 Problem A. Alien Visit 计算几何、连续圆的总面积
ACM ICPC 2010-2011 NEERC Moscow Subregional Contest Moscow, October 24, 2010 Problem A. Alien Visit 计算几何、连续圆的总面积 Source Moscow Subregional 2010 My Solution 计算几何 计算 一串可能有相交可…
UESTC 1170 红与蓝 计算几何、贪心、红蓝点对
D - EN TARO Artanis 计算几何、贪心、红蓝点对 Source UESTC 2016 Summer Training #16 Div.2 UESTC 1170 Source 贪心的做法 预处理所有Ai到O的距离， 然后根据距离排序， 之后依次对每个Bi也求出…
