LightOJ 1317 Throwing Balls into the Baskets(概率dp)

xiaoxiao2021-08-26  417

题解:

每个篮子的选择概率都是 1/m,所以可以每一次投球进球概率为 p*1/m+...+p*1/m = p,即每个球的得分概率都是一样的,可以通过公式获得。

#include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <string> #include <vector> #include <bitset> #include <stack> #include <cmath> #include <deque> #include <queue> #include <list> #include <set> #include <map> #pragma comment(linker, "/STACK:1024000000,1024000000") #define line printf("---------------------------\n") #define mem(a, b) memset(a, b, sizeof(a)) #define pi acos(-1) using namespace std; typedef long long ll; const double eps = 1e-9; const int inf = 0x3f3f3f3f; const int mod = 1e9+7; const int maxn = 100+10; int main(){ int t, cas = 1; scanf("%d", &t); while(t--){ double n, m, k, p; scanf("%lf %lf %lf %lf", &n, &m, &k, &p); printf("Case %d: %lf\n", cas++, n*k*p); } }

 

转载请注明原文地址: https://www.6miu.com/read-4823558.html

最新回复(0)