Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2010-09-25

SRM 483 DIV1

| 03:51 | SRM 483 DIV1 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM 483 DIV1 - TopCoder煮ブログ

2回連続0pt。いいのかこれで…。

14291358 0pt 464位/744人

BestApproximationDiv1 (Easy)

小数点以下6桁の数字を分数で表現せよ、という問題。

題意の読み取りにだいぶ時間かかってそのあと n/d を %f に sprintf しても数が合わない。%f はデフォルトで小数点以下6桁とみなすようだ。

精度が指定されていない場合には 6 として扱われる。

404 - エラー: 404

つまり7桁目を四捨五入してしまう。

ここで困って 7桁目以降を切り捨てるコードにして Submit した。

これがいけなかった。System Test で {853, "0.258749"} のケースで落ちた。

誤答したのは 207/800 = 0.258750 なのに割り算の結果は 0.25874999999999998 なので小数点6桁以下を切り捨てると 0.258749 になってこれを解にしてしまう。

他の人のソースを見てみると「%.15f」で sprintf している人は通っていた。こうすると小数点15桁目で四捨五入してくれて 9999... が続くようなケースにも対応できる。twitter を眺めてると %.8f でも通らないケースもあったようで double 周りは何かと危うい。

自力で小数点以下を計算している人が多かった。確かにそっちのほうが安全だろうな。次からはそうするべきだ。

ContiguousSubsequences (Medium)

選挙で勝つために影響力でかい人を説得するといいよ、という問題。題意だけ理解したが解法は思いつかず、時間もないので諦め。

Sheep (Hard)

羊を数える問題。900 点問題で多くの人が 500 より優先したようだが、System Test 後の twitter の眺める限りではバイナリサーチで答えた人がはげしく落ちていたらしい。自分もその域に達したい…。

まとめ

0pt だけど Petr と同じ点数!

ArinArin2012/07/10 06:03This arictle keeps it real, no doubt.

sfmuimsfmuim2012/07/10 16:26rEJzcO <a href="http://sopobaekagqd.com/">sopobaekagqd</a>

obbvvyixezobbvvyixez2012/07/12 12:40PtuXwp <a href="http://wopvtbcvvknr.com/">wopvtbcvvknr</a>

infvmeinfvme2012/07/12 18:11HvwWtF , [url=http://hiwjwyupsizo.com/]hiwjwyupsizo[/url], [link=http://hzhriredzsrc.com/]hzhriredzsrc[/link], http://gqptlxzzjgxa.com/