zoukankan      html  css  js  c++  java
  • 2018 Multi-University Training Contest 1

    Rank Solved A B C D E F G H I J K
    101/770 5/11 O Ø O O . . O Ø . . O

    O: 当场通过

    Ø: 赛后通过

    .: 尚未通过

    A Maximum Multiple

    solved by chelly


    chelly's solution

    B Balanced Sequence

    upsolved by chelly&ch


    chelly's solution

    C Triangle Partition

    solved by chelly


    chelly's solution

    D Distinct Values

    solved by chelly


    chelly's solution

    E Maximum Weighted Matching

    unsolved


    F Period Sequence

    unsolved


    G Chiaki Sequence Revisited

    solved by chelly


    chelly's solution

    H RMQ Similar Sequence

    upsolved by chelly


    chelly's solution

    I Lyndon Substring

    unsolved


    J Turn Off The Light

    unsolved


    K Turn Off The Light

    solved by syf


    syf's solution

    Replay

    本场由chelly和syf打的,ch去参加bupt camp了。
    开局chelly切了2个签到,syf切了1个签到。然后chelly发现了D题是个简单题,就去把D题切了。chelly想了会B题,发现没什么思路,于是去开了G,打了个表找了找规律,然后思考了一下用二分去计数的可行性,就去码码码了,但是写的时候中间有很多地方乘法溢出,WA到怀疑人生。过了G之后chelly和syf探讨了下B题,觉得先匹配一下找出每个序列的pre和suf,然后就是个排序的事,然而怎么改cmp都改不对,一直WA到终场……

  • 相关阅读:
    U1
    std::vector的内存释放
    (转)浅谈PostgreSQL的索引
    PostgreSQL的generate_series函数应用
    linux 里的`反引号
    wireshark抓取本地回环数据包
    linux shell中 if else以及大于、小于、等于逻辑表达式介绍
    c++利用互斥锁实现读写锁
    c++互斥锁的实现
    大小端,"字节序"
  • 原文地址:https://www.cnblogs.com/Amadeus/p/9357167.html
Copyright © 2011-2022 走看看