Codeforces Round #123 (Div. 2)
A. Let's Watch Football
- 记时间为\(t\), 则\(bt+(b-a)c>=0\),可得$$t \ge \frac{c(a-b)}{b}$$
B. After Training
- 优先队列维护下即可,也可找规律然后\(O(n)\)扫一遍即可。
C. Try and Catch
- 字符串模拟。
- 去除首尾空格
str.erase(0, str.find_first_not_of(' '));
str.erase(str.find_last_not_of(' ') + 1);
D. Analyzing Polyline
- 直线斜率发生变化的位置为零点位置。
- 斜率为负数和斜率为正数的分开讨论。
E. Building Forest
- 并查集维护父亲节点以及与直接父亲节点的距离即可。