摘要: https://vjudge.net/problem/UVA-10491 有a个门后是牛,b个门后是车,一开始随机选一个门,然后主持人会打开c(c<a)个为牛的门,之后可以选择换门(这里要求总是换门),问最后选择的门后是车的概率。分情况讨论,如果第一次选的是牛,a/(a+b), 那么换到车的概率: 阅读全文
posted @ 2018-04-30 16:22 *zzq 阅读(152) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1636 给出一个左轮手枪的弹夹串,第一枪是空的,问是继续打还是转一转再打下一枪还为空的概率大。继续打为空的概率就是 '00'的个数比上'00'+'01'的个数,也就是‘0’的个数。转一转为空的概率就是'0'的个数比上弹夹容量。 阅读全文
posted @ 2018-04-30 16:03 *zzq 阅读(138) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/LightOJ-1220 求x=bp中最大的p,x可能为负数。 因数分解,x=p1x1*p2x2*...*pnxn x=(p1x1'*p2x2'*...*pnxn')q 如果x是正数的话,那么这个q最大就是gcd(x1,x2...xn),也就是答 阅读全文
posted @ 2018-04-30 11:25 *zzq 阅读(138) 评论(0) 推荐(0) 编辑