随机增量法
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
bzoj1337 最小圆覆盖
Description 给出平面上N个点,N Solution 新东西当然是要资瓷的,计算几何都不太记得了,何况是这么神奇的算法 显然一个最优的圆一定过至少两点,那么我们默认1作为初始圆心。 每次加入第i个点的时候如果不能覆盖全部说明第i个点一定在圆上,返回去枚举另一个点做一个新的圆重新判断 如果由两个点做出的圆仍然不满足全覆盖那么找第三个点,使得三点确定一个圆,这个圆就是原创 2018-01-31 19:50:53 · 345 阅读 · 0 评论 -
bzoj3564 [SHOI2014]信号增幅仪
Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站….就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC 突然出现了。SHTSC 刚刚完成了他的新发明——无线信号增幅仪。增幅仪能够在不增加无线基 站功耗的前提下,使得有效信号的覆盖范围在某一原创 2018-01-31 20:34:41 · 248 阅读 · 0 评论