暂时只包括与最大匹配相关的问题。求最大独立集，最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配（边集）此类问题最直接，直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类：
其他好文 时间：
2014-05-04 11:20:45
阅读次数：
390
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1525题意：给出两个数，a和b，将大的数中，减去若干b的倍数，最终有一个数为0的话就胜了。分析：
两个数a和b, 不妨设(a > b)，总会出现的一个局面是b,a%b，这是必然的，如果a>=b&&a= 2...
分类：
其他好文 时间：
2014-05-03 23:24:16
阅读次数：
413
题目地址：http://acm.fzu.edu.cn/problem.php?pid=1920题目大意是给定一个n*n的图，模拟扫雷游戏，0代表没有雷区，1代表附近九宫格内只有一个雷……如果不懂的话去玩下扫雷，挺好玩的，99个雷的玩了好几百盘才赢了一次。。。。。。。。。。。。此题假设神操作，点不到雷...
分类：
其他好文 时间：
2014-05-03 23:15:02
阅读次数：
470
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
1.给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，
O p 代表修复编号为p的电脑
S p q代表询问p和q是不是能通信。
2.xx城市有两个帮派，给你m条信息，
D a b表示a和b不在一个帮派里。
A a b时要求输出a和b是不是在一个帮派里。（在/不在/不确定）...
分类：
Web程序 时间：
2014-05-03 21:49:54
阅读次数：
351
ACM 单调队列 Sliding Window poj2823 单调队列详解...
给定n个点，每个点有一个权值的有向图。现在需要选定一些点，使得这些点权值和最小，且满足：如果i能到达j且j能到达i，那么i、j可以只选一个...
分类：
其他好文 时间：
2014-05-03 21:25:06
阅读次数：
221
Tickets
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 4 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ←...
分类：
其他好文 时间：
2014-05-03 21:16:19
阅读次数：
360
