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个字符串最后的字符数总和最小是多少个

分析

树上启发式合并 

转载于:https://www.cnblogs.com/Deadline/p/9006386.html