One day one cf,Keep Wa away from me.
Posted 蒻
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了One day one cf,Keep Wa away from me.相关的知识，希望对你有一定的参考价值。
Codeforces Round #379 (Div. 2)
A水，算字符个数
B水，贪心优先组成后者
C贪心尺取，以消耗排序change那个，然后贪心另一个
D对角线就是x0+y0 == x1+y1或者y0 - x0 == y1 - x1,找到这些丢到set，然后二分找隔壁那两个，垂直的也是差不多
E好题，一个点可以涂多次，那我们可以把全部连通块缩成一个一个点，那这棵树就变成了黑白隔间的了，然后求出[(直径+1)/2]就是答案了
F做这题我们需要先知道，(x&y) + (x|y) == x+y,那bi + ci == Xsum + n*xi,Xsum = (bsum + csum) / 2*n,分别求出全部xi,然后再判断是否成立，判断用拆位来判断，把所有xi有1的位置用cnt[64]统计数量，然后算bi的时候，我们用xi & (1<<j)假如不为0说明xi这一位为1，那这里的bi += (1<<j)*cnt[j].
以上是关于One day one cf,Keep Wa away from me.的主要内容，如果未能解决你的问题，请参考以下文章