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

• 并查集维护父亲节点以及与直接父亲节点的距离即可。

转载于:https://www.cnblogs.com/mcginn/p/5991107.html