hotpepsiの練習帳

SRM 512 Div2

07:12

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

Easy (256) MarbleDecoration

問題

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

実装

• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_512/MarbleDecoration.cpp

Medium (512) MysteriousRestaurant

問題

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

方針

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

実装

• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_512/MysteriousRestaurant.cpp

Hard (1024) DoubleRoshambo

問題

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

方針

• なんと貪欲で良いらしい!
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_512/DoubleRoshambo.cpp

結果

o-- 243.06 990 -> 999

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