bzoj 4001: [TJOI2015]概率论(找规律)
来源:互联网 发布:长沙岳麓网络花店 编辑:程序博客网 时间:2024/06/05 02:07
4001: [TJOI2015]概率论
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1033 Solved: 545
[Submit][Status][Discuss]
Description
Input
输入一个正整数N,代表有根树的结点数
Output
输出这棵树期望的叶子节点数。要求误差小于1e-9
Sample Input
1
Sample Output
1.000000000
打表找规律
答案是n*(n+1)/(4n-2)
给定n个节点,能构成形状不同的二叉树种类为F[n]
其中F[x]是第x个卡特兰数
#include<stdio.h>int main(void){int n;scanf("%d", &n);printf("%.9f\n", 1.0*n*(n+1)/2/(2*n-1));return 0;}
阅读全文
1 0
- bzoj 4001: [TJOI2015]概率论(找规律)
- BZOJ 4001[TJOI2015]概率论
- 【找规律(其实很神的东西)】【TJOI 2015】【bzoj 4001】概率论
- [期望 生成函数 卷积 导数] BZOJ 4001 [TJOI2015]概率论
- 4001: [TJOI2015]概率论
- BZOJ-2659 算不出的算式 找规律找规律找规律(说三遍)
- 【找规律 && 快速幂 && 概率论】LightOJ
- 【TJOI2015】【BZOJ4001】概率论
- bzoj 4001 概率论
- bzoj 1432: [ZJOI2009]Function (数学||找规律)
- bzoj 1002 轮状病毒(高精度 + 找规律乱搞)
- 【MATH】TJOI2015 BZOJ4001 LGP3978 概率论
- bzoj 3999: [TJOI2015]旅游(树链剖分)
- bzoj 3998: [TJOI2015]弦论 (后缀自动机)
- [数学 找规律] BZOJ 3823 定情信物
- bzoj 1411: [ZJOI2009]硬币游戏 找规律
- BZOJ 1432: [ZJOI2009]Function【找规律
- bzoj 4475: [Jsoi2015]子集选取 找规律
- MapReduce的过程
- vue.js用vue-router路由传参时页面刷新后参数消失的问题
- 第一周总结(一)
- 存储系统的那些事
- RQNOJ 140 分配时间
- bzoj 4001: [TJOI2015]概率论(找规律)
- yolo V2
- C#209课的主要内容
- lintcode-递归-简单-245子树
- java重定向输出流实现程序日志
- 安装破解版Dreamweaver CS6
- 根事务要确认,但事务中止了操作—解决办法
- hdu6098
- C++ Lambda表达式