2009-06-01から1ヶ月間の記事一覧

ACM-ICPC Japan Domestic Warm Up II

ICFPやってたが、早くも飽きたので参戦 A やるだけ 6/0 B シミュレーションするだけ… だがバグりまくったorz 20/0 C サイズの小ささとか気にせずパースして木作ってDP 36/0 D 移動せずにコンテナを押すっていうパターンを完全に忘れていてWAorz 探索空間が(8…

SRM 443

うぉぉぉぉぉぉ ターゲットktkr 300 始点と終点で円の内外が異なれば、その円の境界を必ず1回はまたぐ必要があり、またそのような円の個数回で始点から終点にたどり着けるので、それが最小 296.94 1000 600>1000の法則があるのかは知らないが、1000からやる…

模擬国内予選

14:00 開始 時間がもったいなかったのでEclipseの設定を後回しにしていきなりAをはじめたら補完きかなすぎて時間かかったorz (自動有効化遅延を0にするとびゅんびゅん補完できて幸せ) 本番はちゃんと最初に設定からはじめよっと Bもやるだけ問題だったのに2+…

The 2nd Imos Contest

A やるだけ 5/0 B 葉の方向への長い経路を2つずつ覚えてDPしてくだけ なんだけど、送信ミスと0につながるのが複数あるケースを忘れててWA*2orz 19/2 C 最初に24時間回してそれぞれの数字の出現回数を数えておくだけ 34/0 D lcm(1,2,...,10)ターン目はすべて…

SRM 442

250 やるだけゲー 248.24 950 550>950の法則により先に950からやった 最小カットの典型問題 一瞬で組み終わったのに、入力処理するとこがバグっててびみょーに時間がかかったorz 762.82 550 950が結構早くとき終わったので念のため最大ケース試したりしてか…

UTPC2009

いつもどおり前半で力尽きたorz 12:00 開始 とりあえず前から順にA〜Eまで解いた いきなりBでミスってWAったorz Eがわかんなかったけど、すでにそっこーで解かれていたのできっとどうやっても結果は同じになるに違いないと信じて出したら通った 13:00 Fがわ…

TCO09 Semifinal

250 find the two perfect powers between A and B, inclusive, that are closest to each other をAとBの間にあって、A,Bそれぞれに一番近いのを探すんだと勘違いしたorz しかもオーバーフロー面倒くさいからBigIntegerでいいやーとおもったらTLEしたorzorz…