随笔分类 -  数据结构--并查集

1 2 下一页
四川oi 萌萌哒 （分层并查集）
摘要：萌萌哒 题目描述 一个长度为 n 的大数，用 S1S2S3...Sn表示，其中 Si表示数的第 i 位, S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1, r1, l2, r2，即两个长度相同的区间，表示子串 Sl1Sl1+1Sl1+2...Sr1与 Sl2Sl2+1Sl2+2.. 阅读全文
posted @ 2017-08-06 10:03 贱人方 阅读(290) 评论(0) 推荐(0)
HDU6074 Phone Call （并查集 LCA）
摘要：Phone Call Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 67 Probl 阅读全文
posted @ 2017-08-05 11:19 贱人方 阅读(532) 评论(0) 推荐(0)
qwb与学姐 （带秩并查集）
摘要：qwb与学姐 Description qwb打算向学姐表白，可是学姐已经受够了他的骚扰，于是出了一个题想难住他:已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度，现在有 k个询问，询问从A点到B点的所有路径的值的最大值。qwb听完这个问题很绝望啊,聪明的你能帮帮他吗? Input 阅读全文
posted @ 2017-06-04 22:00 贱人方 阅读(317) 评论(0) 推荐(0)
POJ 3657 Haybale Guessing（区间染色 并查集）
摘要：Haybale Guessing Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2384 Accepted: 645 Description The cows, who always have an inferiority co 阅读全文
posted @ 2017-04-06 17:01 贱人方 阅读(656) 评论(0) 推荐(0)
URAL Mosaic（并查集）（欧拉回路）
摘要：Mosaic Time limit: 0.25 secondMemory limit: 64 MB There's no doubt that one of the most important and crucial things to do in this world is to bring u 阅读全文
posted @ 2016-11-04 18:00 贱人方 阅读(319) 评论(0) 推荐(0)
URAL 1320 Graph Decomposition（并查集）
摘要：1320. Graph Decomposition Time limit: 0.5 secondMemory limit: 64 MB There is a simple graph with an even number of edges. You are to define if it is p 阅读全文
posted @ 2016-10-22 17:24 贱人方 阅读(259) 评论(0) 推荐(0)
URAL（timus）1709 Penguin-Avia（并查集）
摘要：Penguin-Avia Time limit: 1.0 secondMemory limit: 64 MB The Penguin-Avia airline, along with other Antarctic airlines, experiences financial difficulti 阅读全文
posted @ 2016-09-09 09:35 贱人方 阅读(343) 评论(0) 推荐(0)
Superbull（最大生成树）（Kruskal）
摘要：Superbull 时间限制: 1 Sec 内存限制: 64 MB提交: 49 解决: 13[提交][状态][讨论版] 题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and 阅读全文
posted @ 2016-08-20 19:57 贱人方 阅读(709) 评论(0) 推荐(0)
POJ2513Colored Sticks（欧拉通路）（字典树)(并查集）
摘要：Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 35612 Accepted: 9324 Description You are given a bunch of wooden sticks. Ea 阅读全文
posted @ 2016-08-16 20:34 贱人方 阅读(233) 评论(0) 推荐(0)
POJ1386Play on Words（欧拉回路）
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11748 Accepted: 4018 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2016-08-15 09:57 贱人方 阅读(519) 评论(0) 推荐(0)
POJ1330 Nearest Common Ancestors(最近公共祖先）（tarjin)
摘要：A - Nearest Common Ancestors Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status A - Nearest Common Ancestors Submit Stat 阅读全文
posted @ 2016-08-05 11:09 贱人方 阅读(398) 评论(0) 推荐(0)
POJ1679 The Unique MST(Kruskal)（最小生成树的唯一性）
摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27141 Accepted: 9712 Description Given a connected undirected graph, tell if 阅读全文
posted @ 2016-08-04 12:20 贱人方 阅读(3187) 评论(0) 推荐(0)
POJ2032 Building a Space Station(Kruskal)(并查集）
摘要：Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7469 Accepted: 3620 Description You are a member of the space stat 阅读全文
posted @ 2016-08-02 14:20 贱人方 阅读(411) 评论(0) 推荐(0)
POJ1251 Jungle Roads(Kruskal)(并查集）
摘要：Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23882 Accepted: 11193 Description The Head Elder of the tropical island of Lag 阅读全文
posted @ 2016-08-02 12:53 贱人方 阅读(197) 评论(0) 推荐(0)
POJ1861 Network(Kruskal)(并查集）
摘要：Network Time Limit: 1000MS Description Andrew is working as system administrator and is planning to establish a new network in his company. There will 阅读全文
posted @ 2016-08-02 12:20 贱人方 阅读(465) 评论(0) 推荐(0)
vijos P1234口袋的天空(Kruskal)(最小生成树)
摘要：P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 阅读全文
posted @ 2016-08-02 10:33 贱人方 阅读(388) 评论(0) 推荐(0)
vijos P1190繁忙的都市(Kruskal)(最小生成树)
摘要：P1190 繁忙的都市 城市C是一个非常繁忙的大都市，城市 中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之 间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都 阅读全文
posted @ 2016-08-02 10:08 贱人方 阅读(394) 评论(0) 推荐(0)
最小生成树（Kruskal)(并查集)
摘要：最小生成树 时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 2[提交][状态][讨论版] 题目描述 某个宇宙帝国有N个星球，由于宇宙的空间是三维的，因此每个星球的位置可以用三维坐标(X，Y，Z)来表示。任意两个不同的星球i和j都有一条边相连，边的距离是这样计算的：dis[i，j] 阅读全文
posted @ 2016-08-01 15:48 贱人方 阅读(673) 评论(0) 推荐(0)
灯泡游戏 （Kruskal)(并查集)
摘要：灯泡游戏 时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 4[提交][状态][讨论版] 题目描述 有 一个n行m列的矩阵，左上角坐标是(0,0)，右下角坐标是(n-1,m-1)。每个格子有一个字符， “0”至“9”表示数字0至9，“a”至“z”表示数字10至35，“A”至“Z”表示 阅读全文
posted @ 2016-08-01 11:35 贱人方 阅读(525) 评论(0) 推荐(1)
hihocoder1067 最近公共祖先·二（tarjin算法)（并查集）
摘要：#1067 : 最近公共祖先·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许 阅读全文
posted @ 2016-07-28 22:11 贱人方 阅读(334) 评论(0) 推荐(0)

1 2 下一页