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

A. Even Odds

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

B. Strings of Power

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

C. Perfect Pair

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

D. Ants

  • 暴力模拟???

E. Balance

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

F. Game with Powers

  • 考虑会相互影响的数,每组数的长度为([1,29]),对于每种长度的组暴力求出(sg)值。
  • 计算每种长度的组数,需要重复计数问题,即长为(L)的组包含长(llt L)的组,需要扣除相应的重复长度。

原文地址:https://www.cnblogs.com/mcginn/p/6656488.html