摘要：
题目链接：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[]，发现相邻两根树枝包含了两根中任意一 阅读全文