BZOJ2720 列队春游 [期望][数学]
来源:互联网 发布:linux 网络限流 编辑:程序博客网 时间:2024/04/30 11:39
2720: [Violet 5]列队春游
Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 215 Solved: 152
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
HINT
Source
#include<bits/stdc++.h>int i,n,s,x,c[1001]; double ans;int main(){ scanf("%d",&n); for(i=1;i<=n;i++)scanf("%d",&x),c[x]++;n++; for(i=0;i<=1000;i++) if(c[i])ans+=1.0*c[i]*n/(n-s),s+=c[i]; printf("%.2lf\n",ans);}
考虑对i有贡献的j,
j< i则共有s个,
j>=i则共有n-s+1个,j必须在i中
则共有\( (n-s)! \)种排列,剩余s-1个\( P^{s-1}_n \)种排列。
=>\( \frac {C*S*(n-s)!P^{s-1}_n }{n!} \) = \( \frac{C*S(n-s)!n! }{n!(n-s+1)!} \)
=>\( \frac{C*S}{n*S+1} \)
加上自己的贡献:
\( \frac{C*S}{n*s+1}+\)=\( \frac{C*S}{n*s+1} + \frac{C*(n*s+1)}{n*s+1} \)
=>\( \frac{C*(n+1)}{n-s+1} \)
阅读全文
0 0
- BZOJ2720 列队春游 [期望][数学]
- bzoj2720 [Violet 5]列队春游 (期望概率)
- bzoj2720: [Violet 5]列队春游
- BZOJ2720 [Violet 5]列队春游
- [期望 数学] BZOJ 2720 [Violet 5]列队春游
- [BZOJ] 2720 列队春游 期望DP O(n)
- 数学期望
- 数学期望
- 数学期望
- 春游
- 春游
- 刷一波数学期望,数论,数学
- 条件数学期望
- 一个数学期望问题
- 【数学期望】poj3682
- hdu 4336 数学期望
- Candy( 数学期望 )
- 条件数学期望
- linux安装软件的方式
- 接口与抽象类的区别
- 二叉树中和为某一值的路径
- php数据库字典
- Lua 源码分析 TString
- BZOJ2720 列队春游 [期望][数学]
- 从苦逼到牛逼,详解Linux运维工程师的打怪升级之路
- 【喜科堂】用户登录学习总结
- SQLite之execSQL()和rawQuery()
- 微信开发笔记--遇到的各种坑
- sql server驱动及url问题
- [HAOI2007]理想的正方形
- UVA 714Copying Books
- 移动APP漏洞自动化检测平台建设