TopCoder の傾向と対策２（Ｃ＋＋編：応用）

ホームに戻る TopCoder の傾向と対策２（Ｃ＋＋編：応用） ０、はじめに div2 の mid もしくは div1 の easy を解く為のアイデア集です。 簡単な例を細かく解説してしてあるつもりです。 後半の動的計画法はどちらかというと div2 の hard もしくは div1 の mid で良くでる気がしますが、 div2 の mid もしくは div1 の easy でもたまにでるので書いておきます。 また、div2 の mid もしくは div1 の easy ではグラフはあまりでません。 よって、ここにはグラフのことは書いてありません。 １、圧縮探索 まず条件を確認し単純な探索でループが回るかを確認する。 ループが回るのであれば単純な探索でループを書いて問題無い。 もし、ループが回らなければ何らかの工夫が必要になる。 まずはループ回数を圧縮するために次のような問題を考える