HDU5984 Pocky(期望）

题意：一个长为LLL的零食，每次选一个点，把其分成两半，并吃掉左边的一半，若剩下的大于ddd就继续分割，否则停止，求分割的期望次数。
题解：
题目给出这么多个样例，其实是可以找规律的（瞎猜）。
图片截于添加链接描述
讲的特别详细啦

这个每个点处的概率可以这样理解：
将长度为xxx平分成无数段，每段长度为△x△x△x，无数段设为nnn段，则n△x=xn△x=xn△x=x则每个点可以看成一个段，这每个点取到的概率为1n\frac{1}{n}n1
则f(x)=1+1n(f(0)+f(△x)+f(2△x)+⋯+f((n−1)△x))f(x)=1+\frac{1}{n}(f(0)+f(△x)+f(2△x)+\cdots+f((n-1)△x))f(x)=1+n1(f(0)+f(△x)+f(2△x)+⋯+f((n−1)△x))
=1+△xx(f(0)+f(△x)+f(2△x)+⋯+f((n−1)△x))=1+\frac{△x}{x}(f(0)+f(△x)+f(2△x)+\cdots+f((n-1)△x))=1+x△x(f(0)+f(△x)+f(2△x)+⋯+f((n−1)△x))
=1+1x(△xf(0)+△xf(1△x)+⋯+f((n−1)△x))=1+\frac{1}{x}(△xf(0)+△xf(1△x)+\cdots+f((n-1)△x))=1+x1(△xf(0)+△xf(1△x)+⋯+f((n−1)△x))
括号里就变成了后面的积分形式了。
代码：


```cpp
#include<bits/stdc++.h>
using namespace std;
int main() {int T;cin>>T;double L,d;while(T--){scanf("%lf%lf",&L,&d);if(d>=L)printf("0.000000\n");else printf("%.6f\n",1+log(L/d));}
}

HDU5984 Pocky(期望）相关推荐

【HDU5984】Pocky(数学)
记录一个菜逼的成长.. 反正题意我还是没看懂.. 看来我得学一波猜数学公式,orz.. 一个经验,一个教训. #pragma comment(linker, "/STACK:10240000 ...
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 ...
概率——2016青岛icpc区域赛 C - Pocky HDU - 5984 公式推导
博客目录一.原题原题传送门(vjudge) 原题传送门(杭电原题) Let's talking about something of eating a pocky. Here is a Decor ...
[NOI2005]聪聪与可可(期望dp)
题意:给一张无向图,有一只猫和一只老鼠,猫每秒会向老鼠的方向移动两个单位,若它们的距离为一,那么只会移动一个单位,老鼠会等概率向周围移动一步或不动,求猫抓到老鼠的期望时间. Solution luog ...
洛谷P4316 绿豆蛙的归宿(期望)
题意翻译「Poetize3」题目背景随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿. 题目描述给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出 ...
LightOJ - 1038 Race to 1 Again 基础期望概率 dp
传送门刚刚学习期望&概率我们设数X的期望改变次数为P[X] 如果要求X的期望,很容易想到找x的因子; 可以得到下式 ,cnt为X因子个数,ai为X的因子可以这么理解,当因子ai为1时, ...
强化学习（五） - 时序差分学习(Temporal-Difference Learning)及其实例----Sarsa算法, Q学习, 期望Sarsa算法
强化学习(五) - 时序差分学习(Temporal-Difference Learning)及其实例 5.1 TD预测例5.1 回家时间的估计 5.2 TD预测方法的优势例5.2 随机移动 5.3 ...
强化学习（一）- 强化学习介绍、Markov决策过程和贝尔曼期望方程
强化学习(英语:Reinforcement learning,简称RL)是机器学习中的一个领域,强调如何基于环境而行动,以取得最大化的预期利益.其灵感来源于心理学中的行为主义理论,即有机体如何在环境给 ...

HDU5984 Pocky(期望）

HDU5984 Pocky(期望）相关推荐

最新文章

热门文章