codeforce 621C Wet Shark and Flowers

题意：输入个n和质数p,n个区间，每个区间可以等概率的任选一个数，如果选的这个区间和它下个区间选的数的积是p的倍数的话（n的下个是1），就挣2000，问挣的期望

思路：整体的期望可以分成每对之间的期望。期望=概率乘2000.

得到钱概率=1-得不到钱的概率

 1 #include<iostream>
 2 #include<string>
 3 #include<algorithm>
 4 #include<cstdlib>
 5 #include<cstdio>
 6 #include<set>
 7 #include<map>
 8 #include<vector>
 9 #include<cstring>
10 #include<stack>
11 #include<cmath>
12 #include<queue>
13 #include <bits/stdc++.h>
14 using namespace std;
15 #define INF 0x3f3f3f3f
16 #define ll long long
17 #define clc(a,b) memset(a,b,sizeof(a))
18 const int maxn=4010;
19 
20 double p[100010];
21 
22 int main()
23 {
24     int n,m,l,r;
25     scanf("%d%d",&n,&m);
26     for(int i=1;i<=n;i++)
27     {
28         scanf("%d%d",&l,&r);
29         int len=r/m-l/m;
30         if(l%m==0)
31             len++;
32         p[i]=1.0-(double)len/(r-l+1);
33     }
34     double ans=0;
35     for(int i=1;i<n;i++)
36     {
37         ans+=(1.0-p[i]*p[i+1])*2000;
38     }
39     ans+=(1.0-p[n]*p[1])*2000;
40     printf("%lf\n",ans);
41 }

View Code