随笔分类 -  题解

上一页 1 2 3 4
bzoj4008 亚瑟王 概率dp
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 重述题意：卡牌有发动概率和伤害，每张卡牌只发动一次，按顺序遍历，给出轮数，求伤害期望。 神思路啊……我的脑子基本想不出来…… 如果说正面刚，刚一天也刚不掉，我们换个思路，用f[i][j]表 阅读全文
posted @ 2017-07-15 15:53 ccc000111 阅读(183) 评论(0) 推荐(0)
bzoj4720 换教室 概率dp
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4720 重述题意：有n节课，每节课有两个教室同时授课，可以改变m次教室，每次改变有独立的成功率，每次交换教室需要消耗一定体力，求出最低期望消耗体力。（教室数量<=200） 我们可以观察到，教室数量 阅读全文
posted @ 2017-07-15 14:33 ccc000111 阅读(282) 评论(0) 推荐(0)
bzoj3143 游走 概率 高斯消元
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 题目大意是说：给出一张无向图，找出一种加权值的方式，使得从1到n期望带权路径长度最短，输出最短路长度。 首先，根据基本常识，走的次数多的边，权值越小越好（废话）。 于是问题转变为：找出每条 阅读全文
posted @ 2017-07-15 12:01 ccc000111 阅读(213) 评论(0) 推荐(0)
bzoj1415 聪聪与可可 概率dp
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1415 题目大意是：给一张无权无向图，一个人去追另一个人，保证被追的人初始点编号小于追的人初始点编号，被追的人随机选择走一条边或选择不走，追的人走能接近被追的人且终点编号最小的一条边，单回合可走两 阅读全文
posted @ 2017-07-15 10:24 ccc000111 阅读(173) 评论(0) 推荐(0)
poj2096 Collecting bugs 概率dp
摘要：链接：http://poj.org/problem?id=2096 大意就是讲：n种bug，s个子区域，每天随机在某个区域找一种，问期望找全的时间。 考虑每一种状态，对于每一个f[i][j]（表示找了i种，j个区域），在下一天有四种转移可能： 1、在没找过的区域中找到一种没出现过的bug，即转移到f 阅读全文
posted @ 2017-07-15 08:51 ccc000111 阅读(147) 评论(0) 推荐(0)
cogs 1065 绿豆蛙的归宿 图上概率dp
摘要：http://cogs.pro/cogs/problem/problem.php?pid=1065 题目大意就是，给一个DAG，求出期望路径长度。 那么我们计算一下每个点到终点步数的期望值，公式为f[i]=sigma{(f[j]+weight[j][i])/exit[j]},其中j为所有与i相连的点 阅读全文
posted @ 2017-07-15 08:13 ccc000111 阅读(173) 评论(0) 推荐(0)

上一页 1 2 3 4