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

SRM453.5

250 ただの幅優先探索 236.97 450 ただのナップサック 427.29 1000 ただの包除原理 …なのにびみょーにTLEしてorz ほかので完全に割り切れるのを除外して高速化したら通った Challenge 1000で再帰の終了条件がおかしいのがあったので撃墜 hosさん以外全部落ち…

World Finals

GCJ

なんとまぐれで3位を取ってしまった!!! 開始 なんか点数の割り振りがすごく偏っているが気にせずとりあえずAから読むことに 読んですぐ方針は立ったので組んでみたがなんかバグってサンプルが通らないorz 最近はICPCの影響でバグ取りがめんどくなってき…

東京大会

優勝した!!! これで2回目の世界大会がほぼ確定したっぽい ついに後1試合のみとなってしまったわけで、ちょっと真面目に感想を書いてみる チーム戦であるICPCで勝つためには、個人力も重要だとは思うけど、一番重要なのはやっぱりチーム力だと最近は特に…

SRM452

250 左上から貪欲に置いてくだけ 247.51 500 駄目なパターンは全てのIの間隔が奇数で一定であるときのみ いつの間にかOIが01になったり色々バグって時間かかった上に、なぜかIの間隔のgcdの約数を調べないというあほなことして落ちたorz Failed System Test …