2011-03-20から1日間の記事一覧

SRM500 Div2 Easy(250) SRMCards

SRMCards #include <vector> #include <set> using namespace std; class SRMCards{public: int maxTurns( vector <int> cards ) { set<int> C(cards.begin(),cards.end()); int t = 0; while ( ! C.empty() ) { int m = *C.begin(); C.erase(m); C.erase(m+1); t++; } return t; }};</int></int></set></vector>

SRM500 Div1 Medium(500) FractalPicture

FractalPicture長さがLのnon-finalな線分に問題の操作をk回行うと、線分の総延長は(1+2k/3)Lになる。x1,y1,x2,y2は全て整数なので線分の長さが1になるまで調べれば、以降は、あるnon-finalな線分から生成される図形は全てRに含まれるか全て含まれないかのい…