随笔分类 -  基础算法---离散化

摘要:传送门 思路:将所有出现过的语言(语音、字幕、人们知道的)离散化一下,然后模拟即可。 AC Code: 阅读全文
posted @ 2018-08-05 13:59 dprswdr 阅读(161) 评论(0) 推荐(0)
摘要:传送门 60%~70% 裸的并查集,对于每个x=y操作,直接合并x与y所在集合;对于每个x!=y操作,判断x与y的关系,若出现矛盾,输出NO,若所有约束条件都能满足,输出YES。 100% 将所有x和y离散化,然后按上一问做即可。 Tips: 1.需要离散化的数最多有2*n个,数组别开小!! 2.可 阅读全文
posted @ 2018-05-29 21:58 dprswdr 阅读(163) 评论(0) 推荐(0)