转载请注明出处:http://tokitsukaze.live/

题目链接:http://codeforces.com/contest/1076


A:
简单模拟。

B:
是奇数,直接模拟。是偶数,每次减2,直接得出答案。

C:
求a+b=d且a*b=d。
b=d-a,二分a即可。

D:
弄出最短路树,优先删叶子。

E:
离线。对deep做差分,相同deep同时更新,更新的时候对dfs序做差分。

F:
题意:文章有n页,每页有x[i]个1和y[i]个0,问你能不能给每一页搞个序列,把所有页的序列前后接起来,使得连续的1和0不超过k个。
题解:用1去分割0,看看够不够,不够的加到下一页。用0去分割1同理。每次check一下不够的是否不超过k。

代码:
https://github.com/tokitsu-kaze/ACM-Solved-Problems/tree/master/Codeforces/Educational%20Codeforces%20Round%2054