Codeforces Round #149 (Div. 2)

A. Heads or Tails

  • 枚举。

B. Big Segment

  • \(L=min(l_i),\ R=max(R_i)\)
  • 判断是否存在区间\([L,R]\)

C. King's Path

  • 单源最短路。

D. Dispute

  • 将权值等于\(a_i\)的点加入队列进行操作,那么经过操作后,这些点的权值不会等于\(a_i\),反复操作即可。

E. XOR on Segment

  • 每一位单独考虑,那么如果\(x\)对应位为1,说明区间\([l,r]\)内的0、1个数翻转即可。
posted @ 2016-11-07 21:45  mcginn  阅读(142)  评论(0编辑  收藏  举报