TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共2篇）

2020牛客暑期多校训练营（第八场）I Interesting Computer Game 来自专栏

题目大意一个游戏有N个回合，每回合提供两个整数ai和bi，每回合只能选以下三个操作之一。不做任何操作。如果ai没被选过（指ai的数值），可以选择ai。如果bi没被选过，可以选择bi。先给出所有a1,a2,...,an与b1,b2,...,bn，求出选择的最多整数数量。解题思路 ...

图论并查集

2020-08-03

4 651

2020牛客暑期多校训练营（第三场） G-Operating on a Graph 来自专栏

题目大意其实这道题原题直译着实难理解，但是可以用一些形象的方式来理解：给一个 n 个点的 Graph，第 i 个点一刚开始是第 I 种颜色，接着有 k 次操作，第 i 次操作有个参数 oi 代表颜色 oi 会侵略所有和自己相邻的颜色，于是所有和 oi 相邻的颜色全都变成 oi (若已...

并查集启发式合并

2020-07-21

2 699