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

Codeforces Round #476 (Div. 2)相关推荐

Codeforces Round #476 (Div. 2) C. Greedy Arkady
点击打开题目链接知道了当第一个人比那 k-1 个人多分一次x就是最优策略和对分糖果的次数进行枚举就差不多了当分i次的时候, 有 (i-1)*x(k-1)+x+i<=n; x=n/((i- ...
Codeforces Round #476 (Div. 2) B. Battleship
用暴力就可以过,不过晚上做的时候被题面和自己的英语水平唬着了,没做.也是签到题吧,不过自己写的比较乱点击打开题目链接 #include <iostream> #include <c ...
Codeforces Round #476 (Div. 2) A. Paper Airplanes
点击打开题目链接签到题 #include <iostream> using namespace std; int main() {int k,n,s,p;cin>>k> ...
Codeforces Round #476 (Div. 2) C - Greedy Arkady
Examples 1: input: 20 4 5 2 output: 8Examples 2: input: 30 9 4 1 output: 4 题意: n,k,m,d分别表示n颗糖,k个人,一次 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...

Codeforces Round #476 (Div. 2)

Codeforces Round #476 (Div. 2)相关推荐

最新文章

热门文章