hotpepsiの練習帳

SRM 539

23:59

Div1 Easy (250) Over9000Rocks

問題

• 手持ちの岩がいくつかあり、9001個以上所有しているように見せかけたい。
• n個の箱があり、それぞれa個以上b個以下の岩が入っているように見せかけることができる。
• 9001以上の数値が何通り作れるかを求める。

方針

• ライブラリ問題?と思って蟻本読んだりして時間を浪費する
• std::pairに範囲を突っ込んでごり押ししてもできそう
• 間に合わず、終了後解いた
• 最も単純な解法は、その箱を範囲を使うか使わないかで2^N-1個の範囲を作る
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_539/Over9000Rocks.cpp

結果

___ 0pt

easyはいろんな解き方ができそう。system test終わってからようやくできた。

mediumは題意がまだつかめてない。なんかジャッジ解が微妙のようである。

その他

GCJ勉強会に参加してからちょうど一年経過した。記念の日に零点なのであまり成長してない感じではあるけど、一年前に比べてだいぶ楽しめるようになったのが進歩である。

解けそうで解けなかったやつは後で解こうと思っていて、結果的に毎回参加記を書くことになったので我ながらまめである。

続けられた理由としては(1)GCJ勉強会が大変よかった(2)TopCoderの制限時間が適度に短い(3)ratingが上がるのが楽しい(4)Twitterで刺激を受ける(5)コード書くのが楽しい、ということかなと思う。

アプリケーションプラネットの備前さん、講師のちょくだいさん、りんごさん、ありがとう!