hdu 5570 期望好题

附上中文题目：

附上官方题解：

 1 #pragma comment(linker, "/STACK:1024000000,1024000000")
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<cmath>
 6 #include<math.h>
 7 #include<algorithm>
 8 #include<queue>
 9 #include<set>
10 #include<bitset>
11 #include<map>
12 #include<vector>
13 #include<stdlib.h>
14 #include <stack>
15 using namespace std;
16 #define PI acos(-1.0)
17 #define max(a,b) (a) > (b) ? (a) : (b)
18 #define min(a,b) (a) < (b) ? (a) : (b)
19 #define ll long long
20 #define eps 1e-10
21 #define MOD 1000000007
22 #define N 1006
23 #define inf 1e12
24 int n,m;
25 double a[N][N];
26 double p[N][N];
27 int main()
28 {
29    while(scanf("%d%d",&n,&m)==2){
30       for(int i=0;i<n;i++){
31          double sum=0;
32          for(int j=0;j<m;j++){
33             scanf("%lf",&a[i][j]);
34             sum+=a[i][j];
35          }
36          for(int j=0;j<m;j++){
37             p[i][j]=a[i][j]*1.0/sum;
38          }
39       }
40       double ans=0;
41       for(int j=0;j<m;j++){
42          double sum=0;
43          for(int i=0;i<n;i++){
44             ans+=p[i][j]*(1.0-p[i][j]);
45          }
46          for(int i=0;i<n;i++){
47             sum+=p[i][j];
48          }
49          ans+=sum*sum;
50       }
51       printf("%.2lf\n",ans);
52    }
53     return 0;
54 }

原文链接：http://www.acmsearch.com/article/show/34707

发现这个平台不错能学习到很多东西 www.acmsearch.com