随笔分类 -  并查集

XMU 1614 刘备闯三国之三顾茅庐（二） 【逆向思维+二维并查集】
摘要：1614: 刘备闯三国之三顾茅庐（二） Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代，刘备又是如何从一个卖草鞋的小人物一步一步 阅读全文
posted @ 2017-04-23 22:33 Cool639zhu 阅读(377) 评论(0) 推荐(0)
XMU 1613 刘备闯三国之三顾茅庐（一） 【并查集】
摘要：1613: 刘备闯三国之三顾茅庐（一） Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代，刘备又是如何从一个卖草鞋的小人物一步一步 阅读全文
posted @ 2017-04-23 22:22 Cool639zhu 阅读(291) 评论(0) 推荐(0)
CSP 201703-4 地铁修建【最小生成树+并查集】
摘要：问题描述 试题编号： 201703-4 试题名称： 地铁修建 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m 阅读全文
posted @ 2017-04-01 00:26 Cool639zhu 阅读(482) 评论(0) 推荐(0)
【搜索】【并查集】Codeforces 691D Swaps in Permutation
摘要：题目链接： http://codeforces.com/problemset/problem/691/D 题目大意： 给一个1到N的排列，M个操作(1<=N,M<=106)，每个操作可以交换X Y位置上的数字，求可以得到的最大字典序的数列。 题目思路： 【搜索】【并查集】 这题可以用搜索或者并查集写 阅读全文
posted @ 2016-08-28 00:06 Cool639zhu 阅读(175) 评论(0) 推荐(0)
【并查集】【模拟】Codeforces 698B & 699D Fix a Tree
摘要：题目链接： http://codeforces.com/problemset/problem/698/B http://codeforces.com/problemset/problem/699/D 题目大意： 通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改 阅读全文
posted @ 2016-08-19 00:43 Cool639zhu 阅读(229) 评论(0) 推荐(0)
【宽搜】【并查集】Vijos P1015 十字绣
摘要：题目链接： https://vijos.org/p/1015 题目大意： n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。 给出布两面的图案，问最少需要几针才能绣出来？一针是指针不离开布的一次 阅读全文
posted @ 2016-05-17 22:06 Cool639zhu 阅读(626) 评论(0) 推荐(1)