HDU3853:LOOPS

题意：迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
typedef long long ll;
const int inf=0x3f3f3f3f;
#define For(i,a,b) for(int i=a;i<=b;i++)
#define FFor(i,a,b) for(int i=a;i>=b;i--)
template <class T> inline T min(T a,T b,T c)
{return min(min(a,b),c);
}
template <class T> inline T max(T a,T b,T c)
{return max(max(a,b),c);
}
template <class T> inline T min(T a,T b,T c,T d)
{return min(min(a,b),min(c,d));
}
template <class T> inline T max(T a,T b,T c,T d)
{return max(max(a,b),max(c,d));
}
using namespace std;
const int N=1e3+5;
const double eps=1e-9;
//***********name**************
double f[N][N];
int R,C;
double p0[N][N],p1[N][N],p2[N][N];//***********function**********//******************************
int main()
{
//    freopen("test.txt","r",stdin);
while(~scanf("%d%d",&R,&C)){
memset(f,0,sizeof(f));For(i,1,R)For(j,1,C)scanf("%lf%lf%lf",&p0[i][j],&p1[i][j+1],&p2[i+1][j]);f[R][C]=0;FFor(i,R,1)FFor(j,C,1){if(i==R&&j==C)continue;if(fabs(p0[i][j]-1)<=eps)continue;f[i][j]=(f[i][j+1]*p1[i][j+1]+f[i+1][j]*p2[i+1][j]+2)/(1-p0[i][j]);}printf("%.3f\n",f[1][1]);
}return 0;
}

转载于:https://www.cnblogs.com/planche/p/9062859.html

HDU3853:LOOPS相关推荐

插头DP 概率DP / 期望DP
插头DP && 概率DP / 期望DP 写在前面: 插头DP P5056 [模板]插头dp 手写哈希表的方法: 拉链法的代码如下: 开放寻址法的代码如下: 接下来是这道题的代码实现: ...
Code Hunt SECTOR2（Loops） SECTOR3（Loops2）
2019独角兽企业重金招聘Python工程师标准>>> 1.关于本博客的说明 Code Hunt 是我从CSDN上的一篇文章中无意间看到的:微软研究院正式发布编程学习游戏Code H ...
hdu 3853 LOOPS (概率dp 逆推求期望)
题目链接 LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Tot ...
Python编程基础：第十二节嵌套循环Nested Loops
第十二节嵌套循环Nested Loops 前言实践前言嵌套循环通常包括内循环与外循环,外循环执行一次,内循环执行一轮.通常情况下,我们将嵌套循环用于多维数组的遍历等场景. 实践我们以打印一个 ...
Python编程基础：第十一节 for循环For Loops
第十一节 for循环For Loops 前言实践前言比起while循环,我们可能对for循环更加熟悉.在for循环中我们可以更方便地控制循环次数以及终止条件.本节中我们以倒计时为例介绍for循环 ...
Python编程基础：第十节 while循环While Loops
第十节 while循环While Loops 前言实践前言如果你需要计算机反复执行某个代码段,你就需要用到while循环,while循环的结构如下: while 判断1:代码段1 当判断1为Tr ...
洛谷 P2738 [USACO4.1]篱笆回路Fence Loops
P2738 [USACO4.1]篱笆回路Fence Loops 题目描述农夫布朗的牧场上的篱笆已经失去控制了.它们分成了1~200英尺长的线段.只有在线段的端点处才能连接两个线段,有时给定的一个端点 ...
C++11中range-based for loops中与的区别
for(auto i : c) 一般用for(auto i : c)就是一个正常的拷贝,如果是一个类的话,会调用复制构造函数. vector<int> c = {1, 3, 5, 7, 9 ...
SqlServer 算法：Nested Loops Join(嵌套连接)
自测试示例, 两表都没有建立索引情况: start 1. sql 语句通过 nested loop 连接, 2. 默认 hash join //end-------------------- ...
LOOPS HDU - 3853（概率dp，期望）
题意: 有一个R*C的方格.一个人想从(1,1)走到(r,c).在每个格子都有三种选择,向下,向右,或者原地不动.每个格子里的每个选择都有一定的概率.而每次移动都需要消耗2点的能量,问期望消耗的能量是 ...

HDU3853:LOOPS

HDU3853:LOOPS相关推荐

最新文章

热门文章