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),并且对于(jge i+k+1)不能再添加额外边。

E. Playing with String

  • 原串可以转化为01串,1表示是回文中心。
  • 如果操作一个1,则两边相邻的数会变成0,也就是我们可以分开处理连续的1,并且我们只会关心其长度。那么根据长度处理出(sg)值即可。
原文地址:https://www.cnblogs.com/mcginn/p/6657366.html