2011年11月27日

动态规划求解抛硬币概率问题

摘要: 题目: 帕秋莉大人的户外运动计划Time Limit: 1000 ms Memory Limit: 65536 kBSolved: 48 Tried: 272Description帕秋莉大人总是足不出户呢,这样怎么能行呢?于是咲夜找到帕秋莉大人,希望她能每天外出锻炼一段时间。当然,帕秋莉大人断然拒绝了。在咲夜的再三劝说下,帕秋莉大人答应了接下来接近一个月时间的训练计划,但是——帕秋莉大人怎么可能认真执行呢?帕秋莉大人每天会扔n次色子,只有当扔出了至少m次连续的大于3的数时,她才会真正执行训练计划。那么,现在告诉你每天帕秋莉大人扔色子的次数n,和最少连续的大于3数的次数m,你能算出帕秋莉大人每天 阅读全文

posted @ 2011-11-27 11:09 lonelycatcher 阅读(1296) 评论(0) 推荐(0) 编辑

导航