摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5089给出N道难度递增的题目，难度用可能做出的百分比表示，选出K道题目使得做出K-1道题目的概率最大。选k题的情况下做出k-1的概率为所有(1-p)*p*p...的和，直接尝试转化这个式子的效果并不明显。换个思路，... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5001给定n个点m条边的无向图问从任意点出发任意走d步，从不经过某个点的概率本想先算路过每个点的概率然后用1减去这个概率 但是由于可以重复路过 所以无法判断是不是第一次经过这个点所以我们应该直接做不路过的概率 即类... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5035n个柜台每个柜台服务的时间都满足指数分布t=p(k)，求min(p(k)+t)的期望指数分布一个有趣的特性是没有后效性，所以ci是没有用的！#include #include #include #includ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5036n个房间每个房间里面有一把或多把钥匙可以打开其他的门。如果手上没有钥匙可以选择等概率随机选择一个门炸开，求用炸弹数的期望。O(N^3)的复杂度过不了单独考虑一个房间，如果有k个房间被炸开都会导致这个房间被打开... 阅读全文