プロコン/AtCoder の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• プロコン/AtCoder へ行く。
• プロコン/AtCoder の差分を削除

[[プロコン]]

*100点問題 [#o4851192]
-1次元のif程度

*300点問題 [#q7dfd71b]
-n重ループがかける
-変な全探索ができる
--左右全探索
--combination全探索（コーディングパターンとして持つ必要はない）
--bit全探索（コーディングも求められる）
--探索の本質的な自由度を見抜ける（a+b+c=nのabcの探索はO(n^2)）

-言語が提供している初歩的なデータ構造が扱える
--set, map

-データ構造
--累積和程度

-コーナーケースに注意できる

-簡単な構成ができる

-ごくごく初歩的なDPがかける
--「階段を1段飛ばしor2段飛ばし」のDPに毛を生やした程度のDP力
--たまに3次元DPも出る

-グラフ
--隣接グラフなり何でもよいから、とにかくグラフを持ち、最低限遷移をする程度の気持ちが必要
--連結性判断くらいは必要っぽい（Union Findを持っていれば殴れる）

-整数論
--約数全列挙
--素因数分解ができる
--LCM

-貪欲
--アドホックなので何とも言えない


-切り上げなどのパターンを比較的自在に扱える