2012-06-21から1日間の記事一覧

TopCoder SRM 313 Div1 Medium CrazyRunning

問題 中心からn本の通路が伸びた建物がある。 それぞれの通路の長さはcorridors[i]である。 0番の通路の端からスタートして、 「中心へ行き、今来た通路でない通路を等確率で一つ選んでその通路の端まで行く」 ということを繰り返して、全ての通路を一度以上…

TopCoder SRM 332 Div1 Medium RestoringPolygon

問題 y軸に平行な線分がいくつか与えられる。 これらのうち、好きなものと、任意のx軸に平行な線分を使って、辺が全て座標軸に平行で、 自己交差のない単純多角形を描きたい。 描ける多角形のうち、もっとも辺の多いものの辺の数はいくつか、求めよ。 制約条…