Description
Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。
现在Alice先手投掷硬币，假设他们都想赢得游戏，问你Alice胜利的概率为多少。Solution
设f[i]...
分类：
其他好文 时间：
2015-03-31 16:04:05
阅读次数：
195
static void Main(string[] args) { while (true) { int x, y; Random r = new Random(); ...
分类：
其他好文 时间：
2015-03-28 10:08:09
阅读次数：
157
static void Main(string[] args) { while (true) { int x, y, m; Random r = new Random(); x = r.Next(0, 3...
分类：
其他好文 时间：
2015-03-28 10:06:55
阅读次数：
127
New! 关于举办校第十五届程序设计竞赛暨2015省赛集训队选拔赛的通知
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5811 Accepted Submission(s): 202...
分类：
其他好文 时间：
2015-03-22 09:20:55
阅读次数：
201
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5800Accepted Submission(s): 2025Problem De...
分类：
其他好文 时间：
2015-03-20 20:29:09
阅读次数：
108
题目链接：BZOJ - 1115题目分析首先看一下阶梯博弈：阶梯博弈是指：初始有 n 堆石子，每次可以从任意的第 i 堆拿若干石子放到第 i - 1 堆。最终不能操作的人失败。解法：将奇数位的石子堆做最基本的 NIM 就可以了。WHY：对奇数位做 NIM 的必胜者总是可以胜利，因为如果从奇数位拿石子...
分类：
其他好文 时间：
2015-03-19 16:07:18
阅读次数：
179
描述10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有 一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任何航路的 天体出发，访问这 N 颗行星每颗恰好一次，首先完成这一目标的人获得胜利。 由于赛制非常开放，很多人驾驶着千奇...
分类：
其他好文 时间：
2015-03-19 14:53:54
阅读次数：
114
