ywq4321的博客

题意：谷歌翻译的挺好我就不解释了吧= = 要用到dp 递推公式 : dp[i] = dp[i+1]/6 + dp[i+2]/6 + dp[i+3]/6 +dp[i+4]/6 + dp[i+5]/6 + dp[i+6]/6 + a[i] ; 因为第一个点一定要走，所以要倒着推。 代码： #include using namespace std; const int N=233;

题意：10*10的方格，每掷一次骰子向前走相应的步数，给n组数，x,y 表示从x可以到直接传送到y。 可以直接简化为1*100的模型，网上的一些递推公式看不太懂。每次掷骰子的时候跟前几个题是一样的，dp[i] = dp[i+1]/6 + dp[i+2]/6 + … +d[i+6]/6 +1 ; 不过要注意下边界。化简一下就可以得到 6*dp[i] - dp[i+1] - … -dp[i+6] =

概率DP 题意：给出一个骰子有n面，求出骰子每一面都出现的期望。 递推公式 dp[i] = (i/n)*dp[i-1] + (n-i/n)*dp[i+1] +1 ; 化简得 dp[i] = dp[i+1] + n/(n-i); #include using namespace std; int main() { int t; scanf("%d",&t); int Case=0;

深切感觉自己的智商不够用。。TUTTUT 表示自己连题目是什么意思都搞不明白。。 题意我就不多说了吧。。 一共有几种情况，虎虎、鹿虎、鹿鹿、人虎、人鹿。所以只有人想要生存下来，必须所有的虎同归于尽，老虎必须是奇数。 剩下就是求老虎同归于尽的概率了。 每天出现两个生物。 所以每天两只老虎相遇的情况为(t-1)*t 种，所有的情况为t*(t+1)种。 概率p = (t-1)/(t+1

最简单的例子UVA - 10648  题意：有n块巧克力，m个盒子，巧克力随机放入其中的一个盒子，问至少有一个盒子为空的概率。 这时我们就要求m个盒子全满的概率，答案为1减去这个概率。 当要放一个巧克力时，只有放在已经有巧克力的盒子和放在没有巧克力的盒子两种情况。 所以i个巧克力放在j个盒子的概率就等于i-1个巧克力放在j个盒子的概率加上i-1个巧克力放在j-1个盒子的概率。 所以状态转