Hatena::Grouptopcoder

hotpepsiの練習帳

2011-10-27

SRM 522 Div2

01:21

Easy (250) PointErasingTwo

問題

  • y座標の配列が与えられる。
  • 2点間を選んだとき、その内部に含まれる最大の個数を求める。

方針

Medium (550) RowAndManyCoins

問題

  • AliceとBobが交互にコインを置く。
  • コインは1つ以上の連続するマスに置ける。
  • 全ての場所を埋める置き方はできない。
  • 残りのマスが1つになったとき、マスに書いてある文字で勝者が決まる。
  • 最適戦略で勝つほうを答える。

方針

Hard (900) CorrectMultiplicationTwo

問題

  • a * b = cという形の式があるが、正しくない。
  • 値を加算または減算してA * B = Cに値を変更する。
  • |A - a| + |B - b| + |C - c|の最小値を求める。

方針

結果

oox 239.43+328.24=567.67 rating 1194 -> 1146

ぼちぼち青くなれるかなーと思ったが甘かった。

ここ5回はmediumまで通っているのでまあ解けるようにはなってきたかと思う。

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