【cf538X】Codeforces Round #300

2015年4月27日1,9640

A. Cutting Banner

枚举切掉中间部分匹配

B. Quasi Binary

用最少的只包含01的数凑出n

每次贪心在非0位上取1

C. Tourist’s Notes

根据每俩个的时间及高度差可计算答案

D. Weird Chess

暴力暴力暴力

E. Demiurges Play Again

考虑进入某个根,最终会取得子树第几小的叶子

F. A Heap of Heaps

每个结点的儿子是一个区间,要查询区间比一个数小的数的个数,主席树可以完成

调和级数保证复杂度