摘要：你住在村庄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)，再代入计算即可。枚举就... 阅读全文

摘要：http://acm.fzu.edu.cn/problem.php?pid=2132N个数已经排成非递减顺序,那么每次可以取 前m->n个在x前面.取前m个在x前面的概率是 C(n,m)*x^m*(1-x)^(n-m)依次递推即可. 1 #include 2 #include 3 #inclu... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2058求1-N多少个连续字段和等于M.假设 从i开始长度为k的字段和等于M,那么 ( i+ i+k-1) * k/2=M即(2*i+k-1)*k==2M 那么 从k 2 #include 3 int main()... 阅读全文