zoukankan      html  css  js  c++  java
  • 纪中第七天

    今天是来纪中的第七天

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

    现在距离五点还有50分钟

    好了,不说这么多了

    来讲讲正题吧

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

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

    T1:

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

    T2:

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

    T3:

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

    T4:

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

    不说啥了

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

    结束!! bye~~~~

  • 相关阅读:
    【linux】驱动-13-阻塞与非阻塞
    【linux】驱动-12-并发与竞态
    【linux】驱动-11-gpio子系统
    【linux】驱动-10-pinctrl子系统
    【linux】驱动-9-设备树插件
    手写Java分页模块
    JDBC连接与自定义线程池
    类加载器
    网络编程之TCP
    网络编程之UDP
  • 原文地址:https://www.cnblogs.com/WestJackson/p/11342335.html
Copyright © 2011-2022 走看看