UVa/VolumeC6

VolumeC6

• 10608:Friends
  • Data Structure? - Union-Find?
  • 最大要素数を返せるようにライブラリ化しておく.
    UFじゃないと、要素数が多いので処理出来ない.

• 10637:Coprimes
  • Mathematics?
  • 互いに素な数の和を調べる.Brute Force?でおｋ.

• 10642:Can You Solve It?
  • Grid?
  • タイトルのわりには、書かれてる通りに求めるだけ.階差数列.

• 10651:Pebble Solitaire
  • Backtracking?
  • またいだら消えるってやつ.

• 10669:Three powers
  • Mathematics? - Big Integer?
  • 3の累乗を多倍長で表現して配列に保存する.
    入力された数字を2進展開してビットの立っているところに対応する配列の要素を出力.

• 10677:Base Equality
  • Mathematics? - Base Numbers?
  • Base Numbersしませう.