hdu 4503（湫湫系列故事—

题解：

这题不太好想，参考了下别人的思想，加自己的详细补充：

1. 从反面想，若能求出3个人之间有一条关系或者两条关系的总数，问题便可解（余下就是三人两两相互关系和两两无关系）。

2.对于点i，剩下的n-1个点可分为两个集合，一个是和i有关系的a[i]，一个是没有关系的(n-1-a[i])，

从这俩集合里分别取一个点，组成三个点，便符合了三个人之间有一条关系或者两条关系的条件。res=Σ(a[i] * (n-1-a[i]))，

3.在求和后的res中，

你会发现三人有一条关系的情况下，有关系的两人被算了两次。

有两条关系的情况下，无关系的两人被算了两次。

（自己作个简单图帮助理解）因为刚好的数了两次，所以结果要除2

#include<stdio.h>
int main()
{int T;int n;int a;double res;scanf("%d",&T);while(T--){scanf("%d",&n);res=0.0;for(int i=0;i<n;i++){scanf("%d",&a);res+=(n-a-1)*a;}printf("%.3lf\n",1.0-res*3/n/(n-1)/(n-2));//运算后的式子}return 0;
}

---恢复内容结束---

转载于:https://www.cnblogs.com/XDJjy/archive/2013/04/13/3017835.html

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（湫湫系列故事——植树节）相关推荐

最新文章

热门文章