HDU 5784 How Many Triangles（极角排序）

题意： $给定N\le 2000个二维平面不重点，求形成的锐角三角形的个数$     Read more
TaoSama's avatar
TaoSama Aug 04, 2016
计算几何, 极角排序

HDU 5733 tetrahedron（三维几何？公式题。。）

题意： $给定4个点，判断能否构成四面体，能输出内心坐标和内切球半径$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016
计算几何, 三维几何

HDU 5299 Circles Game (圆的扫描线、树上sg)

题意： $平面上有N\le 5\times 10^4个两两不交的圆，现在有两个人轮流选取圆$$每选到一个圆就要把这个圆及其内部的所有圆都删去，最后不能操作的人输$$问谁有必胜策略$     Read more
TaoSama's avatar
TaoSama Apr 27, 2016
计算几何, 扫描线

HDU 4643 GSM（中垂线）

题意： $N，M\le 50，N个城市，M个基站，每个城市从最近的基站接收信号，K个询问$$u v：u\to v的直线路径中切换了几次基站$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016
计算几何

Hihocoder 1273 清理海报（判断矩形相交）

题意： 中文题意     Read more
TaoSama's avatar
TaoSama Mar 13, 2016
计算几何