zoukankan      html  css  js  c++  java
  • hdu 5753 Permutation Bo

    转载自http://blog.csdn.net/xiaolonggezte/article/details/52042894

    这个题的主干就是:
    对于全排列h,h数组是一个1~n的数,只要对应的位置大于两端,相应的位置的c数组中的书就加进去。

    然后对这个全排列进行分析,对i这个位置,
    如果在中间的话,相邻就有两个元素,就是三个元素的全排列,有3!=6种情况,然而只有大的在中间,两个小的在左右这种情况有效,排列两种,所以所有情况中是1/3是符合的,所以对期望的贡献值是Ci/3;
    如果在两端的话,相邻就是一个元素了,2!=2,只有一种情况符合,所以贡献Ci/2,
    之后对1进行一下特判,答案就出来了。

    我们是把它分开考虑了,这是可以的,因为:根据期望的线性性,我们可以分开考虑每个位置对答案的贡献。

    #include <bits/stdc++.h>
    using namespace std;
    const int maxn=100000+10;
    
    double arr[maxn];
    int main()
    {
        int n;
        while(~scanf("%d",&n))
        {
            for(int i=0;i<n;i++)
                scanf("%lf",&arr[i]);
            if(n==1)
            {
                cout<<arr[0]<<".000000"<<endl;
                continue;
            }
            double ans=arr[0]/2+arr[n-1]/2;
            for(int i=1;i<n-1;i++)
                ans+=arr[i]/3;
            printf("%.6lf
    ",ans);
        }
        return 0;
    }
  • 相关阅读:
    css 深入理解
    2018 web经典面试题
    CSS 居中布局
    HTTP首部解析
    http状态码有那些?分别代表是什么意思?
    基本HTTP协议流程是什么?
    JS-变量
    javascript基础1
    css3弹性盒模型(Flexbox)
    文字效果和颜色
  • 原文地址:https://www.cnblogs.com/s1124yy/p/5710937.html
Copyright © 2011-2022 走看看