2015年8月1日
hungary HK 多重匹配
摘要： 1 /*Author :usedrose */ 2 /*Created Time :2015/8/1 23:39:01*/ 3 /*File Name :2.cpp*/ 4 #pragma comment(linker, "/STACK:1024000000,1024000000") 5 #i... 阅读全文
posted @ 2015-08-01 23:53 UsedRose 阅读(218) 评论(0) 推荐(0) 编辑
Hdu匹配题集
摘要： 普通匹配,多重匹配【HDU】1281棋盘游戏行列匹配+求关键点★★ 已撸 两个集合的点之间建图1498 50 years, 50 colors行列匹配★ 撸过。。 匹配时需要颜色标记1507Uncle Tom's Inherited Land*黑白染色+奇偶匹配(1X2的矩形覆盖)★2119Mat... 阅读全文
posted @ 2015-08-01 12:33 UsedRose 阅读(267) 评论(0) 推荐(0) 编辑
博弈模型
摘要： 转自 http://www.cppblog.com/sdfond/archive/2010/02/06/107364.html组合游戏总结——基本博弈问题【概述】 最近的几次比赛，博弈的题目一直不少，而且博弈问题是一块比较复杂、庞大的内容，因此在这里小结一下，希望能够帮自己理清一些思路，争取也多来... 阅读全文
posted @ 2015-08-01 09:09 UsedRose 阅读(1059) 评论(0) 推荐(0) 编辑
hiho欧拉路径（自留）
摘要： 无向图一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。若图中没有奇数度的点，那么起点和终点一定是同一个点，这样的欧拉路叫做欧拉回路因为DFS本身就是一个入栈出栈的过程，所以我们直接利用DFS的性质来实现栈，其伪代码如下：DFS(u): ... 阅读全文
posted @ 2015-08-01 08:35 UsedRose 阅读(238) 评论(0) 推荐(0) 编辑