欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  数据库

Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi (超几何

程序员文章站 2022-05-16 19:29:46
...

题目链接:Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi 题意:“”表示前进1个单位,“-”表示后退1个单位,问以0为起点经过S1,S2两个命令后达到的位置相同的概率。 思路:统计“”和“-”的数量。如果S2中的“”或者“-”比S1中的多,概率是0。

题目链接:Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi

题意:“+”表示前进1个单位,“-”表示后退1个单位,问以0为起点经过S1,S2两个命令后达到的位置相同的概率。

思路:统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多,概率是0。其他条件下,形成的是超几何分布。


AC代码:


#include 
#include 
int fac(int n,int m)
{
	int i,s=1;
	for(i=m;i>m-n;i--)
		s*=i;
	return s;
}
int C(int n,int m)
{
	int a=fac(n,m);
	int b=fac(n,n);
	return a/b;
}
double ipow(double n,int p)
{
	int i;
	double s=1.0;
	for(i=0;i