2008-12-08

[][]SRM428 01:34 はてなブックマーク - SRM428 - TopCoderの学習のお時間

2008-12-02 21:00-(JST

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

"String Theory"を専攻している学生が問題文中で大活躍の問題セット。

Level タイトル 試合中 あとで 感想
DIV1 1000 TheStringGame 見てない - -
DIV1 500 TheLongPalindrome 途中 途中 -
DIV1 250 TheLuckyString ○ 27min - わざわざnext_permutation自作しなくても他の方法はあった
DIV2 1000 TheDictionary - 一度×→○ 40min Pascalの三角形で計算したCombinationがオーバーフローしててSystemTest落ち。
longでとってもC(66,33)が限界なのか。
DIV2 500 TheLuckyString - - DIV1 250と同じ
DIV2 250 ThePalindrome - ○ 15min 1文字ずつ減らしながら文字列の後半が回文かどうか調べる。
やたら単純ミスが多くて時間がかかった。紙に書きながらやらないと。