2011-10-16から1日間の記事一覧

SRM512

不参加。512回を記念して(?)点数が2の冪乗だった。

SRM512 Div2 Hard(1024) DoubleRoshambo

DoubleRoshambo2点となる手の組み合わせを選ばないほうが点数が高くなるということはないので、点数が高くなる手の組み合わせを貪欲に取っていけばよい。 #include <string> #include <vector> using namespace std; int game( string a, string e ) { bool w[2]; for ( int </vector></string>…

SRM512 Div2 Easy(256) MarbleDecoration

MarbleDecoration #include <algorithm> using namespace std; class MarbleDecoration{public: int maxLength( int R, int G, int B ) { return max( min(R,G+1)+min(R+1,G), max( min(G,B+1)+min(G+1,B), min(B,R+1)+min(B+1,R) )); }};</algorithm>

SRM512 Div1 Medium(512) SubFibonacci

SubFibonacci整数2個とその整数の間隔を決めれば、フィボナッチ数列が一意に定まる。ある数より大きな数のみのフィボナッチ数列の最長部分列の長さを覚えておけば良い。 #include <vector> #include <set> #include <map> #include <algorithm> using namespace std; vector<int> S; const int </int></algorithm></map></set></vector>…