Codeforces Round 358 (Div. 2) E. Alyona and Triangles

题意:$N\le 5000个点,保证任意形成的三角形的面积\le S\le 10^{18}$$现在构成出一个三角形面积不超过4S,使得包含这个N个点$     Read more
TaoSama's avatar
TaoSama Apr 12, 2017

POJ 2187 Beauty Contest(凸包、旋转卡壳、最远点对)

题意: $N\le 5\times 10^4个点,求最远点的距离的平方$     Read more
TaoSama's avatar
TaoSama Aug 28, 2016