纪中第七天

今天是来纪中的第七天

今天可以放个非常非常小的假

现在距离五点还有50分钟

好了,不说这么多了

来讲讲正题吧

今天早上写了一个非常简单(难)的比赛,这个比赛可谓,有眼看不出,题中自有大水坑。

时间安排不太合理,两个小时花在了T4上,但也没a

T1:

先每个点的区间都算上,这样就有M区间,也就是M个点,每两个点之间连一条线,就是区间数-1,所以你要连 M-K条线,且要连相邻的、最小的,排序一下就好了。

T2:

最快的话时间可以达到O(n),我们可以枚举每一个中心点,这个点的位置就会等于上一个区间的右端点+1,然后以中心点进行左右扩展。最后直接循环、判断、输出。

T3:

我知道这一题的思路。当人数 mod 2=0时,只需要从两边记录编号为零的开始,进行循环编号,应该能对。而当人数为奇数时,便记录一下所有偶数位置上的编号,在输出就行了

T4:

这.......啥都没看出来,竟是线段树!!!!!!!

不说啥了

总之以后比赛,我要练好我预知未来(先AK再比赛)的本领

结束!! bye~~~~

原文地址:https://www.cnblogs.com/WestJackson/p/11342335.html