摘要：题意：在一个房间里有N种插座和使用M种插座的电器，，这M种插座有些在现有的插座中不包含，不过可以通过适配器来转化，有K种类型的适配器来转化，让你求最少会有多少电器没法使用插座。思路:最大二分匹配。即求出最多有多少电器有相应的插座，然后用M减去就是所求，不过建图有点难想，我也是看了别人的解题报告才明白的。将电器和相应的插座类型连接起来，将能相互转化的插座连接起来，然后将不能直接使用N种插座而通过适配器的转换就能用的电器和插座连起来，然后就是求M种电器和Ｎ种插座的最大匹配了。呃，其实看到很多博客都是用最大流做的，原本这题也是在最大流的练习中找到的，但是我发现最大匹配更好理解，而且二分匹配加上源点和 阅读全文

摘要：呃，这题也太坑人了吧，受不了了~~ 本来想练练自己的代码正确率的，结果一上午就这样的浪费在这道题上了，伤心了，呜呜~~首先，是这题的输入格式，做之前看了discuss，知道输入的两个矩阵是相反的，所以并没有在这上面浪费多长时间。然后是输出格式，本来想用一个link数组记录下最优匹配就好了，不由深搜，后来才明白，原来题目是让输出所有符合要求的匹配方式，而用数组记录的只是其中一个，最后，最后，就卡死在了一个点上，直到现在还是不明白为什么那样写是错的，感觉没什么大影响啊~恳求哪位大牛能给与指导~~还有一点就是，这题权值搜索要用负值，如果用正的会超时~~好吧，下面贴出代码：#include <s 阅读全文

摘要：昨天想看看下KM算法的，搜了搜网上的讲解，结果都说和二分匹配有关，好吧，对于二分匹配真的不是很懂，所以决定转移目标，先学一下二分匹配，也许是刚睡醒一觉，脑袋比较清醒，找了一篇百度百科上的讲解，看了上面的一段讲解，突然就明白了二分匹配的匈牙利算法，哈哈~感觉很兴奋，特想着几道裸题练练手（呃，对自己的水平还不是很自信，只能做做水题了），然后，就搜到了skyming的博客，看到上面的推荐的水题，就爽快的刷了一遍。有兴趣的可以做做，都是套模板的题。给出skyming的博客地址，可以去看看哦 ，个人觉得里面整理的挺全的。http://www.cnblogs.com/skyming/archive/201 阅读全文

摘要：呃，通过这题有深入的理解了一下二分查找的神奇。。。题意是：给你n天和每天需要花的钱，让你把这些天分成m份,每份都是连续的一天或几天，要求每份的和尽量小，输出这个和。二分的上界为所以钱的总数，下界为每天所花钱的最大值，然后二分查找到最适合的mid。但是，却为此WA了无数次啊~~，悲催啊·····恩，还是举个例子来说吧，10 10 3 10 4 1 9 6 8 8 10 5 6，这一组数据，如果你用二分的查找mid值的话，可能会输出13，但是这题的答案是14，因为你找不到一个整数正好符合搜索条件，但是如果是14的，最后的5和6可以是一组，也可以是两 阅读全文