摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1151在一个城市里有n个地点和k条道路,道路都是单向的,并且不存在环.(DAG)现在伞兵需要去n个地点视察,伞兵只能沿着路的方向走,问最少需要多少伞兵。DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足... 阅读全文
摘要:
你住在村庄A,每天需要过很多条河到另一个村庄B上班,B在A的右边,所有的河都在A,B之间,幸运的是每条船上都有自由移动的自动船,因此只要到达河左岸然后等船过来,在右岸下船,上船之后船的速度不变.现在问从A到B的期望时间是多少,假设在出发时船的位置都是随机分布.人在 陆地上行走的速度为1.根据数学期望... 阅读全文
摘要:
设事件B为一共有r个人买了东西,设事件Ai为第i个人买了东西。 那么这个题目实际上就是求P(Ai|B),而P(Ai|B)=P(AiB)/P(B),其中P(AiB)表示事件Ai与事件B同时发生的概率,同时总状态并不多,因此我们可以枚举买东西的状态预处理出P(AiB)和P(B),再代入计算即可。枚举就... 阅读全文