Leohh

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4652 题意： 给你一个有m个面的骰子。 两种询问： （1）"0 m n": “最后n次点数均相同”的投掷次数期望。 （2）"1 m n": “最后n次点数各不相同”的投掷次数期望。 题解： 表示状态： 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329 题意： 给你面数分别为k1,k2,k3的三个骰子。 给定a,b,c三个整数。 三个骰子每扔一次，若骰子朝上的点数分别为a,b,c，则分数清零，否则当前分数+= 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意： 有n种卡片(n <= 20)。 对于每一包方便面，里面有卡片i的概率为p[i]，可以没有卡片。 问你集齐n种卡片所买方便面数量的期望。 题解： 状态压缩。 第i位表示手上有没有卡片i。 表 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3640 题意： 有一个吸血鬼被困住了，他要逃跑。。。 他面前有n条路，每条路有一个困难程度c[i]。 他的初始攻击力为f。 每天他会从中随机选一条路： （1）如果当前 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意： 你在下简化版飞行棋。。。 棋盘为一个线段，长度为n。 上面有m对传送门，可以直接将你从a[i]传送到b[i]处。 每扔一次骰子，可以向前移动的步数为骰子的点数。 你的初始位置为0。当位置> 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意： 有一个n*m的网格。 给出在每个格子时：留在原地、向右走一格，向下走一格的概率。 每走一格会消耗2点体力。 问你从(1,1)到达终点(n,m)消耗体力的期望。 题解： 表示状态： dp[i 阅读全文

摘要： 题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=495 题意： 有n个礼物盒，m个人。 最开始每个礼物盒中都有一个礼物。 m个人依次随机选一个盒子，如果有礼物就拿走，然后放回空盒子。 问你所有人得到总礼物数的期望。 题解： 三种做法：期望dp 阅读全文

摘要： 题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1332 题意： 有n头牛在“叠罗汉”。 第i头牛的体重为w[i]，力量为s[i]。 一头牛的压扁程度 = 它上面所有牛的体重之和 - s[i] 所有牛的总压扁程度 = 所有牛中最大的那个压 阅读全文

摘要： 题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1375 题意： 给你n个数，你可以从中选任意多个，但不能不选。问你所选数字之和为f的倍数的方案数。 题解： 表示状态： dp[i][j] = num of ways i：考虑到第i个数（还 阅读全文

摘要： 题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1333 题意： 有n种不同币值的硬币，并保证大币值一定是小币值的倍数。 每种硬币的币值为val，数量为cnt。 每个月你要给Bessie发金额为c的津贴（可以比c多，但不能少）。 问你最多 阅读全文