好卡啊
20:05比赛,15分钟前CF根本登不上去,5分钟前花了很久时间才陆陆续续地显示出了一些网页内容。
果断上小号
延时10分钟,不过根本看不了题。
本来想从C开始切,但是比赛进行已近4分钟时才显示出A。算了算了从A开始把
我冷静一下
A 对于K分类讨论 //哎submit界面在我B题意都看完后才出来,然后status根本就打不开啊。。
B 这个n才1000,随便枚举一下不同点的位置n^2暴力就好啦
C 这个q好大啊,但好像有用的不多。。 只要找最多可以少变几个就好了吧
D 哇是不是计算几何啊我什么都不会。 看一眼standing好像不太难,想一想。。
两园不相交啊,我找一波规律。。
cover[i]表示圆i被多少个其它的圆覆盖
cover = 0/1的分开来,考虑其它的圆。
cover = 2,反正放哪里都一样,假定在第1个half
cover = 3,肯定是放在cover = 2的圆内部
是不是cover % 2 ==1 || cover == 0 的面积正,其它的是负啊
忘开long long,WA了一次。。
这样在当时就rank18了
E 数数题好难啊,还是去cha人吧
但是水平太菜了cha不动
然后不知不觉就rank16了
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
不过话说回来,好像我看过的好几份代码都是错的啊,我怎么没有发现啊啊啊啊
还要多练练hack水平
下次对着别人fst的程序找反例
自己还是菜
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
A 判断序列升序O(n),每次比较相邻的。 但有些人保证原串是升序的, 然后只比较交换过的数和它左右相邻就出锅了
注意一下边界
2 1
1 0
2
B 好像挺好cha的
但是我仔细研究的那几份代码都是对的。。
主要是因为有一些和我的做法不同,不太想看
C 其实可以预处理出ans
对于每个字符c,要N^2求出。
显然直接枚举区间即可