Hatena::Grouptopcoder

hotpepsiの練習帳

2011-06-18

SRM 509 Div2

00:20

Easy (250) PalindromizationDiv2

問題

  • 0から100000までの数が与えられる
  • 加算または減算で、左右対称にするための最小コストを求める

方針

  • 10で割った余りで判定するのをループ

実装

Medium (500) LuckyRemainder

問題

  • n個の数値が与えられる
  • その数を組み合わせてできる全ての数の合計を9で割った余りを求める

方針

  • 9の余りは、どの桁にあっても同じ
  • それぞれの桁の数を足してから余りを求めればよい
  • それぞれの値は、使うか使わないかで2^(n-1)回出現する

実装

Hard (1000) NumberLabyrinthDiv2

問題

  • 縦R×横Cのマス目があり、空または数字が書いてある。
  • 数字が書いてあるコマからは、その数値だけ縦または横にジャンプできる。
  • 空のマスには全体でK個だけ数字を書くことができる。
  • 始点と終点が与えられるとき、最小のジャンプ回数を求める。

方針

結果

o-- 158.15 955 -> 908

Easyしか通らなかったのでrateが微減...

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20110618