
概率
文章平均质量分 73
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 · 968 阅读 · 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 · 1190 阅读 · 0 评论 -
2014 多校赛 第一场
题目链接 A - Couple doubi 题意:桌上共有 k 个球,第i个球的值为 (1^i+2^i+...+(p-1)^i )mod p DouBiXp 和 他的女朋友 DouBiNan 轮流拿球,DouBiNan先拿, 所有的球都拿完后,谁手上球的值总和更大谁就赢, 已知 k,p,且p为素数, 若DouBiNan赢输出"YES",否则输出"NO"原创 2015-07-13 09:56:01 · 1535 阅读 · 0 评论