Codeforces Round #145 (Div. 2, ACM-ICPC Rules)

A. Lefthanders and Righthanders

  • \(i\)\(i+\frac n2\)匹配,根据左右手调整位置。

B. Reading

  • 排序,取前\(k\)个。

C. Weather

  • 分别统计0、负数的个数,扫一遍。

D. Cinema

  • 求出演员个数的范围。

E. Champions' League

  • 模拟。

F. Fence

  • \(f(i,j,k)\)表示前\(i\)个围栏共涂了\(j\)格红色,第\(i\)个颜色为\(k\)的最小值。

G. Practice

  • 线段树建树。

H. Merging Two Decks

  • 枚举开头是0是1,所有连续的0拼一起,连续的1拼一起,两种情况可以计算出需要的步数。
posted @ 2016-11-05 21:17  mcginn  阅读(147)  评论(0编辑  收藏  举报