2021年7月23日
[CF780H]Intranet of Buses
摘要： Intranet of Buses 题解 计算几何出乎意料地好调，只调了一个小时，但卡精度二分 50 50 50 次还是太离谱了。 首先，原题相当于给了我们一个奇怪 n n n 边形，让我们取该多边形的周长上 m m m 个等分点，使得它们中与相邻两个点的连线的最大长度最小。 与相邻连线的最大长度最 阅读全文
posted @ 2021-07-23 16:24 StaroForgin 阅读(9) 评论(0) 推荐(0)