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

IPSC 2009

やたらと参加者が豪華だったのできたまさとid:iwiwiと一緒にKMCodersで参加 A ただのやるだけゲー B ボールのバウンドをシミュレーションする問題らしい C パンチカードを読む問題?? そんなの読めませんorz D AC判定のプログラムが与えられるのでできるだ…

SRM 441

250 わかんねー でもSummary見るとそっこーで出してる人がいるから簡単に解けるんだろー というわけで勘で置換のループの個数数えてみたらそれっぽかったので提出 218.42 500 てきとーに閉路を壊して繋げてけば連結成分の個数-1回でできるので、連結成分の個…

POJ Monthly Contest

PKU

なぜか朝にあったので早起きして参戦 いつもどおり中盤からぜんぜん通らず3位以下自分の方針解説

SRM 440

250 ただの二分探索 奇跡の最高点ゲット 237.38 500 てきとーに回せば収束するに違いない⇒サンプル通った⇒提出 冷静に考えたらそんなすぐに収束するはずないねw というわけで考え直し ツリーの葉の方向に進んで戻ってくるのにかかる期待値を順に計算してい…