Codeforces Round #184 (Div. 2)

A. Strange Addition

• （目前的做法好像做烦了）
• 统计数的\(mask\)，表示个、十、百位上是否是0，共8种数。
• 枚举8种数组成的所有情况\(2^8\)，记录最大数量。

---

B. Continued Fractions

• 大数、分数运算。

---

C. Ivan and Powers of Two

• \(map\)模拟即可。

---

D. Olya and Graph

• \(i\)和\(i+1\)必然连边。
• \(i\)要连第二条边的话，只能连向\(i+k+1\)，并且对于\(j\ge i+k+1\)不能再添加额外边。

---

E. Playing with String

• 原串可以转化为01串，1表示是回文中心。
• 如果操作一个1，则两边相邻的数会变成0，也就是我们可以分开处理连续的1，并且我们只会关心其长度。那么根据长度处理出\(sg\)值即可。

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