Hdu 4503 湫湫系列故事—

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4503

2013腾讯编程马拉松第一场的一道题

思路：概率从反面考虑就行了，取不完全相同的组合即可。

题目中已经交代了：“如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也一定是好朋友”，所以选定一个i，从给出的他的好友里取一人，从不是他朋友的人中选一人。

#include <cstdio>int data[1005];int main ()
{
#ifdef ONLINE_JUDGE
#else  freopen("read.txt","r",stdin);
#endifint T,n;scanf("%d",&T);while (T--){int i,ans=0;scanf("%d",&n);for (i=0;i<n;i++)scanf("%d",&data[i]);int sum=n*(n-1)*(n-2)/6;    //C(n,3)for (i=0;i<n;i++)ans+=data[i]*(n-data[i]-1);ans=sum-ans/2;printf("%.3lf\n",1.0*ans/sum);}return 0;
}

Hdu 4503 湫湫系列故事——植树节相关推荐

hdu 4503 湫湫系列故事——植树节
湫湫系列故事--植树节 Time Limit: 10 ...
HDU 4539郑厂长系列故事――排兵布阵（状压DP）
HDU 4539 郑厂长系列故事――排兵布阵基础的状压DP,首先记录先每一行可取的所哟状态(一行里互不冲突的大概160个状态), 直接套了一个4重循环居然没超时我就呵呵了 1 //#pragma ...
HDU 4513 吉哥系列故事――完美队形II(Manacher)
题目链接:[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher V - 吉哥系列故事――完美队形II 题意吉哥又想出了一个新的完美队形游戏! 假设有n个人 ...
HDU 4512 吉哥系列故事――完美队形I（最长公共上升子序列）
吉哥系列故事--完美队形I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
HDU 4502 吉哥系列故事——临时工计划（动态规划）
吉哥系列故事--临时工计划 T ...
HDU 4505 小Q系列故事——电梯里的爱情
小Q系列故事--电梯里的爱情 Tim ...
hdu 4501 小明系列故事——买年货多重背包
小明系列故事--买年货 Time Limit: 500 ...
hdu 4524 郑厂长系列故事——逃离迷宫
点击打开链接郑厂长系列故事--逃离迷宫 T ...
HDU 威威猫系列故事——篮球梦
威威猫系列故事--篮球梦 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
HDU 4507 吉哥系列故事――恨7不成妻数位DP
吉哥系列故事--恨7不成妻 Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...

Hdu 4503 湫湫系列故事——植树节

Hdu 4503 湫湫系列故事——植树节相关推荐

最新文章

热门文章