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

TopCoder SRM472 Div2 Hard RectangularIsland

laycurseさんの放送みて自分もやってみた。 対数使って計算してやらないとどうも誤差死するみたい。 問題概要 幅width高さheightの島のx,yの位置に人が立っていて、ランダムに上下左右のいずれかの方向にstep回移動する。 このとき、島から人が落ちない確率…