这个题目是说，有n个女的和男的找伴侣。然后女的具有主动选择权，每个女的可以选自己喜欢的男的，也可以挑选k个不喜欢的男的，做法就是：把女的拆点，u1->u2建立一条容量为k的边。如果遇见喜欢的男生i->j+2*n建一条容量为1的边，否则i+n->j+2*n建一条容量为1的边。最后将源点和女生相连容量为mid，汇点与男生相连容量为mid。枚举mid，看是否会产生满流。
可能姿势不够优美dinic超时...
分类：
其他好文 时间：
2014-08-15 09:29:48
阅读次数：
287
最近写了个正则表达式匹配的工具，可以按照组名输出匹配内容，还是挺方便的，代码留存一下，以后用的话，直接copy了。 Regex regex = new Regex(this.textBoxRegex.Text); Match result = regex....
分类：
其他好文 时间：
2014-08-14 23:21:16
阅读次数：
266
Start Android1、LinearLayout布局的嵌套2、layout_weight属性 该属性的值用于指定空闲空间的分配比例；match_parent 匹配父控件wrap_content 匹配内容这一章虽说是深入LinearLayout的布局其关键点在于嵌套一对设置好每一级Li...
分类：
移动开发 时间：
2014-08-14 23:17:26
阅读次数：
271
状态表示方法：d[ i ][ j ]表示的是一条序列的开始和结束；
状态定义：d[ i ][ j ]表示字串s[ i~j ] 需要添加的数量。
#include
#include
#include
using namespace std;
int n;
char s[105];
int d[105][105];
bool match(char ch1,char ch2)
{
if(...
分类：
其他好文 时间：
2014-08-14 16:46:58
阅读次数：
239
int preg_match(string $pattern, string $subject[, $arr][, int $flags]);$pattern 正则表达式$subject: 要搜索的字符串$arr: 成功返回存放的数组返回值：匹配不成功为 0,否则为 1$arr[0]: 为包含与整个...
分类：
其他好文 时间：
2014-08-14 13:47:18
阅读次数：
180
gravity用来描述当前view的内容在view中的位置。例如 那么hello就会出现在按钮的最下方。如果当前view是个view group，例如 那按钮会出现在layout的最下方。对这个例子，也就是屏幕的最下方。如果把button的宽高都改为match_parent那对于 button...
分类：
移动开发 时间：
2014-08-14 13:35:38
阅读次数：
266
$username ="你好";$pattern = '/^[\x{4e00}-\x{9fa5}]{2,20}$/u';$res = preg_match($pattern,$username);var_dump($res);
分类：
Web程序 时间：
2014-08-14 01:03:27
阅读次数：
218
3081 题意：
n个女孩选择没有与自己吵过架的男孩有连边（自己的朋友也算，并查集处理），2分图，有些边，求有几种完美匹配（每次匹配每个点都不重复匹配）
我是建二分图后，每次增广一单位，（一次完美匹配），再修改起点还有终点的边流量，继续增广，直到达不到完美匹配为止。网上很多是用二分做的，我觉得没必要。。。（网上传播跟风真严重。。。很多人都不是真正懂最大流算法的。。。）
3277 ...
分类：
其他好文 时间：
2014-08-13 22:24:47
阅读次数：
447
CCIE学习笔记之端到端QOSClass-map默认行为match-allMatchprotocolhttpmime“*/audio/*”Matchprotocolhttpmime“*/video/*”//分类器寻找特殊类型的音频和视频mime流量Matchprotocolhttp“*.jpg|*.jpeg”//匹配图片流量注：MIME类型就是设定某种扩展名的文件用一种应用程序来..
分类：
其他好文 时间：
2014-08-13 15:07:27
阅读次数：
1818
match（）函数是在string的开始位置匹配，如果不匹配，则返回Nonesearch()会扫描整个string查找匹配；也就是说match（）只有在0位置匹配成功的话才有返回，例如：print(re.match(‘super’, ‘superstition’).span()) 会返回(0, 5....
分类：
编程语言 时间：
2014-08-12 16:25:34
阅读次数：
210
