![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
文章平均质量分 75
happy_lcj
nothing
展开
-
poj 3440 Coin Toss (概率)
题意:在m*n的网格盘上,每个格子大小都是t*t,现将一个直径为c的硬币扔在向网格盘上,求硬币覆盖1,2,3,4个格的概率分别为多少注:圆心只可能落在在网格盘上分析:问题可转化为求覆盖1,2,3,4个格硬币圆心活动的面积分别推出公式即可求解注意输出格式、、、原创 2015-01-28 16:07:10 · 928 阅读 · 0 评论 -
poj 3071 Football (概率 dp)
题意:有2^n个队,相邻的两两打淘汰赛,n轮后必定会决出冠军, 求最后哪个队夺冠的概率最大分析:dp[i][j]表示第i轮的时候,第j去支队伍赢的概率则dp[i][j]的前提就是i-1轮的时候,j是赢的,且第i轮赢了对方原创 2015-01-29 17:00:28 · 1150 阅读 · 0 评论 -
2014 多校赛 第一场
题目链接A - Couple doubi题意:桌上共有 k 个球,第i个球的值为 (1^i+2^i+...+(p-1)^i )mod pDouBiXp 和 他的女朋友 DouBiNan 轮流拿球,DouBiNan先拿,所有的球都拿完后,谁手上球的值总和更大谁就赢,已知 k,p,且p为素数,若DouBiNan赢输出"YES",否则输出"NO"原创 2015-07-13 09:56:01 · 1471 阅读 · 0 评论