lightoj - 1027 - A Dangerous Maze - dp / 概率dp
来源:互联网 发布:淘宝五金店铺介绍 编辑:程序博客网 时间:2024/05/22 16:47
题意:给n个门,正数表示xi分钟后出去,负数表示-xi分钟后回到原地,选每个门的概率相等,求出去的时间的期望。
题解:设E为所求期望,P为选正数的概率,S1为正数平均值,S2为负数平均值的绝对值,则E = P * S1 + (1 - P) * (S2 + S1),进一步化简,可得E = sum(abs(x[i])) / 正数的个数。
#include <bits/stdc++.h>//#pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;#define ll long long#define SZ(x) ((int)(x).size()) #define ALL(v) (v).begin(), (v).end()#define foreach(i, v) for (__typeof((v).begin()) i = (v).begin(); i != (v).end(); ++ i)#define reveach(i, v) for (__typeof((v).rbegin()) i = (v).rbegin(); i != (v).rend(); ++ i) #define REP(i,a,n) for ( int i=a; i<int(n); i++ )#define FOR(i,a,n) for ( int i=n-1; i>= int(a);i-- )#define lson rt<<1, L, m#define rson rt<<1|1, m, Rtypedef pair<int, int> pii;typedef pair<ll, ll> pll;#define mp(x, y) make_pair(x, y)#define pb(x) push_back(x)#define fi first#define se second#define CLR(a, b) memset(a, b, sizeof(a))#define Min(a, b) a = min(a, b)#define Max(a, b) a = max(a, b)const int maxn = 1e2 + 7;int T;int kase;int n;int a[maxn];int main(){#ifdef ac freopen("in.txt","r",stdin);#endif //freopen("out.txt","w",stdout); scanf("%d", &T); while(T--){ scanf("%d", &n); REP(i, 0, n) scanf("%d", &a[i]); int up = 0, down = 0; REP(i, 0, n){ up += abs(a[i]); if(a[i] > 0) down ++; } if(down == 0){ printf("Case %d: inf\n", ++ kase); continue; } int t = __gcd(up, down); printf("Case %d: %d/%d\n", ++ kase, up / t, down / t); } return 0;}
0 0
- 【概率DP】 LightOJ 1027 A Dangerous Maze
- lightoj - 1027 - A Dangerous Maze - dp / 概率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 概率期望
- lightOJ 1027 A Dangerous Maze 概率&期望
- LightOJ-1395 A Dangerous Maze (II) (期望dp)
- LightOJ 1027 A Dangerous Maze 概率期望学习小记
- lightoj 1027 - A Dangerous Maze(不错的概率题)
- [LightOJ 1027] A Dangerous Maze (概率与期望)
- LightOJ-1027-A Dangerous Maze(概率/期望)
- light oj A Dangerous Maze(概率dp求期望)
- 【概率&数学期望】A Dangerous Maze LightOJ
- LightOJ 1027 A Dangerous Maze
- LightOJ 1027-A Dangerous Maze
- LightOJ 1027 A Dangerous Maze
- 进阶配置你的vim为c++IDE
- 堆和栈的区别(转过无数次的文章)
- Python机器学习实战(二)--决策树
- Java并发:volatile内存可见性和指令重排
- 网站建设(1)——域名的类型、选择和购买
- lightoj - 1027 - A Dangerous Maze - dp / 概率dp
- PE 512
- js函数2-函数调用
- Ubuntu默认防火墙安装、启用、配置、端口、查看状态相关信息
- Python标准库 - time module
- 让log中的关键词过滤的酷炫
- C语言第十一篇:循环累加
- iOS导航条颜色色差的问题
- 面向对象编程之.h和.cpp文件分开编写