526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P8061
P8061 [JSOI2016] 炸弹攻击1 - 数据加强版
P8061 [JSOI2016] 炸弹攻击1 - 数据加强版 第一种情况现有的题解讲的很详细,这里只讨论第二种情况 也就是求 与两圆相切 且 过定点的圆 的方法 并且似乎现有的二分思路不严谨? 先来考虑正常二分的思路 选定 一个点 和 一个圆,二分 增加半径,求出扩张后 新的圆交点,然后与 判断与第 ......
炸弹
数据
P8061
8061
2016
更新时间 2023-12-01
题解 P8061 [JSOI2016] 炸弹攻击1 - 数据加强版
本篇题解参考 @djwj223,但是本人太弱了,对着代码看了 INF 年才看懂。因此写一篇具体讲解实现方面的题解。在此先表示感谢。 思路 考虑最终的答案圆会是怎样的。第一种是半径达到了 \(R\) 的上界,不能继续扩充。显然这种情况可以把圆移动一下使某个点在圆上,以此进行计算。第二种是楼上所说的与两 ......
题解
炸弹
数据
P8061
8061
更新时间 2023-11-29
共2篇 :1/1页
首页
上一页
1
下一页
尾页