• 2018-2019 ICPC, NEERC, Northern Eurasia Finals


    地址

    Rank Solved A B C D E F G H I J K L M
    183/815 5/13 O . Ø . O O O . . . Ø O .

    O: 当场通过

    Ø: 赛后通过

    .: 尚未通过

    A Alice the Fan

    solved by chelly&feynman


    chelly's solution

    B Bimatching

    unsolved


    upsolved by chelly


    chelly's solution

    对于任意的图,每次都可以选择到其它点距离和最短的点,这样每次可行点集至少少一半,所以询问次数是(O(log n))

    D Distance Sum

    unsolved


    E Easy Chess

    solved by ch&feynman


    ch's solution

    F Fractions

    solved by chelly&ch


    chelly's solution

    G Guest Student

    solved by chelly


    chelly's solution

    H Harder Satisfiability

    unsolved


    I Interval-Free Permutations

    unsolved


    J JS Minification

    unsolved


    K Rikka with Ants

    upsolved by chelly


    chelly's solution

    (sum[i][j])表示到达时间在i~j之内的所有事件的d之和
    注意到若i~j之间没有空隙,那么它对后面造成的延迟就是(sum[i][j]-(j-i))
    现在对于一个询问t,就是要找一个最小的i,使得i~t这段区间是满的,答案就是(sum[i][t]-(t-i))
    注意到这个东西并不好判断,但实际上我们可以在所有(sum[i][t]-(t-i))中找一个最大的
    接下来就用线段树、BIT维护就行了

    L Rikka with Grid Graphs

    solved by feynman


    feynman's solution

    M Rikka with Illuminations

    unsolved


    Dirt Replay

    F:-4 3发WA是因为printf的时候用%lld输出了int类型的变量,在本地可以,在cf评测机上就会出错;最后1发WA是因为在分解质因数的时候又又又又又又忘记了如果一个数字num分解之后不为1,那么剩余的那个数字也是个大质因子

    A:-4 4发WA都是由于在上机前没有把所有情况都理清楚,有一个case的结论是自己瞎猜的,就上机了,事实证明有很多数据会卡掉这里,没有和队友交流就上机乱交;以后训练要端正态度

  • 相关阅读:
    Nginx配置简单说明
    JVM需要知道的一些设置参数
    Maven仓库(私服)中上传第三方jar包
    maven本地资源库设置
    sweetalert2使用教程
    《算法导论》学习笔记——二叉搜索树
    散列表
    跨域请求
    mvn常用命令
    Springmvc配置笔记
  • 原文地址:https://www.cnblogs.com/Amadeus/p/10063373.html
Copyright © 2020-2023  润新知