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