首页 > 代码库 > Codeforces Round #379 (Div. 2)
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];那么就可以算啦,不过要验证啊,然后按位验证就好;
代码地址:啦啦啦;
Codeforces Round #379 (Div. 2)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。