Coder-Strike 2014 - Finals
比赛在CF上。
当时做的时候写完A,看了下B发现细节很多,觉得很难搞,然后看C,秒了,但Bit的边界写错了
WA+1。然后看D,题目看了好久一直没看懂,主要感觉用词很奇怪,现在想来题意还是清晰的。想
了一下发现就是裸的模拟一下,最后没填的就是从小到大填进去。写了个SGT就交了。
然后看E,题目看了好久也一直没看懂。(好吧,我英语渣。。。)
还有20min再回去看B,当时脑子很乱,而且一直觉得B一定很繁,细节很多,过了pretest也不一定
A。最后弃疗了。
然后结束以后问了下花神E的题意。。。然后发现r很小,大概就是某种暴力了。
最后C题由于SGT的范围开小了FST了。悲剧了艹。
今天花了20min写了E 1A了,B题也1A了。。。明明可以涨的呀。
A略。
B的话我的做法是把出现的每个人的区间求出来,然后取个并,那么每个人的区间必须等于这个并。
样例还是很良心的(样例调了半天才过)。
C枚举一个人,然后由于x!=y,就是剩下的里面出现次数>=x的个数。BIT即可。
D模拟一下,最后没填的就是从小到大填进去。模拟我用SGT写的。
E枚举以圆点为圆心,n*d为半径交圆的那些区间,注意到r<=50,有用的不超过2*r/d*n,然后就是求
被一些区间覆盖次数最多的点,sort一下扫一遍。(确实水)