エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
AtCoder Beginner Contest 387 ABDの3完(70分4ペナ)でした。 898perfでレートは969->962(-7)となり... AtCoder Beginner Contest 387 ABDの3完(70分4ペナ)でした。 898perfでレートは969->962(-7)となりました。 明けましておめでとうございます。私は新年早々微冷えして良いお年を過ごせていませんが、みなさまは良いお年をお過ごしでしょうか? いや〜、C問題は地獄でしたね。気合いで愚直に数え上げるか、桁DPでエレガントに解くか迷い、結局どちらの方針でもコンテスト時間内に正しいコードを書けませんでしたorz コンテスト後に、初心者でも理解できるような桁DPの解法で無事にACすることができましたので、本記事ではそちらを紹介します。 今回はA~Dをまとめます。 A - Happy New Year 2025 さすがAtCoder、新年一発目はみんなが解ける簡単な問題を出してくれましたね。 $A$、$B$どちらも小さいのでオーバーフローを気にする必要はあり