2024年7月13日土曜日

Codeforces Round 957 (Div. 3)

 Fまで六完。


E. Novice's Mistake

 (n, a)を定めると、bは高々一つ。また、単調なので二分探索で求めた。
 そして、その個数が少なそうなので、n=1以外のときは埋め込んだ。

 でも、n*aは高々7桁なので、二分探索も埋め込みもいらなそうですね。


G. Ultra-Meow

 こたつがめさんの実況の振り返りを見てAC。

 二項係数でやる方法は考えたはずなのだけど、三乗だと思って棄却してしまった。ちゃんと計算量を見積もらないと。
 その後、nを増やしていったときDPでできるのでは? とその方針ばかり考えてしまった。

0 件のコメント:

コメントを投稿