【概率DP】 LightOJ 1027 A Dangerous Maze
来源:互联网 发布:bi工程师和数据分析 编辑:程序博客网 时间:2024/05/17 15:40
题意:N个门,接下有N个数
正数X能花费X时间逃出迷宫,负数Y表示-Y时间重新选,选每个门的概率一样
求花费的时间的期望
ANS= P1*X+(1-P2)*(Y+ ANS);
X表示正数平均值
Y表示abs(负数)平均值
#include <cstdio>#include <cstring>#include <cstdlib>#include <string>#include <iostream>#include <algorithm>#include <sstream>#include <cmath>using namespace std;#include <queue>#include <stack>#include <set>#include <vector>#include <deque>#include <map>#define cler(arr, val) memset(arr, val, sizeof(arr))#pragma comment(linker, "/STACK:102400000,102400000")typedef long long LL;const int MAXN = 302020;const int MAXM = 1602020;const int INF = 0x3f3f3f3f;const int mod = 1000000007;const double eps = 1e-4;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int gcd(int x,int y){ if(y==0) return x; else return gcd(y,x%y);}int main(){ int cas=1,t,n,a[200];#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin);// freopen("out.txt", "w", stdout);#endif scanf("%d",&t); while(t--) { scanf("%d",&n); int sum1,sum2,x1,x2; sum1=sum2=x1=x2=0; for(int i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]>0) sum1+=a[i],x1++; else sum2-=a[i],x2++; } int ans=sum1+sum2; int g=gcd(ans,x1); if(sum1==0) printf("Case %d: inf\n",cas++); else printf("Case %d: %d/%d\n",cas++,ans/g,x1/g); } return 0;}
0 0
- 【概率DP】 LightOJ 1027 A Dangerous Maze
- lightoj - 1027 - A Dangerous Maze - dp / 概率dp
- LightOj 1027 A Dangerous Maze【概率】
- LightOJ - 1027 A Dangerous Maze 概率
- lightoj 1027 A Dangerous Maze (概率)
- Lightoj 1027 A Dangerous Maze 概率期望
- lightOJ 1027 A Dangerous Maze 概率&期望
- 【期望dp】Lightoj 1027 A Dangerous Maze
- LightOJ 1027 A Dangerous Maze 概率期望学习小记
- lightoj 1027 - A Dangerous Maze(不错的概率题)
- [LightOJ 1027] A Dangerous Maze (概率与期望)
- LightOJ-1027-A Dangerous Maze(概率/期望)
- 【概率&数学期望】A Dangerous Maze LightOJ
- LightOJ 1027 A Dangerous Maze
- LightOJ 1027-A Dangerous Maze
- LightOJ 1027 A Dangerous Maze
- lightoj 1027 A Dangerous Maze
- LightOJ 1027 A Dangerous Maze
- 整形视频75盘DVD,微整形,注射美容,整形手术, ●★韩国整形医院专家美容美女整容外科手术医学教学培训视频教程光盘 全五套共75个盘DVD影碟 货到付款★电括15OO6565675 电括壹伍玲玲
- SSL工作原理
- 2014年去哪网算法笔试题
- 我和权威的故事——王垠
- 详细了解BIOS中的英文意思
- 【概率DP】 LightOJ 1027 A Dangerous Maze
- 5、spring之mvc原理及应用
- 利用thinkphp实现 批量删除
- 不要让经验禁锢你的编程思想
- 协议传值
- Checkbox Text 重影问题的解决办法
- 10个鲜为人知的编程真相
- zjut_1187 五位以内的对称素数
- 【Java.JDBC/ORM】JPA