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