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