![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 80
ACBANG_Magle
这个作者很懒,什么都没留下…
展开
-
HDU 5304 Eastest Magical Day Seep Group's Summer
Eastest Magical Day Seep Group's SummerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 191 Accepted Submission(s): 49Problem Des原创 2015-07-27 19:37:36 · 787 阅读 · 0 评论 -
ZOJ3791An Easy Game做题心得
题目大意:给你原始原创 2014-11-13 16:32:17 · 916 阅读 · 0 评论 -
HNU-Flight Boarding Optimization的一些感想
题目大意:一架飞机,有s列,原创 2014-07-30 19:23:07 · 664 阅读 · 0 评论 -
ZOJ3329 One Person Game
题目大意:有三个骰子,分别有K1,K2,K3个面,一次投掷可以得到三个骰子点数加和的分数,但是,当骰子1等于A,骰子2=B,骰子3=C时,结果清零。问从0开始,分数超过N时投掷次数的期望。问题分析:在网上找了好多题解,基本上都是一样的,看了好久才看懂,觉得有必要写一下这题的题解。1、在刚看到这题的时候,就想着用暴力方法解决,直接枚举次数,计算概率: dp[原创 2014-08-13 18:59:26 · 823 阅读 · 0 评论 -
POJ3716-Panda's Birthday Present题解
题目大意:四个骰子,每个骰子的六面随机印有0或1,每一次投掷,记录1的个数。现已知道前两次1的个数,求第三次投掷出现1的个数的期望。样例:Simple input2 2Simple output2.000Simple input4 4Simple output2.571算法分析: 这是一道条件概率的简单题,只要掌握条件概率的公式,基本就能得原创 2014-08-09 10:37:18 · 786 阅读 · 1 评论