lu100101の日記

勉強の記録

2021-05-16から1日間の記事一覧

20210516

AtCoder ABC 201 D Game in Momotetsu World こういう解法をミニマックス法というらしい(参考) 上記実装でも通らなかった REは再帰上限のせい 上限あげると今度はTLE PyPyは再帰が遅く、やめた方がいいらしい 単純にforループでDPを逆向きに進めればいい A…

20210515

AtCoder ABC 201 C Secret Number 最初、数学的に考えてしまったが、10000通り全探索でいけることに気づけた 最初からその方針で行けてれば10分くらい早かったかも 実装に多少手こずった D Game in Momotetsu World 最適化戦略も分からず、実装も分からない…