- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于“路由器安置”一题
描述一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。(1 ≤ N, M ≤ 100000).解法典型二分。尝试当前路由器覆盖范围能否覆盖所有居民点，但会出现实数，因此·可以使用二分直径的方法, 最后实数折半输出.return l * 1.0 / 2;需要注意，输入数据可能是无序的（被坑了），因此输入后最好排下序。
2021-05-15 12:32:42
262
原创 关于namespace的一点东西
众所周知，随意的使用using namespace std;这种语句在极端情况下会出现一些错误，这种错误有一个原因：就是在定义函数，变量等时与c++中std命名空间中一些东西出现了重名情况（命名空间污染），如何解决？把上方的命名空间保留开一个你自己的命名空间，这里以名称为plants13为例namespace plants13{ int a,b; //other code...}//这里没有分号！（但是之后定义在这个命名空间的所有东西都要添加plants13::的前缀了，即使用名
2021-04-02 21:58:14
81
原创 蒟蒻打AtCorder BC 194记
AC代码贴板A. I Scream#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<set>#include<fstream>#include<stack>//别问我为啥不用万能库，问就是用的MSVCtypede
2021-03-12 23:57:49
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人