2011-09-11から1日間の記事一覧

SRM517 Div2 Easy(250) MonochromaticBoard

MonochromaticBoardBだけの行と列を塗る。ただし、Wが1個も無ければ、幅と高さの小さい方が答え。 #include <string> #include <vector> using namespace std; class MonochromaticBoard{public: int theMin( vector <string> board ) { int h = (int)board.size(); int w = (int)boa</string></vector></string>…

SRM517 Div1 Medium(600) AdjacentSwaps

AdjacentSwapsそれぞれのカードの移動前の後の位置から、ウサギが呼ばれる順番の満たす制約が得られる。例えば4番目の例の 1, 3, 0, 5, 2, 7, 4, 8, 10, 6, 12, 9, 14, 11, 16, 13, 18, 15, 19, 17だと、3が3番目から1番目に移動していることで、数字をウサ…