4001: [TJOI2015]概率论
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 262 Solved: 108
[Submit][Status][Discuss]
Description
Input
输入一个正整数N,代表有根树的结点数
Output
输出这棵树期望的叶子节点数。要求误差小于1e-9
Sample Input
1
Sample Output
1.000000000
HINT
1<=N<=10^9
Source
题解:首先给你们讲个鬼故事——这题我用了一个变量,我用extended就炸了,用double就AC了,QAQ
找啊找啊找规律——首先就是各种DP或者暴力打表,然后逐渐发现了规律,然后就A掉了,做题过程比较类似于JSOI2015 R2 Day1 T1= =
证明啥的直接引用啦(鸣谢Miskcoo神犇^_^)讲的非常棒
1 /************************************************************** 2 Problem: 4001 3 User: HansBug 4 Language: Pascal 5 Result: Accepted 6 Time:0 ms 7 Memory:220 kb 8 ****************************************************************/ 9 10 var x:double; 11 begin readln(x); writeln(x*(x+1)/(2)/(2*x-1):0:9); end.
时间: 2024-10-08 20:13:31