2010-11-22から1日間の記事一覧

SRM418 Div2 1000

問題 戦略ゲームで、敵の兵士とタワーを壊すことを考える。最初、味方の兵士はmyUnits人いて、敵の兵士は0人である。各ターンで、味方の兵士は敵の兵士またはタワーを攻撃することができる。倒せなかった場合、敵の兵士は味方の兵士を攻撃する。タワーはunit…

SRM418 Div2 500

問題 あなたは1からnまでのm個の違った数字を選ぶ。相手も同様に選ぶとき、もし、少なくともk個の数字が同じであればあなたの勝ちとなるとき、このゲームに勝つ確率を求める。 考え方 自分の選んだm個からi個が重なるときは選んでない(m-n)個から(m-i)個選ぶ…

SRM418 Div2 250

問題 戦略ゲームで、敵のタワーを壊すことを考える。最初、味方の兵士はmyUnits人いる。各兵士は1ラウンドに1回タワーにダメージを与えられる。タワーはnumT個あり、それぞれHPがhpTで与えられる。また、各ターンの終わりに残っているタワーはattackT人こち…