欢迎光临散文网 会员登陆 & 注册

CF竞赛题目讲解_CF1783E(数论)

2023-01-14 10:41 作者:Clayton_Zhou  | 我要投稿


AC代码

https://codeforces.com/contest/1783/submission/189156310

题意:

Monocarp和Polycarp在玩电脑游戏。此游戏试图杀死n个 老板,编号从1到n.

他们将以以下方式与每个老板战斗:

Monocarp 尝试k次试图杀死老板; 

Polycarp 尝试k次试图杀死老板;

Monocarp 尝试k次试图杀死老板;  

Polycarp 尝试k次试图杀死老板;

...

Monocarp在第ai次尝试中能够杀死第i个老板。

Polycarp在第bi次尝试中能够杀死第i个老板。

在其中一个杀死第i个boss后,他们转向第(i+1)个boss。

尝试计数器都会重置。一旦其中一个杀死了第n个老板,比赛结束了。

查找从1到n的所有k值,k为一轮的尝试次数,使得Monocarp杀死所有n个boss。


CF竞赛题目讲解_CF1783E(数论)的评论 (共 条)

分享到微博请遵守国家法律