GuoZLH的博客

简单博弈，我竟然把过程给描述出来了。。。醉了。。。

题目：Polycarp at the Radio题意：给定n个数，使得n个数都在1~m范围内，并且每个数的个数都等于或接近 n/m 个！思路：1.将缺少的数都依次存放在一个数组里            2.遍历n个数，将不符合条件的换掉即可。                  不符合条件：（1）大于m的数；（2）符合范围但个数大于n/m个数的元素。     代码：#

二分+贪心，要结合实际情况考虑！二分思维需要扩散！！

并查集，merge中的变化！

需要复习。。。

dp记录，记忆化搜索，dfs ... (需要复习！)

题目：Socks题意：有n只颜色的袜子，有m天，每天穿l，r俩个编号的袜子，如果袜子的颜色不同，将其中一只染色为同一色，问最少染多少次？思路：用并查集将每天穿的袜子合并，然后将每个集合中的一些袜子染色成同一颜色最多的袜子的那个颜色，即为最少染的次数        （1）用vector将每个集合的袜子存放起来（2）遍历vector，用map集合记录集合中同种颜色袜子的个数，(此处不能