Codeforces Round #379 (Div. 2)
C:
思路:
二分,枚举要选哪个第一种操作,然后二分选哪个第二种操作,可以多加一个0当做不要第一种操作,然后更新最小值就好了;
D:
思路:
暴力,找出八个方向上最近的棋子然后判断就好了;
E:
思路:
并查集缩点+树的直径,可以发现把连通块缩点后,得到的一棵树的直径与最小次数相关
可以先用并查集+dfs缩点,缩点后新建一棵树然后bfs两次就能找到直径D了,ans=(D+1)/2;
F:
思路:
数学,知道这个公式a&b+a^b=a|b,不不不,是a&b+a|b=a+b,那么b[i]+c[i]=a[i]&a[1]+a[i]|a[1]+...+a[i]&a[n]+a[i]|a[n]=n*a[i]+∑a[i];
那么 ∑(b[i]+c[i])=2n*∑a[i];那么就可以算啦,不过要验证啊,然后按位验证就好;
代码地址:啦啦啦;