【动态规划】Probability
关注
分享
扫一扫
Chlience
勿忘初心，方得始终
展开
-
BZOJ 3450 Tyvj1952 Easy 概率DP
BZOJ 3450 JoyOI1952 Easy题目描述 Description 某一天WJMZBMR在打osu\~\~\~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有nnn次点击要做，成功了就是ooo，失败了就是xxx，分数是按comb计算的，连续aaa个comb就有a2a2a^2分，comb就是极大的连续ooo。 比如ooxxxxooooxxxooxxx...原创 2018-06-02 17:36:25 · 295 阅读 · 0 评论 -
BZOJ 1415 [NOI2005] 聪聪和可可 记忆化搜索
BZOJ 1415 [NOI2005] 聪聪和可可题目描述 Description 在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可.虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠,同样不变的是,聪聪成天想着要吃掉可可.一天,聪聪意外得到了一台非常有用的机器,据说是叫GPS,对可可能准确的定位.有了这台机器,聪聪要吃可可就易如反掌了.于是,聪聪准备马...原创 2018-06-04 21:29:23 · 270 阅读 · 0 评论 -
BZOJ 2318 Spoj4060 game with probability Problem 概率DP
BZOJ 2318 Spoj4060 game with probability Problem题目描述 Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面，同样，Bob有q的概率投掷出他相投的一面。...原创 2018-06-02 14:23:54 · 359 阅读 · 0 评论 -
BZOJ 1426 收集邮票 概率DP
BZOJ 1426 收集邮票题目描述 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。输入描述 Input D...原创 2018-06-02 16:05:54 · 435 阅读 · 0 评论