2011-02-04から1日間の記事一覧

SRM496 Div2 Easy(250) AnagramFree

AnagramFree #include <string> #include <vector> #include <algorithm> #include <set> using namespace std; class AnagramFree{public: int getMaximumSubset( vector <string> S ) { for ( vector<string>::iterator it=S.begin(); it!=S.end(); it++ ) sort(it->begin(),it->end()); return (int)set<string>(S.</string></string></string></set></algorithm></vector></string>…

SRM496 Div1 Medium(500) OneDimensionalBalls

OneDimensionalBalls速さは高々secondPicture.size()通り。速さを決めたとき、firstPictureとsecondPictureをソートして上下に並べ同一のボールになりうる組み合わせに線を引くと、 /\/\……\/ こんな感じの折れ線に分解できる。 /\/\……/\ ならばf…