Codeforces Round #188 (Div. 1 + Div. 2)

A. Even Odds

• 奇数个数\(\lfloor \frac{n+1}{2}\rfloor\)

---

B. Strings of Power

• 从位置0开始，统计heavy个数，若当前为metal，则可以和之前的所有heavy配对。

---

C. Perfect Pair

• 假设\(x\le y\)，显然用\(x+y\)替换\(x\)可以达到最少步数。
• \(x\)会一直\(+y\)直到\(x'\gt y\)。

---

D. Ants

• 暴力模拟？？？

---

E. Balance

• 构出一棵树后，就随便做了。

---

F. Game with Powers

• 考虑会相互影响的数，每组数的长度为\([1,29]\)，对于每种长度的组暴力求出\(sg\)值。
• 计算每种长度的组数，需要重复计数问题，即长为\(L\)的组包含长\(l\lt L\)的组，需要扣除相应的重复长度。

---

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