1886B
CF1886B
迄今为止我认为写的最详细的一篇。 考虑二分。 思路 我们把两盏灯分别命名为 \(A\) 和 \(B\)。 如何走回家? 走回家有四种走法。 最开始在 \(A\) 所照的区域内,家也在 \(A\) 所照的区域内,这样就可以直接走到家。 最开始在 \(A\) 所照的区域内,家在 \(B\) 所照的区域内 ......
CF1886B Fear of the Dark
这道题只有两种情况:\(O\) 点和 \(P\) 点都在同一个圆圈里;或者 \(O\) 点在一个圆圈里,\(P\) 点在另外一个圆圈里。 让我们用 \(d(P,Q)\) 来表示 \(P\) 点到 \(Q\) 点之间的距离,\(R\) 记为半径。 我们先来看第一种情况:\(O\) 点和 \(P\) 点 ......