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

FLOJ1983. 【WXHCoder Round #20】咋肥似鸭【整体二分】【并查集】
该文被密码保护。
posted @ 2019-01-03 19:28 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1942. 【lxs Contest #113】十字路口【并查集/dfs找环】
该文被密码保护。
posted @ 2018-12-04 17:40 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1868. 【联考 Day8】地理课【线段树分治】【并查集按秩合并+操作撤销】
该文被密码保护。
posted @ 2018-10-29 14:41 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
BZOJ1015: [JSOI2008]星球大战starwar【并查集】【傻逼题】
摘要：Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的 阅读全文
posted @ 2018-10-23 19:48 Dream_maker_yk 阅读(182) 评论(0) 推荐(0)
Codeforces 828C String Reconstruction【并查集巧妙运用】
摘要："LINK" 题目大意 给你n个串和在原串中的出现位置，问原串 思路 直接跑肯定是GG 考虑怎么优化 因为保证有解，所以考虑过的点我们就不再考虑 用并查集维护当前每个点之后最早的没有被更新过的点 然后就做完了，很巧妙对吧 c++//Author: dream_maker include using 阅读全文
posted @ 2018-10-19 20:24 Dream_maker_yk 阅读(194) 评论(0) 推荐(0)
BZOJ4399 魔法少女LJJ【线段树合并】【并查集】
摘要：Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果 阅读全文
posted @ 2018-10-12 11:45 Dream_maker_yk 阅读(293) 评论(0) 推荐(0)
FLOJ1725【G2018 #9】爱之箭发射【线段树合并】
该文被密码保护。
posted @ 2018-09-30 15:06 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ36 GCD【并查集】【贪心】
该文被密码保护。
posted @ 2018-09-25 14:35 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
BZOJ2303: [Apio2011]方格染色 【并查集】
摘要：Description Sam和他的妹妹Sara有一个包含n × m个方格的表格。她们想要将其的每个方格都染成红色或蓝色。出于个人喜好，他们想要表格中每个2 × 2的方形区域都包含奇数个（1 个或 3 个）红色方格。例如，右图是一个合法的表格染色方案（在打印稿中，深色代表蓝色，浅色代表红色） 。 可 阅读全文
posted @ 2018-09-20 17:03 Dream_maker_yk 阅读(573) 评论(0) 推荐(0)
HDU3047 Zjnu Stadium 【带权并查集】
摘要：HDU3047 Zjnu Stadium Problem Description In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It 阅读全文
posted @ 2018-08-31 22:47 Dream_maker_yk 阅读(134) 评论(0) 推荐(0)
HDU2473 Junk-Mail Filter 【可删除的并查集】
摘要：HDU2473 Junk-Mail Filter Problem Description Recognizing junk mails is a tough task. The method used here consists of two steps: We want to extract th 阅读全文
posted @ 2018-08-31 21:26 Dream_maker_yk 阅读(161) 评论(0) 推荐(0)
NOI2001 食物链【扩展域并查集】*
摘要：NOI2001 食物链 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 阅读全文
posted @ 2018-08-31 11:21 Dream_maker_yk 阅读(218) 评论(0) 推荐(0)
POJ1733 Parity game 【扩展域并查集】*
摘要：POJ1733 Parity gameDescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consi... 阅读全文
posted @ 2018-08-30 21:22 Dream_maker_yk 阅读(190) 评论(0) 推荐(0)
BZOJ2936 Codevs3634 POI1999 积水 【并查集】*
摘要：BZOJ2936 Codevs3634 POI1999 积水题目描述有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)（单位是英... 阅读全文
posted @ 2018-08-07 09:00 Dream_maker_yk 阅读(172) 评论(0) 推荐(0)