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

第十四届华中科技大学程序设计竞赛决赛同步赛
摘要："第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags： 阅读全文
posted @ 2018-05-10 15:27 v9fly 阅读(327) 评论(0) 推荐(0)
2017"百度之星"程序设计大赛 - 初赛（A）
摘要：2017"百度之星"程序设计大赛 - 初赛（A） hdu6108 求出 n-1 的因子个数即可 hdu6112 暴力模拟 hdu6113 并查集，找出连通快判断即可 阅读全文
posted @ 2017-08-12 19:28 v9fly 阅读(291) 评论(0) 推荐(2)
Codeforces Round #423 (Div. 2) C 思维,并查集 或 线段树 D 树构造,水
摘要：Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) C. String Reconstruction 思维,并查集 或 线段树 题意：一个字符串被删除了，但给出 n条信息，要还原出可能的字典序最小的字符串。信息有：字符串ti，k 阅读全文
posted @ 2017-07-12 21:14 v9fly 阅读(135) 评论(0) 推荐(0)
2017 UESTC Training for Data Structures
摘要：2017 UESTC Training for Data Structures A 水，找区间极差，RMQ怼上去。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240 阅读全文
posted @ 2017-07-08 20:58 v9fly 阅读(214) 评论(0) 推荐(0)
poj 1182 食物链 经典带权并查集(待补)
摘要：poj 1182 食物链 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"， 阅读全文
posted @ 2017-05-09 15:57 v9fly 阅读(133) 评论(0) 推荐(0)
bzoj 1015 并查集，离线
摘要：1015: [JSOI2008]星球大战starwar 题意：n个点，m条双向边，k个询问。每次删掉一个点，问连通块个数。 tags：一开始按顺序做，发现搞不出来。。离线做，从后往前，把删除变为添加。 阅读全文
posted @ 2017-03-02 19:26 v9fly 阅读(174) 评论(0) 推荐(0)
CF 396(2) C 简单dp D 并查集 E 二进制拆位+dfs统计
摘要：CF 396(2) C. Mahmoud and a Message 题意：给出a[26]数组，表示26个英文字母能够存在于长度不超过ai的字符串中。把长度为n的字符串分割，要使得分割后的各个字符串中的字母都满足条件。求有多少种方案，能分割出的最长子串的长度，和分割后子串数量的最小值。 题解：看了代 阅读全文
posted @ 2017-02-09 23:40 v9fly 阅读(322) 评论(0) 推荐(0)
hdu1232 并查集
摘要：1、 hdu1232 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 3、总结：简单并查集 #include<iostream> #include<cstring> #include<cmath> #include<queue> #includ 阅读全文
posted @ 2016-08-07 12:36 v9fly 阅读(583) 评论(0) 推荐(0)