ABCのC問題・D問題対策（緑Coderを目指して）
ABCのC問題やD問題になると，「知らないと解けない」という技法や知識も出てくる事があるので，過去のABCで必要となった技法や知識をまとめておこう．
参照：A・B問題向け　→　ABCのA問題・B問題対策（茶Coderを目指して）
〇共通して知っておくべき頻出必須知識（A・B問題向け以外に）
計算量
PyPy
辞書や集合の使い方
隣接リストと探索（BFS／DFS） → BFS/DFS
MOD（できれば逆元も） → Mod（剰余算）
グラフ理論（木，路，閉路，連結成分）
DP
列挙
累積和
二分探索(pythonならbisect)
スタック,キュー,ヒープ
再帰関数
sortedcontainers(python)
Kaplam.icon ABC310ぐらいから382まで私が更新しました、特定のアルゴリズムを使う練習問題探しとしてはそれなりに十分量集まった気もするけどまだ需要あるなら誰でもいいので自由に更新してください( ˘ω˘)
かっこ内の数字はatcoder problemsでのdifficulty(特に難しめ(difficulty 1000↑)の問題だけ表記、そのレートの人の5割程度が解けるって指標らしい),数字がついている問題は 目標を一旦緑到達までに定めるならスルーor解説見てそういうのがあるのかぁと思う程度でもいいと思います、水色目指す人は気が向いたら向き合いましょう
"-"は特記するような必須知識がない問題(全探索だったりアドホックだったり,≠簡単)
","で区切られてるのは同時に使う知識(and),"/"で区切られてるのは解き方によって使うもの変わる知識(or)
table: CD _Problems
ABC C問題 D問題
ABC383 （2024/12/07） BFS 素数,約数
ABC382 （2024/11/30） - 再帰関数
ABC381 （2024/11/22） - -
ABC380 （2024/11/16） - -
ABC379 （2024/11/09） - -
ABC378 （2024/11/02） - DFS
ABC377 （2024/10/26） - -
ABC376 （2024/10/19） - BFS
ABC375 （2024/10/12） - -
ABC374 （2024/10/05） bit全探索 順列全列挙
ABC373 （2024/09/28） - BFS/DFS
ABC372 （2024/09/21） - スタック/sortedlist
ABC371 （2024/09/14） 順列列挙 二分探索,全探索
ABC370 （2024/09/07） - sortedset(二分木探索)/C++のstd:set(1088)
ABC369 （2024/08/31） - DP
ABC368 （2024/08/24） - 木
ABC367 （2024/08/17） 再帰 尺取り法/二分探索(1037)
ABC366 （2024/08/10） - 二次元累積和/三次元累積和
ABC365 （2024/08/03） 二分探索 DP
ABC364 （2024/07/27） - 二分探索(1136)
ABC363 （2024/07/20） - -/二分探索
ABC362 （2024/07/13） - ダイクストラ法
ABC361 （2024/07/06） - BFS(1202)
ABC360 （2024/06/30） - 尺取り法/二分探索
ABC359 （2024/06/22） - DP(1361)
ABC358 （2024/06/15） bit -
ABC357 （2024/06/08） - MOD(逆元)/繰り返し2乗法
ABC356 （2024/06/01） bit bit
ABC355 （2024/05/25） - 尺取り法
ABC354 （2024/05/18） - -(1259)
ABC353 （2024/05/11） 二分探索/尺取り法,mod -
ABC352 （2024/05/04） - heapq
ABC351 （2024/04/27） スタック BFS/DFS
ABC350 （2024/04/20） - BFS/DFS/Union-Find
ABC349 （2024/04/13） - -
ABC348 （2024/04/06） - BFS/Union-Find(1108)
ABC347 （2024/03/30） - bit,XOR(1041)
ABC346 （2024/03/23） - DP
ABC345 （2024/03/16） - 図形の回転(1409)
ABC344 （2024/03/09） - DP
ABC343（2024/03/02） - -
ABC342 （2024/02/24） - -
ABC 341 （2024/02/17） BFS/DFS 二分探索
ABC340 （2024/02/10） メモ化再帰 ダイクストラ法
ABC 339 （2024/02/03） - BFS(1276)
ABC338 （2024/01/27） - セグメント木/imos法(1234)
ABC337 （2024/01/20） - -
ABC336 （2024/01/14） N進数 -
ABC335 （2024/01/06） - -
ABC334 （2023/12/23） 累積和 -
ABC333（2023/12/16） - 連結成分(Union-Find)/木DP
ABC 332 （2023/12/10） - 転倒数(1175)
ABC331 （2023/12/02） - 二次元累積和(1361)
ABC330 （2023/11/25） - -
ABC 329（2023/11/18） - -
ABC328 （2023/11/11） 累積和 スタック
ABC 327 （2023/11/04） - 二部グラフ
ABC326 （2023/10/28） 二分探索 -(1371)
ABC325 （2023/10/21） BFS/DFS heapq,二分探索(1367)
ABC324 （2023/10/14） - -
ABC323 （2023/10/07） - bit
ABC 332 （2023/12/10） - 図形の回転(1310)
ABC 321 （2023/09/23） 再帰 累積和,二分探索
ABC320 （2023/09/16） - DFS
ABC319 （2023/09/09） 順列全探索(1111) 二分探索
ABC318 （2023/09/02） 累積和 DP
ABC317 （2023/08/26） DFS DP
ABC315 （2023/08/19） - -
ABC314 （2023/08/12） - -
ABC313 （2023/08/05） - -(1630)
ABC312 （2023/07/29） - DP
ABC311 （2023/07/22） - BFS/DFS
ABC310 (2023/07/15) - 再帰/DP
ABC309 (2023/07/08) - 最短経路
ABC308 (2023/07/01) 安定ソート,Decimal BFS/DFS
ABC307 (2023/06/24) 全探索(1307,Cの中ではすごく難しい) スタック
ABC306 (2023/06/17) - DP
ABC305 (2023/06/10) - 二分探索,累積和
ABC304 (2023/06/03) BFS/DFS/Union-Find 二分探索(1015)
ABC303 (2023/05/27) BFS/DFS DP
ABC302 (2023/05/20) 順列列挙 半分全列挙，二分探索
ABC301 (2023/05/13) - -
ABC300 (2023/04/29) - 素数列挙，二分探索
ABC299 (2023/04/22) - 二分探索
ABC298 (2023/04/15) - MOD
ABC297 (2023/04/09) - -
ABC296 (2023/04/01) - 約数
ABC295 (2023/03/25) - MOD, XOR
ABC294 (2023/03/19) - std::set（heapq）
ABC293 (2023/03/11) 再帰，順列列挙 連結性（Union-Find，BFS/DFS）
ABC292 (2023/03/04) 約数列挙 Union-Find
ABC291 (2023/02/26) DP
ABC290 (2023/02/19) - MOD, 最大公約数
ABC289 (2023/02/11) bit全探索 DP
ABC288 (2023/02/04) 連結性（Union-Find，BFS/DFS） MOD，累積和
ABC287 (2023/01/28) Union-Find, グラフ理論 -
ABC286 (2023/01/21) - DP
ABC285 (2023/01/15) N進数 サイクル（Union-Find）
ABC284 (2023/01/07) Union-Find 約数，素数列挙
ABC283 (2022/12/24) - スタック
ABC282 (2022/12/17) - 二部グラフ，連結性（Union-Find，BFS/DFS）
ABC281 (2022/12/10) - DP
ABC280 (2022/12/03) - 素因数分解
ABC279 (2022/11/26) - 微分，三分探索
ABC278 (2022/11/19) - -
ABC277 (2022/11/12) 連結性（Union-Find，BFS/DFS） -
ABC276 (2022/11/05) - 約数
ABC275 (2022/10/29) 数え上げ メモ化再帰
ABC274 (2022/10/22) - DP
ABC273 (2022/10/16) - 二分探索，番兵
ABC272 (2022/10/08) - BFS
ABC271 (2022/10/01) - DP
ABC270 (2022/09/24) DFS DP
#AtCoder #ABC