2012-02-16から1日間の記事一覧

SRM532 Div2 Easy(250) DengklekTryingToSleep

DengklekTryingToSleep #include <vector> #include <algorithm> using namespace std; class DengklekTryingToSleep{public: int minDucks( vector <int> ducks ) { return *max_element(ducks.begin(),ducks.end())-*min_element(ducks.begin(),ducks.end())-(int)ducks.size()+1; </int></algorithm></vector>…

SRM532 Div1(450) DengklekBuildingRoads

DengklekBuildingRoadsK≦8という制限がある。先頭の家から順に、自分より小さいに家との間にのみ道路を繋ぐとすると、直前K個の街の道路数の偶奇ごとに覚えておけば良い。道路を繋ぐ前のK個の家の道路の偶奇と、道路を繋いだ後の偶奇を決めると、それぞれの…

SRM532 Div1(300), Div2(600) DengklekMakingChains

DengklekMakingChains3個とも輪が綺麗な鎖を並べて左右に一番点数が高くなるように鎖を付けるか、1個の鎖の中央の輪だけを取るかのどちらかが最善。サンプルがしっかりしているかと思ったけど、まだ罠がある。例えば、{"1.1"}とか。 #include <string> #include <vector> #i</vector></string>…

SRM532

Easy (300) 235.31 Medium (450) 184.96 Hard (1000) 0 Challenge 0 結果 86位 2028→2078久々の2桁順位。