2008-10-01から1ヶ月間の記事一覧

'08 yosen

国内予選を1人で解いてみました A 問題文読解げー B 素数生成するだけ C 再帰が楽だった D ただのDijkstra E 点と線分の距離初めて書いた F 全探索めんどいです 5完。T大だと落ちますね

SRM422 DIV1

10/19ですし Room Room 1 500 どうみてもDijkstra O(3^N×いろいろ) が怖くて別のことやろうとかしてたら時間が無駄に減った 250 初期化忘れてnanになって焦って遅すぎる 1000 どうみてもMaxFlow 500のせいで時間がなくて放棄 Challenging 500でオーダー小さ…

10/19です

SRM421 DIV1

よわい Room 赤多い部屋 500 greedy 250 vector初期化忘れて数分間せぐふぉとか酷い… 1000 ただのむりげー Challenging -100orz Challenged 特に System Test 落ちる doubleをlong doubleにしたら通った、ひどい Matome 203.54 + 0.00 + 0.00 - 100.00 = 103…

SRM420 DIV1

今回から体裁が立派です Room Petr&ACRush部屋でした。LayCurseさんまでいるし。 500 開けた瞬間わかるDP メモリ節約だったりのあたりでコーディングミスしたせいで遅い 250 KMCoder感覚のせいではじめmapとか使うの怖くて遅い 1000 どうせどこかまでDP 途中…