olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

bzoj3564 [SHOI2014]信号增幅仪

Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站….就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC 突然出现了。SHTSC 刚刚完成了...

2018-01-31 20:34:41

阅读数:81

评论数:0

bzoj1337 最小圆覆盖

Description 给出平面上N个点,N Solution 新东西当然是要资瓷的,计算几何都不太记得了,何况是这么神奇的算法 显然一个最优的圆一定过至少两点,那么我们默认1作为初始圆心。 每次加入第i个点的时候如果不能覆盖全部说明第i个点一定在圆上,返回去枚举另一个点做一...

2018-01-31 19:50:53

阅读数:77

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭