2008-09-01から1ヶ月間の記事一覧
250 やるだけ 239.95 500 残りn個の状態で誰が勝てるかをDPしていけばいい 自分しか勝てる可能性がなくても、ゲームに引き分けが存在するため必ず自分が勝てるというわけではないことをすっかり忘れていて、システムテストで落ちたorz Failed System Test 10…
A 全ての鳥を含む最小の長方形を求めて、その中に入っていれば鳥で確定 そうでない場合は長方形をその点を含むように拡大した時に鳥でない点が含まれたなら、鳥でないことが確定 残りはUnknown smallもlargeも同じ D smallは大きい方のどの頂点が小さい方の…
250 全部試すだけ 237.20 500 グラフが直線と鎖になるので鎖はどっか一か所切って直線にしてあとはフツーにDPするだけ なんだけど、なぜか最初一部のループ除いて二部グラフだから、ループ一か所切って二部グラフにしてあとは最大安定集合求めればいいやーと…
しゅーりょー 疲れたー やはり東大の他のチームはめちゃ強かった 二日目 序盤は何か全然バグらず奇跡の6連続アクセプトしたのに、その後探索で詰まってしまって、バグがいっこうに取れず、結局8問しか解けなかったorz 探索のバグは途中で方針を変えて一か…
250 やるだけな問題 222.69 500 展開図ムズイー てきとーにやったらシステムテストで落ちたorz なるほど、さいころ転がしながら実際に番号振ってみればよかったのか Failed System Test 1000 わかんね Challenge 500で場合分けで解いてる人発見して、一つ忘…
1. 根以外の全ての点について、入ってくる辺のコストの最小値を求め、その値をコストから引く 2. 入ってくる辺がない点が存在したら、有向木は存在しないのでそこで終了 3. コスト0の辺のみからなるグラフ上で強連結成分を計算し、それらを一つにまとめる 4.…
250 ビットコンビネーション列挙のライブラリを使った 238.64 500 6M-21以下の数を6個に分割する分割数に帰着できるからあとはDPするだけ 367.77 1000 実装ゲー ルール理解するのに時間がかかった しかもどっかでバグったor理解が間違ったせいで答えが合わな…
結果が出てた テスト1000個という少なさに救われて?なんかPsyhoと同率1位ww さすがに同率解消のため小数点以下もう一桁使うとかいうことにはならないよね もしそうなったら負けそうだw まぁとにかく賞金たっぷりゲットだー ひゃっほい プログラミングの…