Hatena::Grouptopcoder

TopCoder煮ブログ

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

2008-10-09

SRM421 DIV1

| 02:02 | SRM421 DIV1 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM421 DIV1 - TopCoder煮ブログ

250と500を解けたつもりになったが、250 が System Test で落ちた。

12681460

うっひょい。250 が行けてたら、Yellow だったなぁ…。

EquilibriumPoints

ちょっと時間かかった。計算式はあっていたが、誤差以内に収まるかどうかをきちんと検証していなかったので System Test に落ちた。

両端の差が 1e-9 以下になるまで半分ずつつめて行く必要あり。100回ループ回してる人もいた。1000/2^100 は 1e-9 以下になるのは当たり前。そういう概算に強くならねば。

CakesEqualization

20分ぐらい戦略誤って解いていて、諦めかけた瞬間にひらめいた。最初にひらめいてれば、あと15分は縮められたはず…。

TeamManagement

残り10分ぐらいで問題だけみた。友達関係をグラフに見立てて、深さ優先で探索していけばいいような気がする。あとで。

感想

初めて DIV1 の 500 が解けた! 250 も解けてれば、レートがかなり上がっただろうに。残念。