Hatena::Grouptopcoder

yehara のTopCoder日記

 | 

2011-01-27

SRM 495 Div1

03:27 | SRM 495 Div1 - yehara のTopCoder日記 を含むブックマーク はてなブックマーク - SRM 495 Div1 - yehara のTopCoder日記

o x x 179.79 + 0 + 0 + 50 = 229.79(91位)

Level 1 (275)

ある場所のカードの数値を決定するのに、最小最大の両端から最も無駄なく数字をつかっていき、最後に残った真ん中の数字で複数選択肢が残ってるかどうか判定した。

Level 2 (500)

典型的 DP な感じだけど・・・。大きなケースで TLE してしまって、結局タイムアップ。まだ良いやり方がわかってません。

Level 3 (975)

みてない。

まとめ

チャレンジフェーズでは 500 のあきらかにおかしいやつをみつけた。戻り値が 1 - 1/整数 みたいなのしか返してなくて、それ問題文にあるテストケースも通らんやん。おいしくいただきました。

チャレンジのラッキーがあったにせよ、1問だけでこんなに Rating あがるのか?(1779->1860)。自己最高を3回連続で更新。最近ちょっとインフレ気味。ちょっと実力以上の数字になってる気がする。

トラックバック - http://topcoder.g.hatena.ne.jp/yehara/20110127
 |