hdu—5984 Pocky（概率）

链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5984

题意：

对于一根长度为 L 的蛋糕，每次等概率的取一个点将其分成两半，然后吃掉左边一半，直到剩下的长度小于 d,计算需要吃(分割)次数的数学期望。

大神题解：

显然,如果 L/d 相同,则结果必定相同
根据 ln2 = 0.693147 可以推测出结果应该是 ln(L/d) + 1
再单独考虑不需要分割的情况( d>=L )

定义 f(x) 为长度为 x 时,的数学期望

对于 f(x) 若 x<=d 这时已经满足条件,有 f(x)=0

而对于 x>d 其结果应该是从上面任选一点后求其右半部分的数学期望再加上本次分割的 1

用φ表示从长度为x的线段上取到一个点的概率，则
即φ=1/x

其中需要注意的就是：

因此可以得知 f(x) 不是一个连续函数
但是我们迭代运算的部分都是 x > d 部分

综上所述：

ps:队友答案是猜出来的。

#include<stdio.h>
#include<istream>
#include<cmath>
using namespace std;
double d,l;
int main()
{int T;scanf("%d",&T);while(T--){scanf("%lf%lf",&l,&d);if(l<=d)printf("0.000000\n");elseprintf("%.6lf\n",1+log(l/d));}return 0;
}

hdu—5984 Pocky（概率）相关推荐

HDU 5984 Pocky (概率+简单微分方程)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5984 #include<bits/stdc++.h> using namespace st ...
HDU 5984 Pocky
http://acm.hdu.edu.cn/showproblem.php?pid=5984 似乎青岛2016icpc的概率题很多,但这道题是看样例看出来的... 输入L和d, 求一根pocky每次操 ...
HDU - 5984 Pocky（数学推导）
题干: Let's talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorati ...
hdu 5984 Pocky
点击打开题目链接这题,,开始还在想推公式,,, 推了一会儿也没推出来, 然后我就发现了第2个样例 0.6..... 第3个两倍第4个三倍... 然后突然想到是ln2 ,.....然后 ...
概率——2016青岛icpc区域赛 C - Pocky HDU - 5984 公式推导
博客目录一.原题原题传送门(vjudge) 原题传送门(杭电原题) Let's talking about something of eating a pocky. Here is a Decor ...
hdu 5162（概率期望）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5159 解题思路:这道题我一开始以为是dp,结果会出现一个问题,就是出现重复数字的情况无法记录有多少个, ...
LOOPS HDU - 3853 （概率dp）：（希望通过该文章梳理自己的式子推导）
题意:就是让你从(1,1)走到(r, c)而且每走一格要花2的能量,有三种走法:1,停住.2,向下走一格.3,向右走一格.问在一个网格中所花的期望值. 首先:先把推导动态规划的基本步骤给出来. · 1 ...
hdu 3853 LOOPS 概率DP
简单的概率DP入门题代码如下: 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 ...
HDU - 4035 Maze(概率dp)
题目链接:点击查看题目大意:给出一个 n 个点的树,初始时位于点 1 ,每个点都会给出一个概率 k[ i ] 和一个概率 e[ i ] ,其代表的意义分别是: k[ i ] :在点 i 有 k[ i ...

hdu—5984 Pocky（概率）

hdu—5984 Pocky（概率）相关推荐

最新文章

热门文章