HDU 4336
2024-08-31 09:50:46
概率DP期望,逆推即可。使用状态压缩。
注意,要全部输出。。。看DIS才发现题目输出是个坑。。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm> using namespace std; double state[(1<<20)+10];
double ps[25]; int main(){
int n; double noted,is;
while(scanf("%d",&n)!=EOF){
double fail=1;
for(int i=0;i<n;i++){
scanf("%lf",&ps[i]);
fail-=ps[i];
}
int al=(1<<n)-1;
for(int i=al;i>=0;i--){
if(i==al){
state[i]=0;
continue;
}
noted=fail;is=1;
for(int k=0;k<n;k++){
if(i&(1<<k)){
noted+=ps[k];
}
else{
is+=(ps[k]*state[i|(1<<k)]);
}
}
state[i]=is/(1-noted);
}
printf("%lf\n",state[0]);
}
return 0;
}
最新文章
- Sql Server系列:视图
- 玩转spring boot——properties配置
- Myeclipse+maven时Tomcat部署时maven的依赖文件不能部署到Tomcat上
- Jdk1.8+Eclipse+MySql+Tomcat开发Java应用的环境搭建
- .net实现多重继承问题(virtual)
- 添加事务后 org.springframework.beans.factory.NoSuchBeanDefinitionException: No qualifying bean of type available
- windows与虚拟机linux能ping通设置
- 【java学习笔记】正则表达式
- 一文解决python模块导入
- icpc 南昌邀请赛网络赛 Subsequence
- 做IT,必备的安全知识!
- 如何解决 React 官方脚手架不支持 Less 的问题
- 服务器体系(SMP, NUMA, MPP)与共享存储器架构(UMA和NUMA)
- idea中Lombok的使用
- Windows Media Player 的文件格式支持情况
- fjwc2019 D3T2 送分题
- QQ 互联认证 回调地址提示说要http :// 但是事实不用
- Linux 的伪终端的基本原理 及其在远程登录(SSH,telnet等)中的应用
- (匹配)The Accomodation of Students --HDU --2444
- LoadRunner11-遇到问题及解决办法(汇总)