2018-10-22から1日間の記事一覧
問題 提出コード 解法 燃やす埋める問題の応用です。 燃やす埋める問題についてはこちらを参考にするといいかと思います。 最小カットを使って「燃やす埋める問題」を解く 今回は、燃やす→売る、埋める→売らない、というようにして帰着させます。 s,tという2…
問題 提出コード 解法 シミュレーションをします。まず、前提として、どちらかはかならずを最後にもっています。 次にXのターンだとします。 このとき、Xはをとってゲームを終わらせることができます。このときの答えをpとしておきます(これは、現在のYの手…
問題 提出コード この問題すごく難しかったです(解説を見ています、以下の文章はほぼ解説そのまんまです) 解法 答えをとします。 1回の試行にかかる時間はです。これをとします。 このとき、回目の試行でACする確率pは、iに関係なく一定で、です。 また、回…