![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_图论&&并查集
tt2767
杀人不如杀己
展开
-
hiho一下 第五十一周(有向图欧拉路径)51
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt267 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.c原创 2015-06-23 12:59:25 · 828 阅读 · 0 评论 -
uva11212_Editing a Book(A*算法)
这题学到了很多啊,也碰到一些原来没有遇见过的情况。题解: A*算法,移动一块最多可以导致3个后缀改变,如果改变都是我们所期望的,那么我们可以认为最少进行h/3次搜索就可以搜到了,如果 当前搜索步数+最少修改步数 > 最大步数,就不可能完成了,剪枝即可。 这题有意思的一点是h(),求相邻逆序数函数,我刚开始的时候是这样写的:int h()//计算相邻逆序数对的个数 { int cnt = 0原创 2015-09-17 00:19:01 · 473 阅读 · 0 评论 -
hiho一下 第五十周(欧拉路径)50
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt267 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.c原创 2015-06-14 18:42:41 · 663 阅读 · 0 评论 -
uva1572——自组(World Final 2013,图论模型)
这题值得学习的几点: 1.输入匹配的代码十分优美! 2.把A+,A-映射成2n,2n+1做,然后通过(2n)^1 = 2n+1 , (2n+1)^1 = 2n 来反转,不得不说十分精妙!题解:由于正方形是无限的,把要去连接编号与被链接的正方形上的其他可扩展编号看成节点,被链接的正方形看成边,寻找次有向图的环。 题目中的例子: A- |->->->->->->->->->->A+|->->-原创 2015-07-23 20:10:37 · 2677 阅读 · 2 评论 -
CodeForces 510B 无向图找环的两种方法(搜索与并查集)
题目连接:http://codeforces.com/problemset/problem/510/B解法: dfs 每次把父节点的值记录并传递下去,判断一下新达到节点: (1)没有走过 → 继续搜索; (2)走过&&不是父节点(对于本题步数也要>=4) → 找到环; 并查集 每个节点映射成 i*m+j从起点开始分别把它下面与于右面的节点加进来,如果发现有节点已经在集原创 2015-08-13 20:58:14 · 1096 阅读 · 0 评论 -
hdu4771_2013亚洲区域赛杭州站(状态压缩bfs)
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt2767 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.原创 2015-07-28 14:35:13 · 621 阅读 · 0 评论 -
hdu5326_(优美的并查集解法)2015 Multi-University Training Contest 3(1011)
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt2767 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.原创 2015-07-28 19:27:03 · 708 阅读 · 0 评论 -
uva1600_巡逻的机器人(状态bfs)
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt2767 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 查看本文更新与讨论请点击:http://blog.原创 2015-07-26 16:18:46 · 587 阅读 · 0 评论 -
hiho一下 第四十八周(拓扑排序的应用)48
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt267 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 转载请注明:http://blog.csdn.net原创 2015-06-04 17:22:15 · 442 阅读 · 0 评论 -
hiho一下 第四十七周(拓扑排序)47
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt267 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 转载请注明:http://blog.csdn.net原创 2015-06-04 17:18:44 · 369 阅读 · 0 评论 -
hiho一下 第四十九周(欧拉路的判定)49
/////////////////////////////////////////////////////////////////////////////////////////////////////// 作者:tt267 声明:本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 转载请注明:http://blog.csdn.net原创 2015-06-06 22:09:32 · 502 阅读 · 0 评论 -
ZOJ 1654_Place the Robots(建立二分图)
二分图概念及其相关算法:http://www.renfei.org/blog/bipartite-matching.html本题难在如何建立二分图,详情看注释://MJRT #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> ////////////////////// #include<iostream> #in原创 2015-10-31 18:50:41 · 475 阅读 · 0 评论