摘要：
BZOJ1336 Balkan2002 Alien最小圆覆盖 Description 给出N个点，让你画一个最小的包含所有点的圆。 Input 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) Output 输出圆的半径，及圆心的 阅读全文
摘要：
Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每... 阅读全文
摘要：
BZOJ2824 AHOI2012 铁盘整理Description在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算利用一个非常省力气的办法来整理这些铁... 阅读全文
摘要：
其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙... 阅读全文