摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1536不知道为何怎么写都写不对.这题可以模拟.虽然题目保证一定可以从原串变成目标串,但是不一定可以变成两种目标串.所以需要判断下.统计原串中0和1的个数,然后计算目标串中0可能的个数,1可能的个数.计... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1538很奇妙的一个题,开始没有思路.问了别人才知道.题目的意思可以理解成上图中，从０点开始向右走，走到n+1点需要最少步数。思路是：因为走某些点时，必须先走另外一点，所以可以用贪心算法，将限制条件可以... 阅读全文
摘要：
http://poj.org/problem?id=2195对km算法不理解,模板用的也不好。下面是大神的解释。KM算法的要点是在相等子图中寻找完备匹配，其正确性的基石是：任何一个匹配的权值之和都不大于所有顶点的顶标之和，而能够取到相等的必然是最大权匹配。左右两边点数不等时，KM算法的正确性也是可以... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1565两道题只是数据范围不同,都是求的最大点权独立集.我们可以把下标之和为奇数的分成一个集合,把下标之和为偶数的分成一个集合,然后构造一个源点向其中一个集合连边,另一个集合向汇点连边.权值都为P[i][j].然后由... 阅读全文