Codeforces Round #188 (Div. 1 + Div. 2)

A. Even Odds

  • 奇数个数\(\lfloor \frac{n+1}{2}\rfloor\)

B. Strings of Power

  • 从位置0开始，统计heavy个数，若当前为metal，则可以和之前的所有heavy配对。

C. Perfect Pair

  • 假设\(x\le y\)，显然用\(x+y\)替换\(x\)可以达到最少步数。
  • \(x\)会一直\(+y\)直到\(x'\gt y\)。

D. Ants

  • 暴力模拟？？？

E. Balance

  • 构出一棵树后，就随便做了。

F. Game with Powers

  • 考虑会相互影响的数，每组数的长度为\([1,29]\)，对于每种长度的组暴力求出\(sg\)值。
  • 计算每种长度的组数，需要重复计数问题，即长为\(L\)的组包含长\(l\lt L\)的组，需要扣除相应的重复长度。
posted @ 2017-04-12 22:51  mcginn  阅读(144)  评论(0)  编辑  收藏  举报