UVa/VolumeC4

VolumeC4

• 10405:Longest Common Subsequence
  • Dynamic Programming? - Longest Common Subsequence?
  • LCSそのまま.

• 10422:Knights in FEN
  • Graph? - Breadth First Search? + Searching? - Hash?
  • setとHash?を使う事.

• 10443:Rock, Scissors, Paper
  • Grid?
  • じゃんけんの問題.実際に手計算で経過を見てみると簡単.

• 10465:Homer Simpson
  • Dynamic Programming?
  • Knapsack Problem?と似ているが、最重要なのは何個食べるかでなく、時間が余らないように食べるということ.
    データ数が2と固定なので、それほど難しくはない.104と似ている.

• 10469:To Carry or not to Carry
  • Mathematics?
  • 二進展開して和を求める.繰上げの処理に注意.