随笔分类 - DP---概率期望DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). Sample Input 1 3 1 4 7 3 6 4 1
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意：给你$n\times m$的表格，你在每一行必须且只能放置一个塔，在每个格子建造塔的时间为$a[i][j]$，魔法范围为$mg[i][j]$，相邻两行的塔设为$(i,j)(i+1,k)$
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/24/D 题目大意：给你一个$n\times m$的表格，初始的时候你位于$x,y$你现在有4种选择，待在原地，向左，向右，向下，每种选择的概率是一样的，问你到第n行的步数期望。 Examples Inpu
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/698/C 题目大意：有n种节目，每个节目出现的概率为$p_i$，电视的缓存大小为V，当缓存满了后会挤掉出现次数最少的节目，问在$10^{100}$次询问后每个节目存在缓存中的概率。 Examples In
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/167/B 题目大意：有n场比赛，你至少要赢l次才算优秀，你有一个大小为k的包，每场比赛的胜率为$p_i$，每场比赛赢得的奖品为$a_i$如果$a_i<0$则是奖品，否则就是一个容量为$a[i]$的背包。问
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/113/D 题目大意：有一个n个点m条边的无向图，两个人分别从a,b出发，每个人每分钟有$p_i$的概率不动, 有$1-p_i$的概率走到随机一个相邻的点。当他们在同一时刻选择前往同一个房间, 他们就会在
阅读全文
摘要：题目链接：http://poj.org/problem?id=2096 题目大意：一个软件有s个子系统，会产生n种bug。某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。需要注意的是：bug的数量是无穷大的，
阅读全文
摘要：emmm，这次是DP场，不知道情况怎么样，蒟蒻的我在两个小时最多也就出个4题，压缩字符串那题对于蒟蒻的我来说确实有点难搞。。。 然后看你们6分钟出了tomjobs的那题，21分钟出了期望DP的那题。。。我以为你们能AK的。。结果2个多小时后还是2题。。。。。不知道种花那题为啥没什么人写 比赛链接：h
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3003#question emmm,没什么好说的，心理战。。。不交一发就不会知道这样确实是对的。。。 题目说明： A.做游戏 B.排数字 C.算概率 D.数三角 （水题） （思维） （期望DP）（思维,勾股定理） E
阅读全文
浙公网安备 33010602011771号