高度由习惯堆积

分类 算法:概率dp 下的文章

February 17, 2019

HDU4487 Maximum Random Walk

题目Consider the classic random walk: at each step, you have a 1/2 chance of taking a step to the left and a 1/2 chance of taking a step to the right. Your expected position after a period of time is...
February 17, 2019

HDU3366 Passage

题目一个富翁被困在迷宫之中,在他面前有$n$条路可以选。他已经得知每条路的信息。每条路有两个属性值$P_i$和$Q_i$,$P_i$表示直接出去的概率,$Q_i$表示碰到卫兵的概率,碰到卫兵就必须支付1百万,再返回,如果没有钱支付,就会被杀。同时这条路还有$1-P_i-Q_i$的概率是死胡同。现在富翁有$m$百万,求如何决策使得他逃出的概率最大。思路首先我们要明确一点:富翁走的门越多能够得到...
February 17, 2019

HDU1204 糖果大战

题目生日Party结束的那天晚上,剩下了一些糖果,Gandon想把所有的都统统拿走,Speakless于是说:“可以是可以,不过我们来玩24点,你不是已经拿到了一些糖果了吗?这样,如果谁赢一局,就拿走对方一颗糖,直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来,谁就赢,但是如果双方都能算出或者都不能,就算平局,不会有任何糖果的得失。 Speakless是个喜欢提前想问题的人,既然他发...