HDU4503 湫湫系列故事——植树节
来源:互联网 发布:usb端口控制软件 编辑:程序博客网 时间:2024/04/29 02:50
中文题。姑且放在数论类里吧
有n个孩子
每个孩子有 b[i]个朋友 自然有 n-1-b[i]个非朋友 他自己,他的一个朋友,他的一个非朋友构成的组合是不满足题意的
但是除此之外的所有组合都满足题意
故可以通过计算不满足的组合
对每个孩子有b[i]*(n-1-b[i])个组合,这个组合累加会被他的朋友再计算一次,所以结果除以2就是不满足的组合数
总的组合是C(n,3)
#include<cstdio>#include<algorithm>using namespace std;int a[1010];int main(){int total;scanf("%d",&total);while(total--){int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}int ans=0;for(int i=0;i<n;i++){ans+=a[i]*(n-a[i]-1);}ans/=2;printf("%.3f\n",1-1.0*ans/(n*(n-1)*(n-2)/6));}return 0;}
- HDU4503 湫湫系列故事——植树节
- hdu4503 湫湫系列故事——植树节
- 湫湫系列故事--植树节(hdu4503 算法 组合数学)
- 湫湫系列故事——植树节
- 湫湫系列故事——植树节
- HDU 4503 湫湫系列故事——植树节
- Hdu 4503 湫湫系列故事——植树节
- HDU 4503 湫湫系列故事——植树节
- hdu 4503 湫湫系列故事——植树节
- HDOJ - 4503 湫湫系列故事——植树节
- HDU 湫湫系列故事——植树节
- hdu 4503 湫湫系列故事——植树节 组合概率
- hdu 4503 湫湫系列故事——植树节
- hdu 4503 湫湫系列故事——植树节
- HDU 4503 湫湫系列故事——植树节
- hdu 4503 湫湫系列故事——植树节
- hdu453 湫湫系列故事——植树节
- HDU ACM 4503 湫湫系列故事——植树节
- 超简洁的响应式幻灯 - unslider
- 获得Android 设备的IMEI 和 IMSI
- 分享XAML图标的网站
- 关于Operation Dashboard的补充
- hive的启动方式
- HDU4503 湫湫系列故事——植树节
- c 将大写字符改成小写字母
- 小鸟初学设计模式(五)适配器模式
- 动态数组CCARRAY与STL中的VECTOR
- linux创建用户并授予sudo权限
- CF 228D Zigzag(线段树)
- 【iOS开发】---- CoreData(附Demo)
- Nginx自定义404错误页面,返回200状态码,非404状态码解决!
- ME21N/ME22N/ME23N屏幕增强BADI ME_GUI_PO_CUST