暂时只包括与最大匹配相关的问题。求最大独立集，最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。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
1，符号之间的空白被忽略符号中间不能嵌入空白2，词法分析中的贪心法a---b 和 a--
-b相同和 a- --b不同1a=b/*p //根据贪心法 /*被解释成 注释符，便不再往下读，直到匹配 */1a=b/ *p//*号优先级大于 / 故为b除以
p所指向的值根据编程规范，方便阅读，减少出错的可...
分类：
其他好文 时间：
2014-05-04 10:46:38
阅读次数：
255
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 57229
Accepted: 14680
Description
Marsha and Bill own a collection of marbles. They want to spli...
分类：
其他好文 时间：
2014-05-03 21:52:18
阅读次数：
253
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
