2013-02-17から1日間の記事一覧

SRM555Div2

Mid: ビット列が文字列で与えられる。 5の倍数の文字列で、与えられた文字列を分割していった時に、最小で何分割で済むか。 ただし不可能な場合は-1を返す。ナップサックなDPをする。汚い。 #include <vector> #include <algorithm> #include <iostream> #include <string> using namespace std; #</string></iostream></algorithm></vector>…