Codeforces Round #147 (Div. 2)

A. Free Cash

  • 判断值相同的最长长度。

B. Young Table

  • 按从上到下,从左到右排序,每个位置最多交换一次。

C. Primes on Interval

  • \(p_i\)表示位置\(i\)需要\(p_i\)长度来覆盖\(k\)个质数。
  • \(a\)开始枚举\(i\),则位置\(i\)需要的长度$$l=max(p_i,b-i+1)$$

D. T-decomposition

  • 每两点构成新点,dfs给新点连边。

E. Build String

  • 费用流。
posted @ 2016-11-05 21:40  mcginn  阅读(149)  评论(0编辑  收藏  举报