2008-03-01から1ヶ月間の記事一覧

SRM 395

250 やるだけな問題…のはずがやたらと時間を食ってしまったorz 208.47 500 一番でかいのをどこに置くかでループを回して、残りm個中n個が見える並べ方をDPで計算した 338.59 900 ただのDPジャンと思って組んだら、最大値とるのを一か所忘れててorz Failed Sy…

SRM 394

250 最小値と最大値をループで回して、実現可能か調べるだけ 227.34 600 600>900の法則により900に挑んだため、一応開いたけどあんまり考えてない 900 グラフが木になるから、ある頂点に隣接する部分木内で、条件を満たしつつ一番遠いところまでの距離がk以…

TCO Marathon Round 3 (2)

いつの間にか結果が出てた 何と二位をキープできててラスベガスキターーーーーーー しかもレートが非常にやばいことになって現在世界2位w ラスベガスでフルボッコにされて黄色に戻るのが目に見えているので今のうちの超喜んでおくぜ〜 2284 → 2489 以下自分…

TCO Marathon Round 3

テスト3時間待ちとかじちょー+もうやることない+実は今晩からスキー旅行=Coding Phase 終了 今のところ2位だしラスベガス行けるといいな〜

SRM 393

ルームに入ったら知らない外人さんx2にマラソンがんばれーと声をかけられてびびった ちょうどマラソントップの人が提出中だったのでなんかトップにいるかのように見えていたようだ 250 書いてある通りにやるだけな問題 231.69 500 テキトーにやればよさそう…

TCO Round 4

負けたーorz 250 テキトーに考えた方法で組んだらサンプルが通らないorz 30分くらいたったところで諦めたorz 500 DPで行けるじゃんと思って組んだら銀メダルと銅メダルを同じチームにleftよりもたくさん与えられないのを忘れててorz しかも金メダルが多い場…

SRM 392

久しぶりの賞金付き 250 片方のワイルドカードに他方の部分文字列全パターンをぶち込んであってるか試そうとしたけど、何かいろいろと手こずってかなり遅くなってしまったorz しかもいろいろと間違っててシステムテスト落ちorz Failed System Test 500 ルー…

TCO Round 3

250 オーバーフローとか考えるの面倒になって、BigIntegerでテキトーにやった 218.75 500 こんな難しい問題むりぽ ちょっと考えてすぐにあきらめた 1000 二分探索+二部マッチングで解けそうだけど間に合うのかー?と思ったけどほかに解法が思いつかなかった…