初心者・初級者向け：ABCのC問題を自分なりに分類してみた

背景

A問題やB問題はひたすら解くだけですが、C問題以上になると、アルゴリズムや解法を学び始める必要があると思いました。ある程度まとまった時間で、ひとつのジャンルの問題を解き続けたいと思って分類してみました。

kenkoooo.com

対象読者

競技プログラミングの初心者・初級者を想定しています。

AtCoder で言うと、茶色以下の人たちが体系立てて学習したいときの一助になれば幸いです。

対象範囲

配点が300点のABC-C問題をピックアップしています。勉強したい用語を検索してお使いください(ex. 再帰、グラフ、累積和など)。

注意事項

筆者自身のプログラミング知識は大したことありませんので、分類が適当すぎたり誤りがあるかもしれません。その場合はお気軽にご指摘いただけると助かります。

分類表

コンテスト	分類
ABC128-C	#全探索 #bit演算 #読解力
ABC127-C	#左端と右端 or ( #いもす法 )
ABC126-C	#確率 #素直にやるだけ
ABC125-C	#最大公約数 #GCD #累積 #前から後から
ABC124-C	#素直にやるだけ
ABC123-C	#法則発見
ABC122-C	#累積和 #部分文字列
ABC121-C	#素直にやるだけ
ABC120-C	#法則発見
ABC119-C	#DFS #再帰 or ( #4進数 )
ABC118-C	#最大公約数 #GCD
ABC117-C	#数直線 #法則発見
ABC116-C	#法則発見
ABC115-C	#ひらめき
ABC114-C	#DFS #再帰 or ( #DP )
ABC113-C	#素直にやるだけ #ソート
ABC112-C	#全探索 #素直にやるだけ #実装は重め
ABC111-C	#丁寧な場合分け #全体から部分を引く
ABC110-C	#文字列 #文字列操作
ABC109-C	#数直線 #最大公約数 #GCD
ABC108-C	#整数操作 #余剰
ABC107-C	#数直線
ABC106-C	#法則発見 #丁寧な場合分け
ABC105-C	#N進数 #パリティ
ABC104-C	#部分集合 #全探索 #bit演算 ( #DP )
ABC103-C	#ひらめき #余剰の性質
ABC102-C	#数直線 #法則発見
ABC101-C	#法則発見
ABC100-C	#素直にやるだけ
ABC099-C	#DP #再帰
ABC098-C	#数直線 #ひらめき #法則発見
ABC097-C	#文字列操作 #部分文字列 #法則発見 #prefix #ひらめき
ABC096-C	#法則発見 #素直にやる
ABC095-C	#全探索
ABC094-C	#ひらめき #法則発見
ABC093-C	#ひらめき #法則発見 #パリティ
ABC092-C	#ひらめき #全体から部分を引く
ABC091-C	#二次元座標 #法則発見
ABC090-C	#二次元座標 #パリティ #法則発見
ABC089-C	#数え上げ #組合せ
ABC088-C	#全探索
ABC087-C	#経路探索 #全探索 #素直にやる (or #DP )
ABC086-C	#二次元座標 #全探索 #パリティ
ABC085-C	#お金の数え方 #ループ削減 #Coins
ABC084-C	#素直にやる
ABC083-C	#素直にやる
ABC082-C	#法則発見 #数え上げ
ABC081-C	#ひらめき #全体から部分を引く #数え上げ
ABC080-C	#DFS #再帰 or #bit演算
ABC079-C	#全探索 or #DFS #再帰 or #bit演算
ABC078-C	#確率 #期待値 #読解力
ABC077-C	#二分探索
ABC076-C	#文字列操作 #部分文字列
ABC075-C	#グラフ #DFS #再帰 #メモ化再帰
ABC074-C	#全列挙
ABC073-C	#素直にやる
ABC072-C	#ひらめき #数え上げ #頻度配列
ABC071-C	#貪欲法
ABC070-C	#最大公約数 #GCD #最小公倍数 #LCM #累積
ABC069-C	#法則発見 #丁寧な場合分け
ABC068-C	#グラフ #経路探索
ABC067-C	#累積和
ABC066-C	#法則発見 ( #deque )
ABC065-C	#全探索
ABC064-C	#全探索
ABC063-C	#全列挙 #DP #再帰 or #全体から部分を引く
ABC062-C	#法則発見 #図形 #丁寧な場合分け
ABC061-C	#ひらめき #配列 #インデックス #二次元を一次元に
ABC060-C	#法則発見 #丁寧な場合分け
ABC059-C	#法則発見 #丁寧な場合分け
ABC058-C	#文字列操作
ABC057-C	#約数 #約数の範囲 ( #再帰 )
ABC056-C	#数直線 #最善の戦略 #一次元座標
ABC055-C	#法則発見 #合体・分離
ABC054-C	#グラフ #全探索 #DFS #再帰 #bit演算
ABC053-C	#サイコロ #法則発見 ( #二分探索 )
ABC052-C	#素因数分解 #約数の個数 #階乗
ABC051-C	#経路探索
ABC050-C	#法則発見 #ひらめき #並べ方
ABC049-C	#文字列操作 #prefix
ABC048-C	#貪欲法
ABC047-C	#法則発見 #ひらめき #リバーシ
ABC046-C	#DP #再帰
ABC045-C	#全探索 #再帰 #bit演算
ABC044-C	#DP #再帰
ABC043-C	#全探索
ABC042-C	#数え上げ