acm_模拟
initiallysunny
欢迎关注公众号:Golang小白一起学
展开
-
HDU 1495 非常可乐
题目链接戳这里 题意:三个容器,容量S、N、M。开始S满,N、M空,怎样互相到可乐,最后平分S。 分析:因为这个题数据量比较小,所以简单模拟就可以AC。S、N、M都是正整数。首先S不能为奇数,其次,(使N>M)遵循一个原则:若N为空,S往N到可乐;若M不满,N往M到可乐;若 M满,把M的可乐全部倒入S。模拟此过程直到S和N都为原来总量S的一般即可,统计次数。 代码: #include #i原创 2016-12-17 14:52:04 · 494 阅读 · 0 评论 -
【模板】二分匹配
二分图的最大匹配、完美匹配和匈牙利算法 从每一个未匹配顶点出发,找到和其有关系的点 若该点未匹配,则建立匹配关系, 若该点已经匹配,则寻找交替路,若存在增广路,把增广路中的匹配边和非匹配边的身份交换, 通过不停地找增广路来增加匹配中的匹配边和匹配点。找不到增广路时,达到最大匹配(这是增广路定理)。 (代码注释:判断最大匹配是否为m) #include #include #inclu原创 2017-07-02 21:19:39 · 357 阅读 · 0 评论