_lm

摘要： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdlib> 6 #include <cmath> 7 #include <set> 8 #incl 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4405 题目大意就是某个人玩大富翁（飞行棋）有一个骰子，有6个面标有1,2,3,4,5,6并且每一次 过得每一个数的概率一样。他在N+1的 格子上玩（最开始位于0处）， 当他走到N处或者超出N的时候就完了 阅读全文

摘要： 逆着递推求解题意： 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。 求解： dp[i][j]表示已经找到i种bug,j个 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3420 题意：用1 X 2的矩形填充4 X n的矩形，共有多少种不同方法。 思路：听说有公式，推了一下 如果n-1行填满的话，第n行只有一种情况，如果n-2行填满的话，有4种情况； 如果n-3行填满的话，有2种情况； 如果n-4行填满的 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2411 题目描述：用1*2 的矩形通过组合拼成大矩形，求拼成指定的大矩形有几种拼法。 首先 我们先求用1*2 的矩形拼成 n*m的矩形有多少种拼法 当n*m为奇数时，一定是不会拼出来的，因为想要拼出来就需要整数倍的小矩形数目。 分两个步 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3744 题意：起点为1，走一步的概率为p， 走两步的概率为1-p, 有n个地雷， 给出地雷所在的位置，求安全避过所有地雷的概率 思路：注意特判地雷在1位置和两个地雷相隔单位1的情况的结果都是0 设x[i]为走距离为i时的概率 安全距离为 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5720 题意：地上有n根树枝， 长度都给出来了，你手上有长度范围为[L, R]的树枝，问有多少树枝不能和地上任意两根树枝组成三角形 思路：先sort一遍地上的树枝a[]，发现相邻两根树枝包含了两根中任意一 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意：n个城市， 每个城市最多去两次，起点任意，问需要的最少旅费是多少？ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3311 题意：快递员从披萨店（0）出发，送往n家，可重复走，最后回到披萨店，问用时最少是多少？ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3681 题意：n*m的矩阵，一个人带着一块满电池从 'F' 出发，走遍所有的 'Y'(开关) ,可以从四个方向（上下左右）， 每走一步消耗一格电，'S'是空地(可走)，'G'是加油站(把电池加满后变为空地 阅读全文