概率 lightoj 1027

【概率 lightoj 1027】的更多相关文章

题意 : 在n个门前选择一扇门出去, 然后如果第i扇门的 Xi值是正的话,你会花费Xi时间后出去 , 如果Xi是负数的话你会花费-Xi时间后回到老地方,并且忘记了刚才的选择, 选择一扇门的概率是等概的.求出去的期望. 思路 :定义一次选择选择到Xi是整数的概率为P1,选择到负数的概率是P2,然后选择了正数后平均在T1时间后出去, 选择了负数后平均在T2时间后回到原地.接着设出去的期望是Y,那么可以写出一个式子 :Y = P1 * T1 + P2 * (T2 + Y), 这样的话问题就得到了解决,…

lightoj 1027 简单概率dp

题目链接:http://lightoj.com/volume_showproblem.php?problem=1027 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int sum,ans,n,m; int Gcd(int a,int b){ ) return b; return Gcd(b,a%b); } int…

LightOj 1027 A Dangerous Maze【概率】

题目链接:http://www.lightoj.com/volume_showproblem.php? problem=1027 题意: 你面前有n个门,每一个相应一个数字,若为正xi.代表xi分钟后你会从它走出迷宫,负数则说明你会在-xi分钟后回到出发点且失去记忆. 求出去的时间的期望. 代码: #include <iostream> #include <stdio.h> #include <math.h> #include <string> #inclu…

lightoj 1027【数学概率】

#include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e2+10; int main() { int T,cas=1,n,x; scanf("%d",&T); while(T--) { scanf("%d",&n); int up=0; int down=n; for(int i=1;i<=n;i++) { scanf(&qu…

LightOJ 1027 - A Dangerous Maze(求期望)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1027 题意:又一个迷宫,有n个门,每个门又一个值num,如果num>0 说明在num分钟后,可以走出迷宫,如果小于0说明要花费|num|分钟走到原点:已知到每个门的概率是一样的: 求能走出门时间的期望: 思路: 首先如果全是负数肯定是inf; 然后我们假设我们走出去的期望时间是 d; 那么拿第三个样例举例子; d = 1/3 * 3 + 1/3( 6 + d) + 1/3 (9 +…

Lightoj 1027 - A Dangerous Maze 【期望】

1027 - A Dangerous Maze PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all…

[LightOJ 1027] A Dangerous Maze

A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors. If you choose the ith door, it can either take you back to the same positio…