摘要：输入一个字符矩阵，'.'代表洞，'#'代表草地。可以把草改成洞花费为d，或者把洞改成草花费为f，最后还要在草和洞之间修围栏花费为b。首先把最外一圈的洞变成草，并累加花费。增加一个源点和一个汇点，源点连接每个草地，汇点连接每个洞。源点与最外一圈的草地连一条容量无穷大的边，与其他草地连一条容量为d的边。... 阅读全文

摘要：参考：http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html总结一下，如果对于next数组中的 i，符合i % ( i - next[i] ) == 0 && next[i] != 0 ,则说明字符串循环，而且循环节长度为: i ... 阅读全文

摘要：给定一些长方形的坐标,求长方形的面积与围住这些长方形面积的凸包的百分比.首先假设长方形都是水平放置,那么根据长和宽还有中心坐标,可以求出四个顶点的坐标,然后求出从中心指向顶点的向量,和角度转化成的弧度,向量旋转之后得到一个新的向量是由中心指向新的顶点,加上中心点就得到新的顶点的坐标.可以画图理解. ... 阅读全文

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