m0_52932820的博客

描述 一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。(1 ≤ N, M ≤ 100000). 解法 典型二分。尝试当前路由器覆盖范围能否覆盖所有居民点，但会出现实数，因此·可以使用二分直径的方法, 最后实数折半输出. return l * 1.0 / 2; 需要注意，输入数据可能是无序的（被坑了），因此输入后最好排下序。

AC代码贴板 A. I Scream #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<set> #include<fstream> #include<stack>//别问我为啥不用万能库，问就是用的MSVC typede