Hatena::Grouptopcoder

hotpepsiの練習帳

2011-11-29

SRM 525 Div2

02:35

Easy (250) RainyRoad

問題

  • 道路に水溜りがある
  • 迂回してゴールできるかどうかを答える

方針

Medium (600) DropCoins

問題

  • 升目にコインが乗っている
  • 盤全体を上下左右いずれかに動かすことにより、乗っているコインを落とせる
  • 残ったコインをK枚にするための最小の手数を答える

方針

Hard (950) MagicalSquare

問題

  • 3x3の升目に文字列を記入する。
  • 横方向に連結した文字列をrowStrings、縦方向に連結した文字列をcolumnStringsとして
  • それらを満たす文字列の組み合わせが何通りなのかを求める。

方針

結果

oo- 243.14+261.63=504.77 rating 1190 -> 1227

easyは、こんな単純で良いのかとは思ったが、反例が思いつかなかったのでsubmit。通った。

mediumは、いったん下に動かしてから上に行くというパターンがサンプルにあり、それが通らないコードを書いていたため、書き直し。結局50分近くかかった。なのであまり見直しせずsubmit。TLEしなかったため通った。

ようやくdiv1に上がった。easyしか解けそうにないがぼちぼちやっていくつもり。

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