首页 > 其他 > 详细

One day one cf,Keep Wa away from me.

时间:2016-11-22 01:58:39      阅读:315      评论:0      收藏:0      [点我收藏+]

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.

原文:http://www.cnblogs.com/scau-zk/p/6087496.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!