概率&期望DP
Amo-
某弱校 垃圾 ,,
展开
-
期望&概率DP-bzoj3063
具体链接不发了,因为涉及版权问题Description随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。现在绿豆蛙想知道,从起点走到终点的所经过的路径总...原创 2019-05-21 20:43:53 · 220 阅读 · 0 评论 -
lightoj-1027Dangerous Maze(期望&概率DP)
You are in a maze; seeingndoors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose theithdoor, it can either...原创 2019-05-23 00:03:33 · 226 阅读 · 0 评论 -
LightOJ - 1030 Discovering Gold(期望&概率DP)
You are in a cave, a long cave! The cave can be represented by a1 x Ngrid. Each cell of the cave can contain any amount of gold.Initially you are in position1. Now each turn you throw a perfect6...原创 2019-05-23 00:09:39 · 126 阅读 · 0 评论 -
LightOJ - 1038 Race to 1 Again(期望&概率DP)
Rimi learned a new thing about integers, which is - any positive integer greater than1can be divided by its divisors. So, he is now playing with this property. He selects a numberN. And he calls th...原创 2019-05-23 00:14:17 · 163 阅读 · 0 评论 -
LightOJ - 1079 Just another Robbery(期望&概率DP)
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much mone...原创 2019-05-23 00:22:25 · 150 阅读 · 0 评论 -
洛谷 P2473 [SCOI2008]奖励关 (概率dp&&状压)
题目背景08四川NOI省选题目描述你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次...原创 2019-05-23 00:32:16 · 176 阅读 · 0 评论