概率dp
文章平均质量分 83
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
hdu 4586
There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dice. Each side has an integer ai on it. Now here is a game that you can roll原创 2017-09-11 20:48:58 · 262 阅读 · 0 评论 -
hdu 3853 概率dp
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth calle原创 2017-09-11 20:53:20 · 195 阅读 · 0 评论 -
hdu 4405 概率dp
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to face up原创 2017-09-11 21:06:23 · 197 阅读 · 0 评论 -
【SHOI 2002】百事世界杯之旅 概率期望
Description ……在2003年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可以参加百事世界杯之旅的抽奖活动,获取球星背包、随身听,更可以赴日韩观看世界杯。还不赶快行动!……” 你关上电视,心想:假设有n个不同球星的名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢? Input 输入一个数字n,2原创 2017-09-12 08:23:24 · 479 阅读 · 0 评论