51nod 1705 七星剑
来源:互联网 发布:知味襄阳9月15日 编辑:程序博客网 时间:2024/06/05 15:39
期望DP转移,正着来。
#include<bits/stdc++.h>using namespace std;const int MAXN=110;const double eps=1e-8;const double INF=1e100;double prob[10][MAXN],suc[10],c[MAXN],dp[10][MAXN];int lose[10][MAXN];int main(){int n,i,j;while(~scanf("%d",&n)){for(i=1;i<=n;i++)scanf("%lf",&c[i]);for(i=1;i<=7;i++)for(j=1;j<=n;j++)scanf("%lf",&prob[i][j]);for(i=1;i<=7;i++)for(j=1;j<=n;j++)scanf("%d",&lose[i][j]);suc[0]=0;for(i=1;i<=7;i++){for(j=1;j<=n;j++){if(prob[i][j]<eps)dp[i][j]=INF;elsedp[i][j]=suc[i-1-lose[i][j]]+(c[j]+suc[i-1]-suc[i-1-lose[i][j]])/prob[i][j];}suc[i]=INF;for(j=1;j<=n;j++)suc[i]=min(dp[i][j],suc[i]);if(suc[i]==INF){suc[7]=INF;break;}}if(suc[7]==INF)printf("-1\n");elseprintf("%.10f\n",suc[7]);}}
阅读全文
0 0
- 51nod 1705 七星剑
- 51Nod-1705-七星剑
- 51nod 1705 七星剑
- 51nod 1705七星剑 期望dp
- 51 nod 1705 七星剑(概率dp)
- 51nod 1705 七星剑(期望DP)
- 51Nod
- 51Nod
- 51nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 接口的特点
- FD_WRITE 和 FD_READ的触发条件
- STM32 软件模拟SPI时序驱动NRF24L01
- Servlet教程____一个简单的Servlet(基于web.xml配置servelt)
- NAT技术与代理服务器调研
- 51nod 1705 七星剑
- Fingo开发者大赛奖金发放,哈视奇等团队共享 10万美金
- 电脑安装多个版本的jdk解决方法
- LeetCode
- mysql远程客户端无法连接,修改配置文件
- tf.sign和tf.reduce_sum
- 【PSOC4】入门学习笔记6——电容触摸滑条控制LED灯
- 1333: 找罪犯
- 未来与AI