概率
文章平均质量分 57
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
CodeForces 452C - Magic Trick-概率
题意:有m个deck,每个deck上有n张牌。现在混在一起,要求你在n*m张中选出n张,拿来做魔术。 观众从n张中选一张,问你作为魔术师 拿出与他选的值一样的那张的概率 首先n张牌,有1/n的机会选到观众选的同一张。 那么就有(n-1)/n的机会选的是非同一张,那么就相当于要选一张 面值 相同的牌, 现在是先从n*m张中选出n张,再从n张中选出1张与观众那张等值的牌,其实等价于原创 2016-03-21 09:11:10 · 545 阅读 · 0 评论 -
8VC Venture Cup 2016 -D - Jerry's Protest- 预处理/前缀和/概率计算
http://codeforces.com/contest/626/problem/D //题意: /* 给出n,给出n个求上的数字,不会有重复的 2个人从箱子抽取球,比球上数字大小的游戏: 求一个概率: A人赢了前两次,B人赢第三次,但是A总数字和小于B 预处理出 int cun[2000*2005]; //记录 一局游戏,赢了i分 这种情况出现的次数 __int64 c原创 2016-02-16 16:29:58 · 419 阅读 · 0 评论 -
cf#341-C. Wet Shark and Flowers-数学-概率计算
。。。。 求的是 期望嘛。。。 range[i]=R[i]-L[i]+1 总共会进行计算的情况有 range[1]*range[2]*....range[k].... 我们设【l,r】之间,p的倍数的个数为tm[i], 那么每一对 i,i+1他们每场 赢钱的 概率是 pi=【tm[i]*range[i+1]+tm[i+1]*range[i]-tm[i]*tm[i+1] 】 / (r原创 2016-02-01 01:31:29 · 558 阅读 · 0 评论 -
hdu5781-ATM Mechine 概率DP
http://acm.hdu.edu.cn/showproblem.php?pid=5781 题意:Alice忘记了自己银行里存了多少钱,只记得在[0,k]之间。每次取钱如果余额足够就出钱,否则警告一次,警告超过w次就会把你抓起来,在不想被警察抓起来的前提下,Alice采取最优策略,求期望取钱多少次能知道自己存了多少钱。 7 考虑期望dp[i][j]表示钱在0-i之间,最原创 2016-10-16 11:39:26 · 275 阅读 · 0 评论