■ [本番][SRM]SRM427
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 | 計算するだけだがミスしまくりでめためた |