ferinの競プロ帳

競プロについてのメモ

yukicoder No.58 イカサマなサイコロ

No.58 イカサマなサイコロ - yukicoder

モンテカルロ法をはじめて使ったのでその記録です。
モンテカルロ法とは乱数を用いてシミュレーションを行う方法です。この問題では次郎君の試行として1から6までの範囲の乱数をN回求め、太郎君の試行として4から6までの範囲の乱数をK回、1から6までの範囲の乱数をN-K回求めます。これを10^6回試行し、(太郎君が勝った回数)/(試行回数 = 10^6)を計算することで答えを求めました。