2015年1月30日

poj2096（概率dp）

摘要： 题目连接：http://poj.org/problem?id=2096题意：一个程序有m个子系统，要找出n种bug，某人一天找n种bug中的一种，求出他找出n种bug并且每个子系统中都有bug的天数的期望。分析：设dp[i][j]表示已经找到了i种bug,并且在j个子系统中出现了的天数期望。对于每次... 阅读全文

posted @ 2015-01-30 23:51 lienus 阅读(196) 评论(0) 推荐(0)

hdu4405（概率dp）

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4405题意：跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=#include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-01-30 22:59 lienus 阅读(186) 评论(0) 推荐(0)

hdu3853（概率dp）

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3853题意：有一个人被困在一个 R*C(2#include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-01-30 21:38 lienus 阅读(271) 评论(0) 推荐(0)

导航