DP——概率期望
文章平均质量分 67
onepointo
欲言又止
展开
-
HDU 5781 数学期望+DP 解题报告
hdu5781原创 2017-06-06 17:53:24 · 425 阅读 · 0 评论 -
Codeforces 24D 期望DP 解题报告
D. Broken robotYou received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangely (randomly). The board consists of原创 2017-10-30 19:52:03 · 895 阅读 · 0 评论 -
留着以后慢慢做的概率DP
来自http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html 概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推,求期望是逆推。通过题目可以体会到这点。首先先推荐几篇参考的论文:《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题的研究 》1、POJ 3转载 2017-07-24 20:40:22 · 290 阅读 · 0 评论 -
POJ 2096 概率DP 解题报告
Collecting BugsDescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies原创 2017-07-24 21:32:12 · 245 阅读 · 0 评论 -
HDU 3853 概率DP 解题报告
LOOPSProblem DescriptionAkemi 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原创 2017-07-30 12:03:02 · 280 阅读 · 0 评论 -
Codeforces Round #428 (Div 2) C
C. JourneyThere are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads. Theon and Yara Greyjoy are on a horse in the fi原创 2017-08-13 16:42:08 · 209 阅读 · 0 评论 -
ZOJ 3329 期望DP 解题报告
One Person GameThere is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 faces. All the dice are fair dice,原创 2017-08-24 21:23:26 · 231 阅读 · 0 评论 -
BZOJ 4720 [Noip 2016] 期望DP+最短路 解题报告
4720: [Noip2016]换教室Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课原创 2017-07-31 14:25:24 · 288 阅读 · 0 评论 -
BZOJ 4318 期望DP 解题报告
4318: OSU!Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释) 现在给出n,以及每个操作的成功率,请原创 2017-07-30 20:55:32 · 369 阅读 · 0 评论 -
BZOJ 2201 期望DP 解题报告
2201: 彩色圆环Description Input仅有一行,该行给出依次两个正整数N, M,分别表示宝石的个数和宝石在变化时可能变成的颜色种类数。100%的数据满足1 ≤ N ≤ 200, 1 ≤ M ≤ 10^9。Output应仅有一行,该行给出一个实数E(R),表示圆环的“美观程度”的期望值。Sample Input8 1Sample Output8.00000【解题报告】 注意是严原创 2017-10-13 20:42:00 · 536 阅读 · 0 评论