Fまで六完。
E. Novice's Mistake
(n, a)を定めると、bは高々一つ。また、単調なので二分探索で求めた。
そして、その個数が少なそうなので、n=1以外のときは埋め込んだ。
でも、n*aは高々7桁なので、二分探索も埋め込みもいらなそうですね。
G. Ultra-Meow
こたつがめさんの実況の振り返りを見てAC。
二項係数でやる方法は考えたはずなのだけど、三乗だと思って棄却してしまった。ちゃんと計算量を見積もらないと。
その後、nを増やしていったときDPでできるのでは? とその方針ばかり考えてしまった。
0 件のコメント:
コメントを投稿