2009-01-01から1ヶ月間の記事一覧
1位なら3000ドル、50位なら50ドル。 Room Room1 touristなど、強い人が多い部屋 250 doubleの仕様をきちんと把握して、二分探索できればよかったですね 500 PKUにありがちな幅優先 1000 4色しかないのは比較的わかりやすく本質、それでDPらしい Challenging …
17日、18日、21日の分として一気にいろいろ書いた気がします
開始の24時間くらい前まで存在を忘れていた。 Room Room30 採点が遅い部屋。 250 KMP 8!*160^2で大して枝刈らないで通るとか信じられない 500 面倒 100^4も通ってしまう 2辺に注目すると楽だがそんなに頭がよくない 1000 読んでないけど最大流らしい Challen…
なんとなく。長いのでたたみ。
TCHS前に。睡眠を多少とってから挑んだ。 40 やるだけ 40 Zellerの公式……ではなくてやるだけ 70 180度+90度+45度にわければ楽 100 DP 120 結局、L以下の正整数でNと互いに素なものの個数が求まればよい 自明なO(N)でやって75%をとった Nの素因数考えて包除原…
100人がChampionship Roundへ進出。 Room Room6 まあ普通 250 平行四辺形の頂点とか考える必要はなく、やるだけ 500 greedyほいほい かと思ったらどちらかというとTLEする人の方が多かったとか 100単位でみるだけ 1000 O(N^2logN)が可能らしいが750^3で通っ…
200人250人がRound 3へ進出。 仮眠してたら寝過ごして、起きたのが開始10分後だった。registerしといてよかった…… Room Room7 普通部屋。 250 KMP まぁTCHSのしかも250でKMP要求するわけでもないので、普通にO(n^2)すればよい 焦りすぎて問題文が読めず、サ…
今年初。 Room Room7 赤3人、日本人たくさん 250 250にしては難しめの問題。stringをmapにでも入れてしまえばよい 500 頂点が各アルファベットなグラフを作って鎖になるかどうか調べる問題 とにかくミスる問題。いろいろ気をつけて出したのに{"abc", "b"}み…
参加者が399人、Round 2進出が500人なので、正の得点を取った人は全員進めるっぽい Room Room5 25人。黄色2人 250, 500, 1000 問題文速読コンテスト Challenging 250で1.0より大きい値を返すのを出してる人がいるとは思わなかった……(サンプル通らない) 1000…
※ 1/3に書いています ※ 時系列はだいたい正しいですがたまに嘘かもしれません
IOI1位。