![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率DP
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
codeforces 148D 概率DP
codeforces 148D题意:袋中有w只白鼠和b只黑鼠,王妃和龙轮流从袋中抓取,谁先抓到白鼠谁胜。袋中有w只白鼠和b只黑鼠,王妃和龙轮流从袋中抓取,谁先抓到白鼠谁胜。袋中有w只白鼠和b只黑鼠,王妃和龙轮流从袋中抓取,谁先抓到白鼠谁胜。王妃先抓,然后龙抓,龙抓完后会随机逃走一直老鼠。王妃先抓,然后龙抓,龙抓完后会随机逃走一直老鼠。王妃先抓,然后龙抓,龙抓完后会随机逃走一直老鼠。若袋中...原创 2019-05-04 23:43:19 · 154 阅读 · 0 评论 -
codeforces 540D 概率DP
codeforces 540D题意:指定r个人出石头,s个人出剪刀,p个人出布。指定r个人出石头,s个人出剪刀,p个人出布。指定r个人出石头,s个人出剪刀,p个人出布。每隔一段时间两两相遇,按照剪刀石头布的规则,可能会有一人淘汰出局。每隔一段时间两两相遇,按照剪刀石头布的规则,可能会有一人淘汰出局。每隔一段时间两两相遇,按照剪刀石头布的规则,可能会有一人淘汰出局。问最终三个阵营获胜的概率...原创 2019-05-04 23:44:05 · 196 阅读 · 0 评论 -
codeforces 30C 概率DP
codeforces 30C题意:在一场射击游戏中,有n个点,第i个点的坐标为(xi,yi),出现的时间为ti,射中概率为pi。在一场射击游戏中,有n个点,第i个点的坐标为(x_i,y_i),出现的时间为t_i,射中概率为p_i。在一场射击游戏中,有n个点,第i个点的坐标为(xi,yi),出现的时间为ti,射中概率为pi。1个单位距离需要1秒时间瞄准,问射中点的个数的最大期望。1个...原创 2019-05-04 23:44:45 · 245 阅读 · 0 评论 -
codeforces 768D 概率DP
codeforces 768D题意:给定k种物品,每天会产生任意一种物品,每种物品产生概率相同。给定k种物品,每天会产生任意一种物品,每种物品产生概率相同。给定k种物品,每天会产生任意一种物品,每种物品产生概率相同。q次询问,每次询问给定p,问产生k种物品并且概率不小于(p−10−7)2000的最少天数。q次询问,每次询问给定p,问产生k种物品并且概率不小于\frac {(p-10^{-7...原创 2019-05-04 23:45:26 · 163 阅读 · 0 评论 -
codeforces 235B 概率DP
codeforces 235B题意:给出一段长为n的字符串,只含‘O’和‘X’,第i个位置出现‘O’的概率为pi。给出一段长为n的字符串,只含‘O’和‘X’,第i个位置出现‘O’的概率为p_i。给出一段长为n的字符串,只含‘O’和‘X’,第i个位置出现‘O’的概率为pi。若字符串中出现连续k个‘O’,则得分加上k2。若字符串中出现连续k个‘O’,则得分加上k^2。若字符串中出现连续k个‘...原创 2019-05-04 23:46:07 · 197 阅读 · 0 评论 -
codeforces 626D 概率DP
codeforces 626D题意:给定含有n个小球的袋子,第i个小球的点数为ai,袋中任意两个小球点数不同。给定含有n个小球的袋子,第i个小球的点数为a_i,袋中任意两个小球点数不同。给定含有n个小球的袋子,第i个小球的点数为ai,袋中任意两个小球点数不同。甲乙轮流从袋中摸球,一共进行三局,每局结束后小球被放回袋中。甲乙轮流从袋中摸球,一共进行三局,每局结束后小球被放回袋中。甲乙轮流从...原创 2019-05-04 23:46:45 · 195 阅读 · 0 评论 -
codeforces 498B 概率DP
codeforces 498B题意:在一场猜歌游戏中,n首歌按顺序播放,猜中一首歌后直接播放下一首。在一场猜歌游戏中,n首歌按顺序播放,猜中一首歌后直接播放下一首。在一场猜歌游戏中,n首歌按顺序播放,猜中一首歌后直接播放下一首。第i首歌在ti秒内的猜中概率为pi,在ti秒后的猜中概率为100%,ti为最大播放时长。第i首歌在t_i秒内的猜中概率为p_i,在t_i秒后的猜中概率为100\%,...原创 2019-05-04 23:47:23 · 152 阅读 · 0 评论 -
codeforces 167B 概率DP
codeforces 167B题意:给定一个初始容量为k的背包,你背上它去打n场比赛,第i场比赛获胜的概率为pi,奖励为ai。给定一个初始容量为k的背包,你背上它去打n场比赛,第i场比赛获胜的概率为p_i,奖励为a_i。给定一个初始容量为k的背包,你背上它去打n场比赛,第i场比赛获胜的概率为pi,奖励为ai。若ai=−1,你可以获得体积为1的奖品若a_i=-1,你可以获得体积为1的奖...原创 2019-05-04 23:48:01 · 210 阅读 · 0 评论 -
codeforces 518D 概率DP
codeforces 518D题意:n个人在电梯外等候,每隔一秒有p的概率有一人进入电梯。问t秒后电梯中的人数的期望。n个人在电梯外等候,每隔一秒有p的概率有一人进入电梯。问t秒后电梯中的人数的期望。n个人在电梯外等候,每隔一秒有p的概率有一人进入电梯。问t秒后电梯中的人数的期望。题解:dp[i][j]表示i秒后电梯中有j人的概率。dp[i][j]表示i秒后电梯中有j人的概率。dp[i...原创 2019-05-04 23:48:38 · 218 阅读 · 0 评论