Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi (超几何分布)
来源:互联网 发布:星光大道网络报名参加 编辑:程序博客网 时间:2024/04/30 16:20
题目链接:Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi
题意:“+”表示前进1个单位,“-”表示后退1个单位,问以0为起点经过S1,S2两个命令后达到的位置相同的概率。
思路:统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多,概率是0。其他条件下,形成的是超几何分布。
AC代码:
#include <stdio.h>#include <string.h>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<p;i++)s*=n;return s;}int main(){char s1[20],s2[20];int len,i;while(scanf("%s",s1)!=EOF){len=strlen(s1);int addsum,subsum;addsum=subsum=0;for(i=0;i<len;i++){if(s1[i]=='+') addsum++;else subsum++;}scanf("%s",s2);int m=0,pos=0,sum;for(i=0;i<len;i++){if(s2[i]=='?') m++;else if(s2[i]=='+') addsum--;else subsum--;}if(addsum<0 || subsum<0)printf("%.9lf\n",0);else{if(addsum+subsum!=m)printf("%.9lf\n",0);else{double ans;ans=ipow(0.5,m)*C(addsum,m);printf("%.9lf\n",ans);}}}return 0;}/*+++++++++++++??++?++--+++---+-??????????*/
1 0
- Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi (超几何分布)
- Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi 暴力
- Codeforces Round #272 (Div. 2)B. Dreamoon and WiFi
- B. Dreamoon and WiFi(Codeforces Round 272)
- Codeforces Round #272 (Div. 2) B Dreamoon and WiFi(简单DP)
- Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi dp,组合数学
- 【Codeforces Round 272 (Div 2)B】【暴力dfs or 组合数】Dreamoon and WiFi 问号填加减方案数使得最后恰好增量为aim
- 【CODEFORCES】 B. Dreamoon and WiFi
- Codeforces Round #272 (Div. 2) A Dreamoon and Stairs
- Codeforces Round #272 (Div. 2) A. Dreamoon and Stairs
- Codeforces 476B. Dreamoon and WiFi
- Codeforces 476B Dreamoon and WiFi
- Dreamoon and WiFi CodeForces - 476B
- 【Codeforces Round 272 (Div 2)C】【暴力】Dreamoon and Sums 所有除b结果是模b结果[1,a]倍数字之和
- B. Dreamoon and WiFi
- Codeforces Round #272 (Div. 2) A Dreamoon and Stairs(水)
- Codeforces Round #272 (Div. 2) C Dreamoon and Sums(数学)
- Codeforces Round #272 (Div. 2) D Dreamoon and Sets(构造)
- Cocos2d-x 类COC手游与RTS(即时战略)游戏的编程实践总结
- 利用linux traffic control 作局域网中网速控制
- [poj 1144]割项模板
- fork
- 关于datatable和list传值的讨论
- Codeforces Round #272 (Div. 2) B. Dreamoon and WiFi (超几何分布)
- BZOJ 2097 Exercise 奶牛健美操 二分答案+树形DP+贪心
- Java和mysql的数据类型对应
- scipy: 科学计算
- 通过 PowerShell 支持 Azure Traffic Manager 外部端点和权重轮询机制
- (转)安装mysql,在./configure时出现错误:error: No curses/termcap library found的解决办法
- 工作中git 操作汇总
- cocos2dx 3.0以上版本的触摸事件
- 关于Marching Cube的一些疑惑思考