动态规划——概率与期望动态规划
TS15oi
这个作者很懒,什么都没留下…
展开
-
【dp】【概率与期望dp】骰子
【题目描述】 骰子是一个六面分别刻有一到六点的立方体,每次投掷骰子,理论上得到1到6的概率都是1/6有骰子一颗,连续投掷n次,问点数总和大于等于X的概率是多少【输入】输入一行2个证书,分别表示n,X,其中1<=N<=24,0<=X<150【输出】1行,一个分数,要求用最简的形式精确的表达投掷n次骰子,总数大于等于x的概率。如果是0/1,则输出0,如...原创 2019-04-05 14:32:10 · 526 阅读 · 0 评论 -
【dp】【概率与期望dp】百事世界杯之旅
洛谷P1291【题目描述】 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背包,随声听,更克赴日韩观看世界杯。还不赶快行动!”你关上电视,心想:假设有n个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢?【输入】整数n(2≤n≤33),表示不同球...原创 2019-04-05 15:59:17 · 231 阅读 · 0 评论 -
[dp][概率与期望dp]Dumb Bones
UVA10529(洛谷)【题目描述】你正在尝试用多米诺骨牌搭成一条直线,以便最后试验时推倒它们(确实,搭建某些东西仅仅为了推倒看上去没啥意义,但你有一些奇怪的爱好)然而你在搭建过程中可能会弄倒骨牌,这将波及到邻近的部分现在需要你来求将骨牌搭建完成所需的期望步数【输入】若干组数据,以0结尾一个整数n(1 \leq n \leq 1000)(1≤n≤1000) 表示你需要搭的骨牌数量...原创 2019-04-05 17:15:19 · 179 阅读 · 2 评论