100点問題
- 1次元のif程度
300点問題
-
n重ループがかける
-
変な全探索ができる
- 左右全探索
- combination全探索（コーディングパターンとして持つ必要はない）
- bit全探索（コーディングも求められる）
- 探索の本質的な自由度を見抜ける（a+b+c=nのabcの探索はO(n^2)）
-
言語が提供している初歩的なデータ構造が扱える
- set, map
-
データ構造
- 累積和程度
-
コーナーケースに注意できる
-
簡単な構成ができる
-
ごくごく初歩的なDPがかける
- 「階段を1段飛ばしor2段飛ばし」のDPに毛を生やした程度のDP力
- たまに3次元DPも出る
-
グラフ
- 隣接グラフなり何でもよいから、とにかくグラフを持ち、最低限遷移をする程度の気持ちが必要
- 連結性判断くらいは必要っぽい（Union Findを持っていれば殴れる）
-
整数論
- 約数全列挙
- 素因数分解ができる
- LCM
-
貪欲
- アドホックなので何とも言えない
-
切り上げなどのパターンを比較的自在に扱える