随机化 - 随笔分类 - Dream_maker_yk

该文被密码保护。

posted @ 2018-10-16 20:34 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)

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 阅读(204) 评论(0) 推荐(0)

BZOJ3680 吊打XXX 【模拟退火】

摘要：Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每... 阅读全文

posted @ 2018-07-04 20:39 Dream_maker_yk 阅读(140) 评论(0) 推荐(0)

yk的OI世界

随笔分类 - 随机化

公告