随笔分类 -  并查集

摘要:题目链接:戳这里 学习博客:戳这里 题意: 有n个空位,给一个数x,如果x%n位数空的,就把x放上去,如果不是空的,就看(x+1)%n是不是空的。 现在给一个已经放过数的状态,求放数字的顺序。(要求字典序最小 解题思路: 用一个优先队列。如果序列里的x的位子就是x%n,证明这个数是最开始就放好的。加 阅读全文
posted @ 2018-08-08 20:44 euzmin 阅读(216) 评论(0) 推荐(0)
摘要:题目链接:戳这里 转自:参考博客 题意:给一个n*m的矩阵,放入q个点,这q个点之间的关系是,若已知这样三个点(x1,y1),(x2,y1),(x1,y2),可以在(x2,y2)处生成一个新的点,对于新的点和被使用过的点都能重复使用,问你最少需要在矩阵汇总添加多少个点是的整个矩阵被点铺满? 解题思路 阅读全文
posted @ 2018-08-02 09:38 euzmin 阅读(175) 评论(0) 推荐(0)
摘要:锟斤拷锟接o拷https://www.nowcoder.com/acm/contest/119/A锟斤拷源锟斤拷牛锟斤拷锟斤拷 锟斤拷目锟斤拷锟斤拷 It锟斤拷s universally acknowledged that there锟斤拷re innumerable trees in the ca 阅读全文
posted @ 2018-05-08 23:21 euzmin 阅读(311) 评论(0) 推荐(0)