yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

逆元

E - Christmas Color Grid 1 / ユニークビジョンプログラミングコンテスト2023 クリスマス (AtCoder Beginner Contest 334)

AtCoder Beginner Contest 334 (ABC334) のE問題 (Christmas Color Grid 1) の解説記事です。

F - Bomb Game 2 / トヨタ自動車プログラミングコンテスト2023#8 (AtCoder Beginner Contest 333)

AtCoder Beginner Contest 333 (ABC333) のF問題 (Bomb Game 2) の解説記事です。

D - Redistribution / AtCoder Beginner Contest 178

解き方が色々ありそうな、ABC178のD問題です。 問題 整数が与えられる。 全ての項が以上の整数で、総和がとなる数列の個数を、 で割ったときのあまりを求めよ。 条件 考えたこと この問題、公式解説はDPが想定解となっていますが、 自分は場合の数を みたい…