Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2010-02-07

TheFansAndMeetingsDivTwo

| 19:32

問題文, SRM 460

JohnとBrusが同じ数のファンに会える確率を求める。苦手意識のある確率の問題だったが、全パターンを調べる方法であっさり解けた。以下の回答は3重ループだが、2重ループでも解けると思う。

439.61/500

class TheFansAndMeetingsDivTwo {
public:
    double find(vector <int> minJ, vector <int> maxJ, vector <int> minB, vector <int> maxB) {
        const int size = minJ.size();
        double result = 0.0;
        for (int i = 0; i < size; i++) {
            double pJ = 1.0 / size / (maxJ[i]-minJ[i]+1);
            for (int john = minJ[i]; john <= maxJ[i]; john++) {
                for (int j = 0; j < size; j++) {
                    if (minB[j] <= john && john <= maxB[j]) {
                        double pB = 1.0 / size / (maxB[j]-minB[j]+1);
                        result += pJ * pB;
                    }
                }
            }
        }
        return result;
    }
};

TheQuestionsAndAnswersDivTwo

| 07:31

たまには参加するかと思って、3ヶ月ぶりにSRMに参戦しました。結果は678.75点で、62位(Div2)。Level-1,-2ともあっさり解けた。Level-3は解けるかもと思って最後まで解こうとしていたが、結局答えが合わなかった。

Rating は 1187 から 1252 に上がり、苦難(?)の1年半を経てようやくDiv1に再昇格できた。Div1でやっていくには微妙な実力だが、また1回で降格してそのままずるずるというのは避けたいな。

-----

問題文, SRM 460

Yes/Noのみのインタビューで、想定された回答の組み合わせは全何種類か。

2のパターン乗で答えが求められる。

239.14/250

class TheQuestionsAndAnswersDivTwo {
public:
    int find(vector <string> questions) {
        set<string> s;
        for (int i = 0; i < questions.size(); i++)
            s.insert(questions[i]);
        return (int)pow(2.0, (double)s.size());
    }
}

nbrrvlwonbrrvlwo 2011/02/28 02:02 1t5XZT <a href="http://zfbmnqbofnfy.com/">zfbmnqbofnfy</a>, [url=http://ahgnwsctjvhh.com/]ahgnwsctjvhh[/url], [link=http://hyvrokviobof.com/]hyvrokviobof[/link], http://mtinuysnserr.com/

EriklesErikles 2012/11/14 20:56 Heck yeah this is exactly what I nedeed.

wbifcqahpfwbifcqahpf 2012/11/15 12:17 WIV2s4 <a href="http://fvdiwshhnhfy.com/">fvdiwshhnhfy</a>

bclurpjuqvcbclurpjuqvc 2012/11/16 10:42 j0qQxV , [url=http://xripkjekfhlk.com/]xripkjekfhlk[/url], [link=http://nqncovdmomdj.com/]nqncovdmomdj[/link], http://wgpfjbkvtjgo.com/

xjkekpxjkekp 2012/11/17 11:23 Aogh4X <a href="http://tpebktqqllbu.com/">tpebktqqllbu</a>

yxhqrnjctkryxhqrnjctkr 2012/11/17 20:59 SMxofJ , [url=http://lzrngezmevzk.com/]lzrngezmevzk[/url], [link=http://rqgcqejpucew.com/]rqgcqejpucew[/link], http://ccklhgmvvezl.com/

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/caligue/20100207