arrows blog

解いた問題などを適当に書いていきます。

2014-09-28から1日間の記事一覧

AOJ 1277 - Minimal Backgammon

問題概要 N個のマスがあり、各マスにはL個の一回休みのマスと、B個のふりだしに戻るマスがある。 1〜6までの目のサイコロを降り出た目の数だけ進む。 このときTターン以内にゴールに到達するための確率を求めよ。 ただし、ゴールを超えるような目が出た場合…