zoukankan      html  css  js  c++  java
  • cogs1882 单选错位 概率与期望

    链接:http://cogs.pro/cogs/problem/problem.php?pid=1882

    题意:你涂串卡了,求你期望对了几个。

    妈的水题两分钟……

    首先,假rand()出来的数组,a[i]<=a[i+1]的话,a[i]答案一定在a[i+1]中,那么第i+1个对的概率就为1/a[i+1];

    反之,a[i]不一定在a[i+1]中,在的概率为a[i+1]/a[i],对的概率为1/a[i]。

    闹了半天就是取较大的那个的倒数(╯‵□′)╯︵┻━┻吔屎啦(╯‵□′)╯︵┻━┻

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<algorithm>
     4 #include<cstring>
     5 using namespace std;
     6 const int maxn=10000005;
     7 int n,A,B,C,a[maxn];
     8 int haha()
     9 {
    10     freopen("nt2011_exp.in","r",stdin);
    11     freopen("nt2011_exp.out","w",stdout);
    12     scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1);
    13     for (int i=2;i<=n;i++)
    14         a[i] = ((long long)a[i-1] * A + B) % 100000001;
    15     for (int i=1;i<=n;i++)a[i] = a[i] % C + 1;
    16     double ans=0;
    17     for(int i=1;i<n;i++)ans+=1/(double)max(a[i],a[i+1]);
    18     ans+=1/(double)max(a[1],a[n]);
    19     printf("%.3lf
    ",ans);
    20 }
    21 int sb=haha();
    22 int main(){;}
    cogs1882
    只要是活着的东西,就算是神我也杀给你看。
  • 相关阅读:
    第七周学习总结
    深入理解计算机系统第二章家庭作业
    第六周学习总结
    第五周学习总结
    第四周学习总结
    第三周学习总结
    第二周学习总结
    caffe的特殊层
    Eltwise层解析
    slice层解析
  • 原文地址:https://www.cnblogs.com/Loser-of-Life/p/7183248.html
Copyright © 2011-2022 走看看