2012-05-09から1日間の記事一覧

SRM542 Div2 Easy(250) WorkingRabbits

WorkingRabbits #include <string> #include <vector> using namespace std; class WorkingRabbits{public: double getEfficiency( vector <string> profit ) { int n = (int)profit.size(); int s = 0; int c = 0; for ( int i=0; i</string></vector></string>

SRM542 Div1 Easy(250), Div2 Medium(500) PatrolRoute

PatrolRoutex軸方向で最小の点と最大の点の差をwとすると、x軸方向の移動距離は2wで、各点のx座標の選び方は(w-1)*(X-w)通り。y軸方向も同様。各点のx軸方向の位置とy軸方向の位置を決めると、その組み合わせは6通り。 class PatrolRoute{public: int countR…

SRM542

Easy (250) 205.13 Medium (500) 0 Hard (1000) 0 Challenge 0 結果 205.13点 68位 2118→2135