摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3449 题目大意：有很多个箱子和一些物品，想买箱子中的物品必须先买下箱子，求在规定的钱数里最多能买多大价值的东西 Sample Input 3 800 300 2 30 50 25 80 600 1 50 阅读全文
摘要：
emmmm,不知道出处。。。。 题目大意：给你$n\times n$的01矩阵，让你找到最大的0方阵的面积 Sample Input 4 5 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 Sample Output 4 emmm，挺简单的。。。没考虑到全是1的情况W 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意：有n个人，第$i$个人的身高为$h_i$，现在要把这些人按照原来的顺序分为连续的若干段，要求每组的人数不超过$l$，同时，我们这每组的最后一个人身高为$b_i$，则有$b_i>b_{i- 阅读全文
摘要：
题目链接：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的数量是无穷大的， 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3093 题目大意：给定一个容量为V（题目里是D）的背包和N（题目里是V）件物品各自的体积，求有多少种方法使得背包再也装不下任何物品。 Sample Input 2 6 25 8 9 8 7 16 5 30 250 1 2 3 4 5 6 阅读全文