摘要：
开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活21... 阅读全文
posted @ 2015-08-06 08:40
UsedRose
阅读(132)
评论(0)
推荐(0)
摘要：
二分图匹配题意： 。。。 看了半天我们可以从rally点出发到最近的rally点， 如果有treasure在这两个rally点的最短路径上， 我们可以拿走他。思路也可以参见http://blog.csdn.net/wall_f/article/details/8990937这种分析问题的思路太值得学... 阅读全文
posted @ 2015-08-03 22:19
UsedRose
阅读(237)
评论(0)
推荐(0)
摘要：
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
阅读(228)
评论(0)
推荐(0)
摘要：
普通匹配,多重匹配【HDU】1281棋盘游戏行列匹配+求关键点★★ 已撸 两个集合的点之间建图1498 50 years, 50 colors行列匹配★ 撸过。。 匹配时需要颜色标记1507Uncle Tom's Inherited Land*黑白染色+奇偶匹配(1X2的矩形覆盖)★2119Mat... 阅读全文
posted @ 2015-08-01 12:33
UsedRose
阅读(271)
评论(0)
推荐(0)
摘要：
转自 http://www.cppblog.com/sdfond/archive/2010/02/06/107364.html组合游戏总结——基本博弈问题【概述】 最近的几次比赛，博弈的题目一直不少，而且博弈问题是一块比较复杂、庞大的内容，因此在这里小结一下，希望能够帮自己理清一些思路，争取也多来... 阅读全文
posted @ 2015-08-01 09:09
UsedRose
阅读(1111)
评论(0)
推荐(0)
摘要：
无向图一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。若图中没有奇数度的点，那么起点和终点一定是同一个点，这样的欧拉路叫做欧拉回路因为DFS本身就是一个入栈出栈的过程，所以我们直接利用DFS的性质来实现栈，其伪代码如下：DFS(u): ... 阅读全文
posted @ 2015-08-01 08:35
UsedRose
阅读(253)
评论(0)
推荐(0)
摘要：
无向图割边割点算法而当(u,v)为树边且low[v]>dfn[u]时，表示v节点只能通过该边(u,v)与u连通，那么(u,v)即为割边。 1 void dfs(int u) { 2 //记录dfs遍历次序 3 static int counter = 0; 4 5 ... 阅读全文
posted @ 2015-07-31 20:46
UsedRose
阅读(240)
评论(0)
推荐(0)
摘要：
一定要补上 o(╯□╰)o。。5327 签到。。 1 /*Author :usedrose */ 2 /*Created Time :2015/7/31 22:36:32*/ 3 /*File Name :2.cpp*/ 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2015-07-31 19:27
UsedRose
阅读(116)
评论(0)
推荐(0)
摘要：
首先对于所有的无向边，我们使用并查集将两边的点并起来 若一条边未合并之前，两端的点已经处于同一个集合了，那么说明必定存在可行的环（因为这两个点处于同一个并查集集合中，那么它们之间至少存在一条路径） 如果上一步没有判断出环，那么仅靠无向边是找不到环的 考虑到，处于同一个并查集集合中的点之间必定存在一条... 阅读全文
posted @ 2015-07-31 19:16
UsedRose
阅读(163)
评论(0)
推荐(0)
摘要：
判断图中是否含有奇环或者偶环二分图的染色思想 + 胡搞记住。。如果一图是二分图，那么它一定没有奇环。如果一图没有奇环的话，那么它可以是二分图。c++提交， 不加黑科技要爆栈。。大牛的DFS http://www.cnblogs.com/vb4896/p/4500177.html 1 void Dfs... 阅读全文
posted @ 2015-07-31 15:41
UsedRose
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号