はじめに この記事では、AtCoder Beginner Contest(以下、ABC)のC問題・D問題が解けずに伸び悩んでいる方向けに、コンテストの問題を解くために必要な典型パターンをご紹介します。 アルゴリズムそのものの紹介だけでなく、「どうしてそのアルゴリズムを用いるのか」や「どうすれば解法を思いつけるのか」といった思考プロセスを重視して記事を書いていこうと思いますので、ABCが解けずに伸び悩んでいる方の一助となれば幸いです。 ABCには難易度が低い順にA問題~F問題がありますが、 A・B問題は難易度が低いので割愛し、E問題・F問題は一概に攻略法的なものをまとめるのが難しかったので、 本記事ではそこそこの難易度であり、かつある程度解法を一般化できるC・D問題を対象としています。 (本記事の内容ですべてのC・D問題を攻略できることを保証するものではありませんが、解ける確率は高くなると思
![AtCoder Beginner Contest (ABC)のC問題・D問題を解くための思考プロセスと必要知識 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/e98bf04cf1db8983e1a48512e7869c192cfd6d21/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9QXRDb2RlciUyMEJlZ2lubmVyJTIwQ29udGVzdCUyMCUyOEFCQyUyOSVFMyU4MSVBRUMlRTUlOTUlOEYlRTklQTElOEMlRTMlODMlQkJEJUU1JTk1JThGJUU5JUExJThDJUUzJTgyJTkyJUU4JUE3JUEzJUUzJTgxJThGJUUzJTgxJTlGJUUzJTgyJTgxJUUzJTgxJUFFJUU2JTgwJTlEJUU4JTgwJTgzJUUzJTgzJTk3JUUzJTgzJUFEJUUzJTgyJUJCJUUzJTgyJUI5JUUzJTgxJUE4JUU1JUJGJTg1JUU4JUE2JTgxJUU3JTlGJUE1JUU4JUFEJTk4JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmcz1lMjVlYzFiMmZkNjE3MTE3MTBhNDAyNGU1OTgzYTlkNg%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBnbmJyZ2FuY2hhbiZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9NGYzMzU4YjExMDIzZDQ1MzBmZDM3NzVlMzE2NDk0YjA%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3Db61d3e46c1c0dbe0bb5c8c2236c77e49)