Codeforces Round #145 (Div. 2, ACM-ICPC Rules)

A. Lefthanders and Righthanders

• \(i\)与\(i+\frac n2\)匹配，根据左右手调整位置。

---

B. Reading

• 排序，取前\(k\)个。

---

C. Weather

• 分别统计0、负数的个数，扫一遍。

---

D. Cinema

• 求出演员个数的范围。

---

E. Champions' League

• 模拟。

---

F. Fence

• \(f(i,j,k)\)表示前\(i\)个围栏共涂了\(j\)格红色，第\(i\)个颜色为\(k\)的最小值。

---

G. Practice

• 线段树建树。

---

H. Merging Two Decks

• 枚举开头是0是1，所有连续的0拼一起，连续的1拼一起，两种情况可以计算出需要的步数。

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