摘要：
http://poj.org/problem?id=3020 题意：给定一个n*m的矩阵，'*'代表城市，现在想要用1*2的矩阵将所有的城市覆盖，问最少需要多少个矩阵？ 分析：先为每个城市进行标号，再构建图，用匈牙利算法算出最大匹配。由于这里面用了双向边进行构图，所以最终所求答案为点集数-匹配数/2 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/contest/121398#problem/H 不是特别理解，今天第一次碰到这种问题。给个链接看大神的解释吧 http://www.cnblogs.com/qq2424260747/p/4740347.html #include <cst 阅读全文
摘要：
http://codeforces.com/problemset/problem/558/C 分析：将每一个数在给定范围内（10^5）可变成的数（*2或者/2）都按照广搜的方式生成访问一遍，标记上访问的步数，之后遍历区间找到被访问次数达到n（所有数都可以变成这个数）并且标记的需要步数最少即可。 注意 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2128 分析：利用strstr()函数将每个字串在原串中的首尾位置存储一下，再将首尾从小到大排一下序。（写着写着就感觉和看电视节目那一道题一样一样的啊~） 例子： aaaa 2 aa aa 答案：1 abc 1 d 答案： 阅读全文