UVa/VolumeC1

VolumeC1

• 10106:Product
  • Mathematics? - Big Integer?
  • 多倍長の掛け算.

• 10107:What is the Median?
  • Sorting?
  • 入力の度にいちいちソートしてたんでは、TLEになるはず(分かんないけど).
    Insertion Sort?の要領で、入力を適当な位置に挿入していく.

• 10110:Light, more light
  • Mathematics?
  • ポイントは最後のライトだけであることに注目.

• 10116:Robot Motion
  • Grid?
  • 定義通りに移動していく.ループは、前に行った座標を保存しておけば良い.

• 10127:Ones
  • Mathematics?
  • 1の列を作って割ってみる.

• 10131:Is Bigger Smarter?
  • Dynamic Programming?
  • データをソートしてから適用.これも基本的なタイプ.

• 10147:Highways
  • Computational Geometry? - MST?
  • 計算幾何の最小全域木問題．クラスカルを使わないとできなそう．さらにクイックソートでやらなきゃいかん．

• 10161:Ant on a Chessboard
  • Grid?
  • がんばって一般化する.

• 10182:Bee Maja
  • Grid?
  • 座標を一般化する.

• 10189:Minesweeper
  • AdHoc?
  • 総当りSearching.