CF競(jìng)賽題目講解_CF1783E(數(shù)論)
2023-01-14 10:41 作者:Clayton_Zhou | 我要投稿
AC代碼
https://codeforces.com/contest/1783/submission/189156310
題意:
Monocarp和Polycarp在玩電腦游戲。此游戲試圖殺死n個(gè) 老板,編號(hào)從1到n.
他們將以以下方式與每個(gè)老板戰(zhàn)斗:
Monocarp 嘗試k次試圖殺死老板;?
Polycarp 嘗試k次試圖殺死老板;
Monocarp 嘗試k次試圖殺死老板; ?
Polycarp 嘗試k次試圖殺死老板;
...
Monocarp在第ai次嘗試中能夠殺死第i個(gè)老板。
Polycarp在第bi次嘗試中能夠殺死第i個(gè)老板。
在其中一個(gè)殺死第i個(gè)boss后,他們轉(zhuǎn)向第(i+1)個(gè)boss。
嘗試計(jì)數(shù)器都會(huì)重置。一旦其中一個(gè)殺死了第n個(gè)老板,比賽結(jié)束了。
查找從1到n的所有k值,k為一輪的嘗試次數(shù),使得Monocarp殺死所有n個(gè)boss。
標(biāo)簽: