■ [本番][SRM]SRM428
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文字ずつ減らしながら文字列の後半が回文かどうか調べる。 やたら単純ミスが多くて時間がかかった。紙に書きながらやらないと。 |