codeforces 731C

Posted fzfn5049

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codeforces 731C相关的知识,希望对你有一定的参考价值。

这个题目初始的一个思路就是能否在一团相同类型的袜子里面找出一个最大值,然后随便加加减减就好。然后分析题目我们可以知道,我们的输入其实就是已经是一个分类的过程,把他们分成了一个个集合,于是我们自然就可以想到并查集来做这个题目,所以我们就可以知道这个题目的思路就是:根据输入把袜子分成一个个集合,然后统计出每个集合里面最多的颜色是什么,把其它袜子都改成这个颜色就可以得到我们的答案~

还是,暂时不写,把题目当做书一样来阅读~

以上是关于codeforces 731C的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces_731_A

Codeforces_731_C

CodeForces 731C Socks

Codeforces_731_F

CodeForces 731D (差分+线段扫描)

CodeForces 731C C - Socks 并查集