题目链接: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
Copyright © 2019- haog.cn 版权所有 赣ICP备2024042798号-2
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务