Hatena::Grouptopcoder

SRM diary(Sigmar)

SigmarのTopcoder SRM参加記録など雑記です。
社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。

2010-05-21SRM470 Div1

SRM470 Div1 250 DoorsGame

| 21:58 | SRM470 Div1 250 DoorsGame - SRM diary(Sigmar) を含むブックマーク はてなブックマーク - SRM470 Div1 250 DoorsGame - SRM diary(Sigmar) SRM470 Div1 250 DoorsGame - SRM diary(Sigmar) のブックマークコメント

Problem Statement

こういうのをゲーム木というんですね。以前も同じような問題が出たような気がします。250にしては複雑だなと思いつつもそのまんま実装してしまいましたので30分以上もかかってしまいました。250らしくGreedyに解けたようですね。。

チャレンジタイムはTLEの人がいましたので50点いただきました。

特に問題なくシステムテストはパスしました。

source

MarkMark2013/02/17 00:33That's way more cvleer than I was expecting. Thanks!

kqqrytedphbkqqrytedphb2013/02/18 06:35xPNt08 , [url=http://gjdzistspmta.com/]gjdzistspmta[/url], [link=http://lbucohbaehdl.com/]lbucohbaehdl[/link], http://jpslatqfcovk.com/

pwzcytpwzcyt2013/02/19 19:43inRfr9 , [url=http://uoklvogqeeon.com/]uoklvogqeeon[/url], [link=http://dcqqpgtkbqzr.com/]dcqqpgtkbqzr[/link], http://cvifolqjcbmx.com/

トラックバック - http://topcoder.g.hatena.ne.jp/jackpersel/20100521