問題リンク Zig-Zag Numbers 解法 DPもといメモ化探索で解きました。 扱う数値の範囲が異常に広く、更にその中のMの倍数にしか興味がないというのが厄介なところです。500桁近いある値がMの倍数かを判定するのもままならないかもしれません(自分がそうでした…

問題リンク Bug Party 解法 「X匹の虫をシャーレに入れることができるか」というXについて２分探索して解きました。 各Xについてのチェックについて説明します。 まず、虫をX匹選んだとして、許容量の一番小さい虫がボトルネックとなります。その虫の放出量…

問題リンク Reindeer with no sense of direction 解法 プレゼントの置き順をそのまま追おうとすると４方向＋その中のどこに置くかで遷移先が多いですが、置いたプレゼントを逆に辿ろうとすると、最初にぶつかったプレゼントを取るしか選択肢がないので探索…