摘要：
题意：有n个球，其中有0、1、2...n个黑球的概率是相等的，现在从中取出L个球，p个黑球q个白球。现在问猜一个黑球的区间，使得落在这个区间的概率大于给定的一个数值。详见代码：#include #include #include #include #include using namespace std;int n, p, q, pri;/* n个球，取出p+q个球，其中黑球p个，白球q个，要求的概率最低值为p 设n个球中有k个黑球的事件为Ak ，设取出p+q个球中有p个黑球为事件B题目所有概率为sum{p(Ak|B)}>=pri的k的取值区间 p(Ak|B)不好求解，通过贝叶斯公式p( 阅读全文
摘要：
508Black-White Balls221509Chameleons All Around44510Distinct Substrings149511Fermat's Last Theorem111512Friendly Points80513Maximal Clique56514Polygon88515Recover Path159516Schedule10sgu 508http://www.google.com.hk/search?newwindow=1&safe=strict&hl=zh-CN&biw=1366&bih=643&noj= 阅读全文
摘要：
题意：给定一个最小费用流的模型，根据给定的数据判定是否为最优解，如果不为最优解则给出一个比给定更优的解即可。不需要得出最优解。解法：由给定的数据能够得出一个残图，且这个图满足了最大流的性质，判定一个残图是否满足最小费用最大流的判定依据类比于最大流中的层次图的构建，此时只需要判定图中是否存在负环即可。在写的过程中由于图中的编号和抽象了之后的编号有一个变换关系，所以处理要小心，一开始直接写了个最小费用最大流，通过费用来判定是否为最优TLE。找负环的时候，该题宜从汇点开始遍历，因为源点发出的边肯定全部满流（由于要疏散所有的人），而市政大楼与避难所在内部又分别没有边相连，所以要形成回路就必定会经过汇点 阅读全文