首页 > Alice和Bob赌糖果
开通博客写题解
头像 louhc
发表于 2019-11-23 09:00:42
思路 首先,我们可以忽略平局的情况.因为如果我们过滤掉平局的情况,最终结果仍然不变. 我们记Alice赢的概率为 ,输的概率为 , 当Alice手头有 颗糖果时,最终获胜的概率是 . 然后我们就可以列出转移方程: 很明显这玩意不能直接转移,如果 比较小的时候我们可以高斯消元解方程,但是这 展开全文
去ta的博客 赞 (3) 回复(3) 收起
头像 稻云麦花
发表于 2019-09-26 19:57:51
首先，需要计算单局Alice获胜的概率p. 方法1 这个由于l,r,L,R都是非常小的范围，所以，直接枚举每一个点，统计获胜点和失败点的个数即可求得。 方法2 如果l,r,L,R并不是100以内，那么需要通过皮克定理，线性规划，计算获胜区域内的整点数目和失败区域的整点数目。l和L的大小关系3种，同理 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”