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种决策:
- 直接走线段。
- 两点与圆相切,中间部分绕圆走。
- 犯了两个错:
- 线段与圆是否相交不能只用圆心到直线的距离判断;
- 时间上界写成了\(\frac{2\pi R}{v_p}\),导致比实际可能的答案小。