Codeforces Round 358 (Div. 2) E. Alyona and Triangles
题意:$N\le 5000个点,保证任意形成的三角形的面积\le S\le 10^{18}$$现在构成出一个三角形面积不超过4S,使得包含这个N个点$
Read more
TaoSama
Apr 12, 2017
计算几何
,
旋转卡壳
POJ 2187 Beauty Contest(凸包、旋转卡壳、最远点对)
题意: $N\le 5\times 10^4个点,求最远点的距离的平方$
Read more
TaoSama
Aug 28, 2016
计算几何
,
旋转卡壳
expand_less