首页 > 代码库 > 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.
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。