2018年7月8日
【BZOJ1336】Alien（Balkan2002）-最小圆覆盖
摘要： 测试地址：Alien 做法：本题需要用到最小圆覆盖。 我们知道最小圆一定是点集中某三个点的外接圆，因此我们要找到这三个点。 求最小圆覆盖的算法是这样的： 先枚举一个i" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-07-08 17:16 Maxwei_wzj 阅读(154) 评论(0) 推荐(0)
【HDU5299】Circles Game-扫描线+set+树上删边博弈
摘要： 测试地址：Circles Game 题目大意：给定n" role="presentation" style="position: relative;">nn个圆，圆两两之间只可能有相离或包含两种关系。两个人博弈，每次可以取走一个圆以及被这个圆包含的所有圆，不... 阅读全文
posted @ 2018-07-08 12:15 Maxwei_wzj 阅读(143) 评论(0) 推荐(0)