TopCoder SRM 577, Division 2, Level 2 : EllysRoomAssignmentsDiv2 - torus711 のアレ
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12521&rd=15497 概要 Division 1, Level 1 とほぼ同じ。 最もレートが高いコンテスタントがいる部屋にエリーが割り当てられる確率を求めよ。 解法 エリーのレートによって以下の三通りに分けられます。 エリーのレートが一番高い -> 1 そうではなく、エリーのレートが上から R 以内 -> 0 それ以外 -> 1 / R コード typedef vector<int> VI; typedef istringstream ISS; #define ALL( c ) (c).begin(), (c).end() #define PB( n ) push_back( n ) class EllysRoomAssignmentsDiv2 { publ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
SRM 340, D1, 500-point problem
