会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kiuhghcsc
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
2016年6月6日
ZOJ 3329:One Person Game 概率DP求期望(有环)
摘要: One Person Game 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754 题意: 玩一个掷骰子的游戏,同时掷三个筛子,每次掷筛子都会得到分数(三个筛子掷得的数的合),规则如下: 初始分数为0,如果一号骰
阅读全文
posted @ 2016-06-06 21:08 kiuhghcsc
阅读(216)
评论(0)
推荐(0)
2016年6月3日
POJ 2096:Collecting Bugs 概率DP求期望
摘要: Collecting Bugs 题目链接: http://poj.org/problem?id=2096 题意: Ivan喜欢收集bug,他每天都会找到一个bug,找到的这个bug有一种属性并且属于一个子系统,bug共有n种属性,子系统共有s个 (0<n, s≤1000),求Ivan集齐了n种bug
阅读全文
posted @ 2016-06-03 20:18 kiuhghcsc
阅读(222)
评论(0)
推荐(0)
2016年6月1日
HDU 3076:ssworld VS DDD
摘要: ssworld VS DDD 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3076 题意: 有两个人玩游戏,分别投骰子,谁的点数小谁掉一点血,两人分别有HP1、HP2点血(1≤HP1,HP2≤2000),给出两人分别掷出1~6的概率,求第一个人赢(
阅读全文
posted @ 2016-06-01 19:33 kiuhghcsc
阅读(215)
评论(0)
推荐(0)
POJ 2151:Check the difficulty of problems 概率DP
摘要: 题目链接: http://poj.org/problem?id=2151 题意: 有M (0<M≤30)个人,和T (1<T≤1000)道题目,求所有人都至少做出了一道题且其中有人做出N (0<N≤M)道或N道以上的概率 题解: 求出满足条件1(所有人都至少做出一道题目)的概率,再求出满足条件1且所
阅读全文
posted @ 2016-06-01 19:18 kiuhghcsc
阅读(179)
评论(0)
推荐(0)
POJ 3744:Scout YYF I 概率DP+特征方程+快速幂
摘要: 题目链接: http://poj.org/problem?id=3744 题意: 有个人要到一个叫“mine road”的地方,路线是一条直线,起点在1,路上有N个地雷,坐标在[1, 100000000]之间,这人每次有p(0.25≤p≤0.75)的概率向前走一步,且有1-p的概率向前走两步,问这货
阅读全文
posted @ 2016-06-01 18:34 kiuhghcsc
阅读(266)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
公告