T1
Problem - E - Codeforces
根据题目我们可以看出这些圆与该直线都不想交,划分为了两部分。
而且,因为圆心在原线段的中垂线上,所以每个圆与我们所求的圆相交时我们所求的圆的圆心的 \(x\) 坐标是一段连续的区间。
那我们可以用二分出每个区间后就可以了。
T2
T3
F - Unbranched (atcoder.jp)
见此篇题解 。
T4
Problem - 1628D2 - Codeforces
见此篇题解 。
Problem - E - Codeforces
根据题目我们可以看出这些圆与该直线都不想交,划分为了两部分。
而且,因为圆心在原线段的中垂线上,所以每个圆与我们所求的圆相交时我们所求的圆的圆心的 \(x\) 坐标是一段连续的区间。
那我们可以用二分出每个区间后就可以了。
F - Unbranched (atcoder.jp)
见此篇题解 。
Problem - 1628D2 - Codeforces
见此篇题解 。