Hatena::Grouptopcoder

hotpepsiの練習帳

2011-09-27

SRM 512 Div2

07:12

2^nの回。得点も2^n

Easy (256) MarbleDecoration

問題

  • 2色だけ使って飾りを作る
  • 2に関する問題

実装

Medium (512) MysteriousRestaurant

問題

  • 毎日どれかの料理を食べる
  • 一度食べた種類は毎週食べなければならない
  • 食べるのが途切れたら終了

方針

  • x日目について、曜日毎、料理毎にコストの合計を加算
  • 各曜日について、最小コストの料理のコストを加算
  • 全曜日の合計が予算以内なら日数加算

実装

Hard (1024) DoubleRoshambo

問題

  • AshとElshがダブルじゃんけんをする。
  • ダブルじゃんけんでは右手と左手の両方でじゃんけんをする。
  • 右手も左手も勝った場合は2点、右手が勝って左手があいこなら1点、その他は0点である。
  • 順不同でAshとElshの手が与えられるとき、手を並べ替えて、Ashの最高得点を求める。

方針

結果

o-- 243.06 990 -> 999

easyはそこそこ早かった。mediumは実装が間に合わず。

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