2008-11-26

[][]SRM427 00:31 はてなブックマーク - SRM427 - TopCoderの学習のお時間

2008-11-26 11:00-(JST

http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13518&rm=299448

Level タイトル 試合中 あとで 感想
DIV1 900 PSequence 途中 - -
DIV1 600 LocateTreasure × 25min 値がループすることを利用して計算量を減らすのだが、ループに入る前の部分を見落としてシステムテスト落ち
DIV1 250 DesignCalendar ○ 11min - 最大公約数を求めるのにBigIntegerを持ち出す。Euclidの互除法をさっと出せなくて残念
DIV2 1000 Teaching - ○ 17min 必ず使う5文字を除いた21文字の全パターン探索でOK。
最悪なのはK=15のときで、C(26-5,15-5)=35万通り
DIV2 500 DesignCalendar - - DIV1 250と同じ
DIV2 250 LoveCalculator - ○ 12min 計算するだけだがミスしまくりでめためた