摘要：题目链接：https://vjudge.net/contest/150171#overview。 都是以前做过的并查集题目。只是最近做到了cf的带权并查集，所以又回顾一遍。 B题和之前那题的近义词和反义词那题很像，但是很坑的是这题多组的话会WA！ C题，把移动次数看作是距离即可带权并查集啦。 阅读全文

摘要：AB都是大水题。 C题，题意稍微有点晦涩。但是还是一个比较简单的dp（虽然我不是独立的做出来的= =）。感觉我dp掌握的不是很好啊；看到这题突然想起前几天碰到的一题：不考虑顺序的整数划分问题。C题代码如下： 1 #include <stdio.h> 2 #include <algorithm> 3 阅读全文

摘要：貌似是之前现场做的ABC。C开始没补。 C题，现在想了一会就会写了。并查集维护为一个root的，它们的颜色变成这个集合中颜色最多的那个颜色即可。 F题，题意是选定一个数字，其他数都变成不大于原来那个数的一个整数倍的数，求最大的所有数的和。做法的话，举个例子就能明白了。比如说当前选定的是5，那么5~9 阅读全文

摘要：A题，水题，不过我写的时候少考虑了一个细节导致WA了一发。 B题，水题，判断一行内元音字母的个数是不是等于p[i]即可。 C题，好题，反过来思考，用并查集离线处理。每次如果能合并就合并并更新答案即可。代码如下： 1 #include <stdio.h> 2 #include <algorithm> 阅读全文

摘要：给出n个点和m条边，一条一条地删除边，问每次删除以后有多少个联通块。 分析：其实就是并查集的应用，只是前一阵子一直做图论思路一直囿于tarjan了。。方法就是，记录每一条边，然后从最后一条边开始不断的加边，如果用并查集来判断联通块有没有减少即可。 代码如下： 阅读全文