Hatena::Grouptopcoder

cafelier@SRM

cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み

スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、

2014-02-26

SRM610 Div1 550

| 20:03 | はてなブックマーク - SRM610 Div1 550 - cafelier@SRM

  • 入力
    • 初期燃料 F
    • タスクの集合 T = (d[0],r[0]), (d[1],r[1]), ... (d[N-1],r[N-1])
  • 求めるもの
    1. 初期値 f = F
    2. Tから d<=f であるような一組(d,r)を取り除き、f=f-d+r とする
    3. ステップ2を繰り返す
    4. できるだけ多くステップ2を繰り返せるように頑張ったら何回できますか

続きを読む

トラックバック - http://topcoder.g.hatena.ne.jp/cafelier/20140226

2013-11-24

トラックバック - http://topcoder.g.hatena.ne.jp/cafelier/20131124

2013-07-13

トラックバック - http://topcoder.g.hatena.ne.jp/cafelier/20130713

2012-12-02

トラックバック - http://topcoder.g.hatena.ne.jp/cafelier/20121202

2012-10-20

SRM558 275

| 00:57 | はてなブックマーク -  SRM558 275 - cafelier@SRM

重ね塗りを考慮するのややこしいので、重ね塗りを考えないのが多分一番良い解き方だと思う。

続きを読む

トラックバック - http://topcoder.g.hatena.ne.jp/cafelier/20121020

presented by cafelier/k.inaba under CC0