2013-03-06から1日間の記事一覧

SRM572 Div1 Easy(250) NewArenaPassword

NewArenaPassword文字列の接頭辞でも接尾辞でもある文字列をborderという。長さnの文字列wが長さbのborderを持つ⇔wが周期n-bを持つ。一番多い文字以外を書き換える。 #include <string> #include <vector> #include <algorithm> using namespace std; class NewArenaPassword{public: in</algorithm></vector></string>…

SRM572

Easy (250) 224.27 Medium (500) 0 Hard (1000) 0 Challenge 0 結果 139位 2083→2083Mediumは探索解がTLE。卒業までにレッドコーダーに返り咲くという目標が絶望的になってきた。