yjt9299的博客

不是正宗的并查集，但是用到了并查集区间合并的思想

链接： http://codeforces.com/contest/1013/problem/D题意： 现在有一个n*m的方格，现在给你q个方格是已经涂好色的，而且方格有个自动涂色的功能，如果一个矩形的三个角被涂上颜色了，那么第四个角就被自动涂上颜色。 问你最少需要手动涂几个点呢。思路： 其实我们就考虑本来已经涂好色的点中，哪些是有效点，哪些是无效点就可以，这里我把有效点定义为在我涂了其他...

Problem H. Monster HunterTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 663    Accepted Submission(s): 158 Problem DescriptionLittle ...

链接：https://www.nowcoder.com/acm/contest/142/J来源：牛客网Chiaki has just learned hash in today's lesson. A hash function is any function that can be used to map data of arbitrary size to data of fixed si...

In TouchTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2878    Accepted Submission(s): 761Problem DescriptionThere are n soda living in a str...

PondsTime Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5247    Accepted Submission(s): 1454Problem DescriptionBetty owns a lot of ponds, some of...

连接： 点击打开链接题意： 给你n个数 有m个操作，如果op==1 将x和y并到一个集合中去，如果op==2  如果x和y不在一个集合中，就将x从原集合中取出来放到y的集合中去，如果op==3 输出x所在的集合的元素的个数以及集合中元素的和。思路  ： 并查集的删除操作，这里我们定义一个id数组，在删除操作中我们那个没有真正的删除，而是改变了id数组。这里再开一个s

Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9673    Accepted Submission(s): 3067Problem DescriptionRecogniz

A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16887    Accepted Submission(s): 5402Problem DescriptionBackground 

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47160 Accepted: 14521DescriptionThe police office in Tadu City decides to say ends

链接： https://cn.vjudge.net/problem/HDU-4056题意： 就问涂完所有的颜色后每种颜色有多少个（共9种）思路： 想到并查集来做就是个很简单的题，想不到就gg。另外更新的时候对于n一层层更新并且对于q从后向前更新。这样更新过的就没有必要再更新了。代码：#include<bits/stdc++.h>using namespace st...