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

时间:2021-12-23 03:09:41

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拼一起,两种情况可以计算出需要的步数。