今天学习了一下二分图，赶紧总结整理一下：
二分图问题，有很多，但归根结底还是求最大匹配数。
Point 1：
二分图中的最小点覆盖数 = 最大匹配数
最小点覆盖：也就是说用最少的点覆盖所有的边
Point 2 ：
二分图中的最小路径覆盖 = 顶点数 - 最大匹配数
最小路径覆盖：也叫最小边覆盖，是指用尽量少的不相交的路径覆盖图中的所有顶点。
Point...
分类：
其他好文 时间：
2014-08-15 21:11:39
阅读次数：
266
iOS开发拓展篇—音频处理（音乐播放器6）一、图片处理说明：Aspect表示按照原来的宽高比进行缩放。Aspectfit表示按照原来的宽高比缩放，要求看到全部图片，后果是不能完全覆盖窗口，会留有空白。Aspectfill表示按照原来的宽高比缩放，但只能看到部分图片。引发的问题：可能会有一部分超出屏幕...
分类：
移动开发 时间：
2014-08-15 21:03:29
阅读次数：
429
最近对log4j的日志配置小有兴趣，仔细研究了下，终于有了清晰的认识，顺便做了个日志文件的模板，方便以后查看和使用，顺便也为那些跟我当初一样，看日志文件看得云里雾里的朋友提供点详细的简单的资料。 #配置总的日志级别和输出目的：注意总的日志级别会覆盖掉下面输出目的地各自的日志级别，本人设置为空及...
分类：
其他好文 时间：
2014-08-15 20:51:59
阅读次数：
171
UVA 1493 - Draw a Mess
题目链接
题意：在一个n*m平面上，有4种操作，对应把相应区域颜色涂成v(1
思路：并查集，由于颜色涂上去会覆盖，这样我们就可以反向执行操作，这样保证每次操作如果之前有颜色就不能涂，如果没有就可以涂，然后一共有200行，每行都利用并查集压缩路径，查找下一个能涂色的位置即可
题目中说三角形边一定是奇数，可居然有偶数的。。。被这个坑...
分类：
其他好文 时间：
2014-08-15 19:42:03
阅读次数：
299
解题报告
题目传送门
题意：
一个小镇，所有的街道都是单向的，这些街道都是从一个十字路口通往另一个十字路口，已知从任何十字路口出发，沿着这些街道行走，都不能回到同一个十字路口，也就是说不存在回路。
计算攻击这个小镇需要派的伞兵最少数目，这些伞兵要走遍小镇的所有十字路口，每个十字路口只由一个伞兵走到。每个伞兵在一个十字路口着陆，沿着街道可以走到其他十字路口。
思路：
用最小的伞兵覆盖街道...
分类：
其他好文 时间：
2014-08-15 16:06:48
阅读次数：
275
题目地址：HDU 1498
晕啊。。。三个人同时做的这个题，结果全都理解错意思了。。而且每个人理解错的地方还都不一样。。但是样例还都能过，。。。简直炫酷。。。
题意：n*n的矩阵放置不同的颜色（不同的数字代表不同的颜色），你有k次选择，每一次只能选择某一行或某一列，可以消除该行（列）的所有颜色，问有哪几种颜色，无论怎样经过k次选择后依然无法完全抹去。
这个题的思路就是分别求出每种颜色的最少操...
分类：
其他好文 时间：
2014-08-15 14:45:58
阅读次数：
174
解题报告
题意：
给你一个矩阵，矩阵里面是气球，气球有1-50种颜色，问你在k次之内能不能把那种存在的颜色消掉（每种颜色k次机会），不能消掉的颜色按升序输出。
思路：
白想一上午了，理解错了题意，原来每种有k次可以消除的机会，还以为是总共k次机会消气球。
理解对了就很好做，类似POJ3041
求最小点覆盖。用最少的点覆盖最多的边。
每次枚举颜色看是否操作次数超过k次。
英语。。。。...
分类：
其他好文 时间：
2014-08-15 14:45:00
阅读次数：
239
http://poj.org/problem?id=1177
求矩形的周长并，明确的一点是对于覆盖的边的长度忽略不计。
与求面积并类似，首先离散化，对矩形的每条横边从下往上扫描。扫描过程中要完成三个任务，更新相应的区间信息，求横边长，求竖边长。
节点信息：
l,r:左右区间编号
cnt:表示该区间是否被完全覆盖。cnt > 0 表示完全覆盖，否则不完全覆盖。
lp,rp...
分类：
其他好文 时间：
2014-08-15 14:43:08
阅读次数：
301
HDU 3264 Open-air shopping malls（圆相交面积+二分）
ACM
题目地址：HDU 3264 Open-air shopping malls
题意：
给出一些圆，选择其中一个圆的圆心为圆心，然后画一个大圆，要求大圆最少覆盖每个圆的一半面积。求最小面积。
分析：
枚举每个点，用二分求出需要的圆，更新最小值即可。
其中用到了圆相交面积，可...
分类：
其他好文 时间：
2014-08-15 12:56:48
阅读次数：
181
考虑一下，如何在网页中达到类似以下文字渐变的效果？ 传统的实现中，是用一副透明渐变的图片覆盖在文字上。具体实现方式可参考http://www.qianduan.net/css-gradient-text-effect.html。这种方式优点是图片可控，所以可实现很复杂的渐变效果，但是缺点是图片渐.....
分类：
Web程序 时间：
2014-08-15 12:36:48
阅读次数：
193
