情報オリンピック予選の季節ですね. 情報オリンピック予選突破を目指して頑張る人達のために,予選の問題の解法に使えそうなアルゴリズム・データ構造・アドバイスを適当にまとめておきます. なし=やるだけ 空欄はうまい説明が思いつかないか,AOJで通してない問題です. 回 タイトル AOJでの問題番号 解法(アドバイス) 第5回 (問題1) 0500 なし (問題2) 0501 言語標準のハッシュ表か二分探索木を用いると簡単にかける (問題3) 0502 なし (問題4) 0503 ハノイの塔が参考になる (問題5) 0504 第6回 得点 0510 なし 未提出者はだれだ 0511 なし シーザー暗号 0512 ASCII文字コード表をみると... カードの並び替え 0513 なし 品質検査 0514 なし 通学経路 0515 再帰(DPでもよい) 第7回 おつり 0521 なし JOIとIOI