HDU 5245 上海大都会 J题 (概率期望)
2024-08-31 04:07:14
这道题的概率可以单独考虑每个格子对期望的贡献值。因为其实每个格子是否被选都可以认为是独立的,单独一个格子贡献的期望为1*(该格子K次被选的概率),所以答案其实就是每个格子K次被选中的概率之和。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define LL long long
using namespace std; int main(){
LL n,m; int k;
int T,icase=0;
scanf("%d",&T);
while(T--){
scanf("%lld%lld%d",&n,&m,&k);
double output=0;
for(LL i=1;i<=n;i++){
for(LL j=1;j<=m;j++){
LL ans=(i-1)*(i-1)*m*m;
ans+=(n-i)*(n-i)*m*m;
ans+=n*n*(j-1)*(j-1);
ans+=n*n*(m-j)*(m-j);
ans-=(i-1)*(i-1)*(j-1)*(j-1);
ans-=(n-i)*(n-i)*(j-1)*(j-1);
ans-=(i-1)*(i-1)*(m-j)*(m-j);
ans-=(n-i)*(n-i)*(m-j)*(m-j);
double p=ans*1.0/(n*n*m*m);
double tmp=1.0;
for(int c=1;c<=k;c++)
tmp*=p;
output+=(1.0-tmp);
}
}
printf("Case #%d: %.0f\n",++icase,(output));
}
return 0;
}
最新文章
- thinkphp判断是否登录
- Window平台Grmon下如何使用gdb进行调试
- PHP Strom 配置less 并设置编译后在远程开发模式下自动上传css文件
- Codeforces Gym 100570 E. Palindrome Query Manacher
- 在mac中导入hadoop2.6.0源代码至eclipse
- 教你pomeloclient包libpomelo增加cocos2d-x 3.0工程(Windows、Android、IOS平台)
- 第十七章——配置SQLServer(2)——32位和64位系统中的内存配置
- IIS配置PHP环境
- OOC,泛型,糟糕的设计。
- 在Ubuntu12.0至14.04版本之间用Apache搭建网站运行环境
- God 1.1.1 多线程之内存可见性
- Js、Jquery定时执行(一次或者重复多次,取消重复)
- Mysql-自带的一些功能,基本用法(视图,触发器,事务,存储过程,函数,流程控制)
- 做了5年的Android,我转Java后台了!
- MSCKF_VIO:MSCKF的双目版本
- InstallShield 2015 生成单个EXE包和 MSI包
- poj Kaka&;#39;s Matrix Travels
- java-Excel导出中的坑
- ZH奶酪:【数据结构与算法】并查集基础
- [PHP] 从PHP 5.6.x 移植到 PHP 7.0.x新特性