UVa/Volume7

Volume7

• 706:LCD-Display
  • AdHoc?
  • デジタル文字のテンプレを配列に入れておいて、サイズによって出力幅と長さを変える.

• 711:Dividing up
  • Dynamic Programming?
  • 価値iのmarbleを、Miとして、M1, M2, ... , M5, M6の順にその時点のmarbleだけで作れる数を添え字として、配列に値を入れていく。配列に入れる値は、その時点で使ったmarbleの個数.

• 713:Adding Reversed Numbers
  • Mathematics? + String?
  • タイトル通り、足してひっくり返す.

• 725:Division
  • Mathematics?
  • 力づくでやるよ.

• 729:The Hamming Distance Problem
  • Mathematics?
  • Stackを使ったDFSもどきでおｋ.

• 739:Soundex Indexing
  • String?
  • ルールは以下の通り.
    
    1.名前の最初の文字は最初に出し、soundex code中の唯一の文字となる.
    
    2.A,E,I,O,U,Y,WとHは変換してはいけない.しかし、コード列の連続性を破壊する(次のルールを参照).
    
    3.その他の全ての文字は、一つ前に変換された文字(最初の文字も含む) と同じコード数を持つ場合を除いて変換される.
    
    4.省略.
    
    5.短いコードにはゼロを追加する.よって、全ての名前は文字と3つの数字に変換される.
    
    6.長いコードは3つの数字の後ろは切り捨てられる.

• 740:Baudot Data Communication Code
  • String?
  • flagでupかdownを判定.

• 748:Exponentiation
  • Mathematics? - Big Integer?
  • 小数を整数として計算して、最後に小数点を付ける.

• 755:487-3279
  • String?
  • 定義通り.

• 784:Maze Exploration
  • Backtrack?
  • 部屋の大きさが固定されているから，それに合わせて座標移動．

• 793:Network Connections
  • Graph? + Data Structure? - Union-Find?
  • 互いに素な集合に対するデータ構造を使って、グラフに応用.
    Floyd-Warshall?だとTLE.