Hatena::Grouptopcoder

yehara のTopCoder日記

 | 

2010-02-18

SRM 462 Div1

15:08 |  SRM 462 Div1 - yehara のTopCoder日記 を含むブックマーク はてなブックマーク -  SRM 462 Div1 - yehara のTopCoder日記

最近低調過ぎて記事を書く気力もなかなかでないのだが、書いておこう。

Level 1 (250)

二分探索問題。

1, "11" で解なし(-1 を返すべき)とかいう罠にはまって撃墜される。double 型で解の誤差が許容されるといって、いくら基数をすごく小さくして数値が 1 に近づいたとしても、そもそも正確な正数の解が存在しない以上意味がないってわけね。条件に合う解が存在してこその誤差ということだ。

それにしてもひどい撃墜祭りだった。

Level 2 (450)

450 ということもあって少しやさしめ。単に確率を計算するだけの問題。

しかし複数のミスで System Test Failed。

  • アメが一種類だけのケースに対応できてない
  • どのアメの種類でも最終的にもとの場所に何個残っているかの確率は同じなのに、それぞれ計算しようとして最大ケースで OutOfMemory やら TLE やら

うかつ過ぎる。

Level 3 (1000)

見てない。

まとめ

0 点。すっかり青が定着してきた。まずい。ここ3回で(1543 -> 1459 -> 1451 -> 1426)

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