首页 > 代码库 > One day one cf,Keep Wa away from me.

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.