![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率DP
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【Wannafly挑战赛8】 C【状压+概率DP】
C 小C打比赛 链接:https://www.nowcoder.com/acm/contest/57/C 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需原创 2018-01-24 18:36:56 · 275 阅读 · 0 评论 -
【Wannafly挑战赛8】 D Alice和Bob赌糖果 【赌徒破产模型】
链接:https://www.nowcoder.com/acm/contest/57/D 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Alice和Bob赌糖果。规则是这样的:Alice从[ l, r]中随机抽一个数,Bob从[ L, R]中随机抽一个数,谁抽的数原创 2018-02-01 16:39:53 · 4723 阅读 · 1 评论 -
【Wannafly挑战赛23 】C 收益【期望概率DP】
链接:https://www.nowcoder.com/acm/contest/161/C 来源:牛客网小N是一家金融公司的项目经理。他准备投资一个项目,这个项目要融资L元,融资成功后会得到M元的利润。现在有n个客户。对于第i个客户,他有mi元钱。小N承诺假如最后筹够钱,会给这名客户mi x ri的分红。小L通过迷之手段,估计出这个客户最后愿意出钱的概率为pi。 注意,假如公司最后筹够钱,但...原创 2018-09-04 10:56:19 · 180 阅读 · 0 评论 -
[Wannafly挑战赛25 ] A B C[概率DP]
A链接:https://www.nowcoder.com/acm/contest/197/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。输入描述:...原创 2018-10-02 09:17:30 · 153 阅读 · 0 评论