2012-11-18

■ [AOJ]AOJメモ 20:10

ICPC気分を感じるために昔のアジア地区予選の問題をAOJで解いていた。

• 1200:Goldbach's Conjecture
  • やるだけ
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=527823
• 1201:Lattice Practices
  • 全探索
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=527852
• 1202:Mobile Phone Coverage
  • 座標圧縮
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=527876
• 1203:Napoleon's Grumble
  • 全探索
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=527926
• 1204:Pipeline Scheduling
  • 枝刈り探索
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=527942
• 1208:Rational Irrationals
  • 全部の分母について√Pの上界と下界を列挙してソート
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=527984
• 1209:Square Coins
  • よくあるDP
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528076
• 1210:Die Game
  • ライブラリ貼り付け
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528082
• 1211:Trapezoids
  • (上辺+下辺)*高さ/2 する
  • 単純な入力なのでパースはてきとーでOK
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528107
• 1212:Mirror Illusion
  • 座標を2倍してシミュレーション
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528116
• 1214:Walking Ant
  • 位置とHPを状態にしてBFSする
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528123
• 1215:Co-occurrence Search
  • 尺取
  • AOJではサンプル入力と出力の末尾に空行がないように見えるけどあるはず
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528137
• 1216:Lost in Space
  • 全部調べる
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528501
• 1217:Family Tree
  • ツリー作るだけ
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528518
• 1218:Push!!
  • Cargoの位置と押す向きを状態にしてBFS
  • http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=528531

難易度の割に正解者数が少ないのは、古すぎるのでみんなやってないからだろうか