摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2955 类似hdu1203 也是概率题 只需知道 p逃走=1-p抓住 所以先算出每个钱数所代表的最大逃走概率,在最后跟 1-m 比较 1 #include<iostream> 2 #include<algorith 阅读全文
posted @ 2018-12-27 20:57 XXrl 阅读(111) 评论(0) 推荐(0)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1203 如果求得到offer的最小可能,等价于1-求没有可能的解。 多个概率是相乘。//坑爹的题目,居然有n=0或m=0成立的情况。之前偷懒只判断n等于零WA了好多次 1 #include<iostream> 2 阅读全文
posted @ 2018-12-27 20:16 XXrl 阅读(124) 评论(0) 推荐(0)
摘要: http://poj.org/problem?id=3903 数列里是存从小到大排的数,二分也是为了这个服务的,不断更新。而len才是所求长度 1 #include <iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstr 阅读全文
posted @ 2018-12-27 18:50 XXrl 阅读(113) 评论(0) 推荐(0)