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

SRM 445

275 最初二分探索かと思ったが、ちょっと考えたら二点の中点以外ないんじゃねと思ってしまったorz 0.5刻みで全部の点を調べればいいだけだったorz Failed System Test 550 一瞬グレイコードだと思ったがよーく見たら違った 何個か手でやってたらパターンが見…

SRM 444

250 三角形の位置*大きさ*判定で50^5くらいだけど全部回るわけじゃないのでまぁ間に合うと信じて実装 添え字間違えたりしてめちゃ時間かかったorz 187.55 500 ただのビットDP またも色々バグって時間かかりすぎorz 376.87 1000 最初桁数が44...の倍数じゃな…

国内予選

国内予選までは問題が簡単なので複数コーダー作戦はあまり必要ない気がするので今回のチーム戦略は、 自分がひたすらコーディング きたまさがひたすら問題文を読み、全問読み終えたらペアプロに入る きたまさがどうせ問題文を読み落とすので、りゃんがもう一…

ICFP '09 Programming Contest

id:iwiwi ときたまさと HITO(ryというチーム名で初参加した 一日目3:00 寝たはずのきたまさが「べ、べつにICFPのためにおきてたんじゃないんだからねっ」とかいって起きてきて吹いた 眠かったけどとりあえず問題文だけ読んだ ルールによるとトップ10のは別…