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

SRM460 Div2 Medium(500) TheFansAndMeetingsDivTwo

TheFansAndMeetingsDivTwoJohnがi人のファンに会う確率pJ[i]と、Brusがi人のファンに会う確率pB[j]を求める。答えはその内積。 #include <string> #include <vector> #include <numeric> using namespace std; class TheFansAndMeetingsDivTwo { public: double find( vector <int> minJ, v</int></numeric></vector></string>…

SRM460 Div1 Easy(250) TheQuestionsAndAnswersDivOne

TheQuestionsAndAnswersDivOne問題の把握に手間取った。例えば、questions=2, answers={"Yes","No","Yes"}として、質問をQ1, Q2とすると、可能な質問の順番は (Q1,Q2,Q1) (Q2,Q1,Q2) の2つ。(Q1,Q2,Q2)のような順番はQ2がYesにもNoにもなっているので不可。…

SRM460 Div2 Easy(250) TheQuestionsAndAnswersDivTwo

TheQuestionsAndAnswersDivTwo #include <string> #include <vector> #include <set> using namespace std; class TheQuestionsAndAnswersDivTwo { public: int find( vector <string> questions ) { return 1 << set<string>( questions.begin(), questions.end() ).size(); } };</string></string></set></vector></string>

SRM460

Easy (250) 113.07題意の把握に時間が掛かった。Medium (500) 0わかんね。Hard (1000) 0見てない。結果 1416 → 1448ちょっと増えた