Codeforces Round #156 (Div. 2)

A. Greg's Workout

• 模3求和，算最大值。

---

B. Code Parsing

• 最后左半部分为x，右半部分为y，那么从中间不断去掉xy，直到其中一种全部消去。

---

C. Almost Arithmetical Progression

• 构成的序列为两种值交替出现。
• 离散化后，用\(f(i,j)\)表示数值\(j\)与\(a_i\)构成的序列的最长长度。

---

D. Mr. Bender and Square

• 二分时间，覆盖的格子数用总数扣除超过4条边界的个数，此时重复扣除了4个角落的格子数，所以还需要加上4个角落的个数。

---

E. Furlo and Rublo and Game

• 在\(10^6\)范围内打表可以找出一定的规律，可以发现2点：

1. \(sg\)值不大，在0~3之间；
2. \(sg\)值分成了若干个区间，可肉眼识别。

• 由于\(a_i\)开方后在\(10^6\)内，结合\(sg\)值不大，可以统计\(sum(i,j)\)(\(1\)~\(i\)内\(sg\)值为\(j\)的个数)，那么可以\(O(1)\)算出对应\(sg\)值。