摘要：
题目链接：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$的概率走到随机一个相邻的点。当他们在同一时刻选择前往同一个房间, 他们就会在 阅读全文