Codeforces 训练实录

近期目标

在2月份前完成30场 VP/比赛
现在完成了:

1/30

策略

1.Div1保住前两题,冲简单的第三题(大概分数在2100-2300)。
2.前两题遇到交互题或者几何题时尽量不要跳,因为后面的题更难做,我难人也难。
3.不会做但是很多人过的时候,不妨对着样例找规律才结论莽一发
4.莽之前感受一下对不对,一般Div1不会出太水的题


VP/比赛记录

2020.2.9 Codeforces Round #618 (Div. 1)
A.仔细分析(x|y) - y的性质,当且仅当x的一个位是1,y的一个位是0这个位才是1,所以一个位产生贡献肯定是这个位放在最前面而且这个位为1只出现1次,然后找出这些位的和最大在哪个数上放在第一个,其他任意就好了。
B.看样例可以猜出,这个图形肯定是中心对称的,如果边不平行或不相等,那么新的图形的对边肯定可以替换掉,考虑中心对称图形是否一定是,找到对称中心,假设为(0,0),在每一个方向上的射线都与图形有一个交点(x,y),那么(2x,2y)一定在新的图形上并且在这个方向上是最远,故新图形是原图形的四倍大小。
C.假设之前已经有平均的操作,发现每次新加进来的不能比之前的小,不然一定要进行平均操作,这样更新之后肯定字典序会变小,从前往后用一个栈就好了。

发布了80 篇原创文章 · 获赞 12 · 访问量 7216

猜你喜欢

转载自blog.csdn.net/weixin_39708759/article/details/104249662