AtCoder の色の問題傾向
緑色
アルゴリズムの基本的問題.
貪欲法
累積和(左右からの累積和,テトリス累積和)
動的計画法(添字,2次元)
bit 全探索(1がフラグ)
幅優先探索
深さ優先探索
最短経路問題(ダイクストラ法,ワーシャルフロイド法)
エラトステネスの揮
尺取り法
8近傍,上下左右
素因数分解,約数(個数・列挙・指数部分)
排他的論理和
順列,組合せ
座標圧縮
再帰関数
剰余演算(mod 計算)
上記のアルゴリズムを少しだけ(改変した || 組合せた)問題.
茶色より複雑なパターン発見.
計算量を考慮する問題.
数学的に工夫が必要な問題.
茶色
文字列操作(部分文字列・置換・reverse・探索)
全探索(TLE に気を付ける)
map, set, queue を扱う問題.
for 文をどこからどこまで回すかに気を付ける問題.
パターンを発見すると5行で書ける問題.
配列の添字に配列を扱う問題.
灰色
その言語の記法に慣れるための簡単な問題.
ちょっと複雑な if 文の問題.