• Codeforces Round #476 (Div. 2)


    LINK

    A.B

    水题


    C. Greedy Arkady

    题意

    现有n个糖果,分给k个人,编号为1~k,你可以选择X,按顺序给个人x个,直至分完或者不足X个的舍弃,X<=M ,每个人得到糖果的次数要<=D,问第一个人最大可以得到的糖果数 

    分析

    二分?显然不可取  二分答案不知道轮数,二分轮数不知道数量,二分数量不单调

    最好的情况是其余k-1人分了a次,第一个人分了a+1次,x*k*a+x<=n,显然x越大越好,但要check剩下的i-1人是否能得到a次


    D. Single-use Stones

    题意

    青蛙要过长度为W的河,每次最多只能挑L,给出距离河边长度[1,w-1]的距离上的石头数量,每个石头最多只能用一次,问最多可以过河青蛙的数量

    分析


    E. Short Code

    题意

    给n个不一样字符串,每个字符串可以取一个前缀,但n个字符串最后的前缀不能相同,问n个字符串最后的字符数总和最小是多少个

    分析

    树上启发式合并 

  • 相关阅读:
    Git
    Git
    Git
    Git
    Docker
    Linux
    Linux
    Python
    Python
    SQL
  • 原文地址:https://www.cnblogs.com/Deadline/p/9006386.html
Copyright © 2020-2023  润新知