Codeforces Round #195 (Div. 2)

A. Vasily the Bear and Triangle

• 考虑象限。

---

B. Vasily the Bear and Fly

• 问题相当于对于第一层的每个中心点，计算到第二层所有中心点的距离和。
• 考虑横坐标的差值\(d\)：
  1. \(d=0\)，距离为\(2R\)
  2. \(d=2R\)，距离为\((2+\sqrt2)R\)
  3. \(d>2R\)，距离为\((d-1)R+2\sqrt2R\)

---

C. Vasily the Bear and Sequence

• 枚举\(v\)，对于所有\(a_i\ and\ 2^v = 2^v\)都要取，在不影响结果下，尽可能去除多余的1。

---

D. Vasily the Bear and Beautiful Strings

• 考虑\(00..01xxxx\)，这种情况下，\(1x\)总是变成0，接下去就考虑前面\(0\)的奇偶性即可算出最后结果。
• 一些特殊情况要考虑，比如全0，全1，\(00..01\)这种情况。

---

E. Vasily the Bear and Painting Square

• 考虑最外面顶点可凑出的三角形。
• \(dp(level,op,qua,type)\)表示当前在第\(level\)层，\(op\)次操作（即三角形数），\(qua\)表示此时4个象限的占用情况，\(type\)表示此时三角形的类型。
• 具体参考Tutorial