Codeforces Round #125 (Div. 2)

A. Hexadecimal's theorem

• 三个数没有限制，直接输出\(0\ 0\ n\)。

---

B. Special Olympics

• 分包含和外离情况，包含分2种情况。

---

C. About Bacteria

• 考虑1个细菌需要多少时间增长到\(t\)，扣掉即可。

---

D. Jumping on Walls

• bfs。

---

E. Delivering Carcinogen

• 题目保证\(v \gt v_p\)，所以到达时间具有单调性。
• 二分到达时间，那么此时星球的位置已经固定，问题转化成考虑两个固定点在不穿过半径为\(r\)圆的最短距离，有2种决策：

1. 直接走线段。
2. 两点与圆相切，中间部分绕圆走。

• 犯了两个错：

1. 线段与圆是否相交不能只用圆心到直线的距离判断；
2. 时间上界写成了\(\frac{2\pi R}{v_p}\)，导致比实际可能的答案小。