凡例 過去の国内予選の問題を全て実装・分析してみました。 難易度は☆5段階で表しています。★は☆半分を表します。 ☆ :非常に易しい。全員が解いてほしい問題。 ☆☆ :易しい。アジア地区予選に進む為には絶対に解かなければならない。 ☆☆☆ :標準。アジア地区予選に進む為にはこのクラスの問題を1つは解けなければならない。 ☆☆☆☆ :難しい。上位に食い込む為には解かなければならない。 ☆☆☆☆☆:大変難しい。上位陣でも難しい。 解法・アルゴリズムでは、キーとなるアルゴリズム名を書いています。ad-hoc と書いてあるものは、その場その場で実装して解いていく問題を表しています。 ソースは、私が解いたソースへのリンクを張っています。 公式の output や PKU での問題と解答を比較していますが、解答が提供されていない問題もあるため、正答と比較出来ない場合が有ります。その場合備考