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\)值即可。
posted @ 2017-04-01 20:01  mcginn  阅读(130)  评论(0编辑  收藏  举报