mayoko’s diary

プロコンとかいろいろ。

2016-05-12から1日間の記事一覧

SRM 547 div1 med: RectangularSum

問題 TopCoder Statistics - Problem StatementH*W の長方形に, 以下のように数字が書いてある。 (1 行目): 0, 1, ..., W-1 (2 行目): W, W+1, ..., 2*W-1 ... (H-1 行目): (h-2)*W, (h-2)*W+1, ..., (h-1)*W-1ここからうまいこと長方形の区間を取って, その…

SRM 547 div1 easy: Pillars

問題 TopCoder Statistics - Problem Statementw だけ離れて二本の柱が立っている。 一方の長さは 1, 2, ..., x の長さを等確率で取り, もう一方の長さは 1, 2, ..., y の長さを等確率で取る。二本の柱の先端距離の期待値を求めよ。 解法 1 本目の柱と 2 本…