飞行棋游戏 问从0结束游戏的投色子次数期望是多少 设dp[i]表示i到n的期望，那么可以得到dp[i]=(dp[i+1]+dp[i+2]+dp[i+3]+dp[i+4]+dp[i+5]+dp[i+6])/6+1,另外注意飞行航道和处理离终点6以内的特殊点。 ...
分类：
其他好文 时间：
2017-09-10 10:18:07
阅读次数：
147
题目描述 You are trying to set up a straight line of dominos, standing on end, to be pushed over later for your entertainment. (Sure, it seems pointless t ...
分类：
其他好文 时间：
2017-09-07 10:08:57
阅读次数：
187
题目链接：http://codeforces.com/problemset/problem/148/D 题意： 一个袋子中有w只白老鼠，b只黑老鼠。 公主和龙轮流从袋子里随机抓一只老鼠出来，不放回，公主先拿。 公主每次抓一只出来。龙每次在抓一只出来之后，会随机有一只老鼠跳出来（被龙吓的了。。。）。 ...
分类：
其他好文 时间：
2017-09-03 10:04:44
阅读次数：
238
题目链接：http://poj.org/problem?id=3071 题意： 给定n，有2^n支队伍参加足球赛。 给你所有的p[i][j]，表示队伍i打败队伍j的概率。 淘汰赛制。第一轮(1,2)两队比、(3,4)比、(5,6)比...共进行n轮比赛后产生冠军。 问你冠军最有可能是哪支队伍。 题解 ...
分类：
其他好文 时间：
2017-09-02 19:10:51
阅读次数：
160
题目链接：http://poj.org/problem?id=3744 题意： 有n个地雷，位置为pos[i]。 在每个位置，你向前走一步的概率为p，向前走两步的概率为1-p。 你的初始位置为1。 问你通过雷区的概率。 题解： 表示状态： dp[i] = probability moving to ...
分类：
其他好文 时间：
2017-09-02 09:41:05
阅读次数：
241
原题链接：http://codeforces.com/problemset/problem/540/D 题意：给你石头、剪刀、布的数量，它们之间的石头能干掉剪刀，剪刀能干掉布，布能干掉石头，问最后石头、剪刀、布各自只有一种存活的概率。 思路：dp[i][j][k]为石头剪刀布分别剩下i，j，k个的概 ...
分类：
其他好文 时间：
2017-08-30 21:37:55
阅读次数：
168
题意：n支队伍两两进行比赛，求最有可能获得冠军的队伍。 解题关键：概率dp，转移方程：$dp[i][j] + = dp[i][j]*dp[i][k]*p[j][k]$表示第$i$回合$j$获胜的概率，原理为全概率公式。 如何判断相邻，通过位运算。 ...
分类：
其他好文 时间：
2017-08-29 21:38:36
阅读次数：
172
石头剪刀布三种生物(?) 随机战斗，最后三方各自只有自己方存活下来的概率是多少。 局面的转移明显，注意任选两方决定战斗时有可能出现选了同个种类的，因此注意排除掉同种的组合，也就是条件概率什么的。 ...
分类：
其他好文 时间：
2017-08-29 20:36:19
阅读次数：
160
题意：在一维空间上存在一些雷，求安全通过的概率。其中人有$p$的概率前进一步，$1-p$的概率前进两步。 解题关键：若不考虑雷，则有转移方程：$dp[i] = p*dp[i - 1] + (1 - p)*dp[i - 2]$ 由于雷的数量很少，所以可以以雷为界，将区域分开，在每个区域中，通过该段的概 ...
分类：
其他好文 时间：
2017-08-29 18:04:25
阅读次数：
114
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意： 有个屌丝喜欢玩飞行棋，现在棋盘就编号为0~n，起点为0，终点为n，只要最后大于等于n就可以，还存在一些跳跃的格子，即可以从u跳到v。问掷骰子的期望次数。 思路： 逆推计算期望即可。需要注意的就是跳跃 ...
分类：
其他好文 时间：
2017-08-29 12:45:22
阅读次数：
131
