Codeforces 107B Basketball Team 简单概率

题目链接：点击打开链接

题意：

给定n m h

表示有m个部门，有个人现在在部门h

下面m个数字表示每个部门的人数。（包括他自己）

在这些人中随机挑选n个人，问挑出的人中存在和这个人同部门的概率是多少。

这个人一定在挑出的n个人中。

反向思考。答案是 1 - 不可能概率

不可能概率 = C(n-1, sum-1-a[h]) / C(n-1, sum-1)

发现2个组合数的分母部分相同，所以只需要把2个组合数的分子部分相除即可。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <map>
#include <set>
using namespace std;
#define N 10010
int n, m, h, a[N];void solve(){int sum = 0;for(int i = 1; i <= m; i++) scanf("%d",&a[i]), sum += a[i];if(sum < n){puts("-1");return ;}n--;sum--; a[h]--;if(sum - a[h] < n){puts("1");return;}double ans = 1.0;double x = sum-a[h], y = sum;for(int i = 1; i <= n; i++) {ans *= x / y;x--; y--;}printf("%.10f\n", 1.0 - ans);
}
int main(){while(~scanf("%d %d %d",&n,&m,&h)){solve();}return 0;
}

Codeforces 107B Basketball Team 简单概率相关推荐

The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 XKC's basketball team
XKC , the captain of the basketball team , is directing a train of nn team members. He makes all mem ...
Codeforces 148D. Bag of mice(概率dp)
Codeforces 148D. Bag of mice(概率dp) Description The dragon and the princess are arguing about what to ...
[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛E] XKC's basketball team
XKC's basketball team XKC , the captain of the basketball team , is directing a train of nn team mem ...
【Codeforces】401C Team （01010110...）
http://codeforces.com/contest/401/problem/C 题目中,n表示0的个数,m表示1的个数,要求两个0不能连续,三个1不能连续还要判断能否输出满足要求的序列,不满 ...
【HDU1203 HDU2955 01背包中的简单概率问题处理】
HDU1203 Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了. 要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的.Sp ...
codeforces E. Game with String 概率
题意这道题目的叙述不好理解: 给你一个字符串sss,小a和小b都知道.现在小b要把字符串的左边一段移动到最右边,生成一个新的字符串s′" role="presentation&q ...
codeforces 540D Bad Luck Island (概率DP)
题意:会出石头.剪刀.布的人分别有r,s,p个,他们相互碰到的概率相同,输的人死掉,问最终活下去的人是三种类型的概率设状态dp(i,j,k)为还有i个石头,j个剪刀,k个布时的概率,dp(r,s,p ...
Codeforces - 474D - Flowers - 构造 - 简单dp
https://codeforces.com/problemset/problem/474/D 这道题挺好的,思路是这样. 我们要找一个01串,其中0的段要被划分为若干个连续k的0. 我们设想一个长度 ...
CodeForces 351B Jeff and Furik 概率DP 逆序对
题目大意: 就是现在给出一个1~n的排列, Jeff和Furik分别轮流进行操作, Jeff先手, Jeff会选择相邻的两个数p[i], p[i + 1]交换位置, 然后轮到Furik, Furiki ...

Codeforces 107B Basketball Team 简单概率

Codeforces 107B Basketball Team 简单概率相关推荐

最新文章

热门文章