2010-07-06から1日間の記事一覧

SRM475 Div1 Easy(300), Div2 Medium(550) RabbitStepping

RabbitStepping全探索でも間に合う。が、こんな計算をする必要は無いらしい。Practiceのwriterの解答が美しすぎる。 #include <iostream> #include <string> #include <vector> using namespace std; class RabbitStepping { int countbit( int n ); public: double getExpected( strin</vector></string></iostream>…

SRM475

0点 \(^o^)/結果 1852 → 1705

SRM475 Div2 Easy(250) RabbitVoting

RabbitVoting #include <string> #include <vector> #include <algorithm> using namespace std; class RabbitVoting { public: string getWinner( vector <string> names, vector <string> votes ); }; string RabbitVoting::getWinner( vector <string> names, vector <string> votes ) { int n = (int)names.size(); v</string></string></string></string></algorithm></vector></string>…