摘要: 题目传送门 这道题目就是一个模板并查集 但是!唯一不同的地方在于,这道题的编号有负数。 C++的map你忘了吗!!!下表可以是任意类型。 所以把fa数组开成一个int->int的map就可以了 代码: ov. 阅读全文
posted @ 2019-07-10 20:21 摸鱼酱 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 原题传送门 前置知识:并查集,不会的补了再来。 这道题只是在并查集的基础上多了一个操作而已。 这种操作,叫做反集(就先这么叫着) 题目里有一种关系是互为朋友,这很好理解,把互为朋友的两个点合并就可以了。 互为敌人怎么办? 用反集! 所谓反集,就是分别把x,y和它们对应的虚点连接起来。(虚点:a的虚点 阅读全文
posted @ 2019-07-10 19:47 摸鱼酱 阅读(739) 评论(0) 推荐(1) 编辑
摘要: Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节 阅读全文
posted @ 2019-07-10 17:22 摸鱼酱 阅读(2558) 评论(0) 推荐(0) 编辑
摘要: Description在古埃及,人们使用单位... 阅读全文
posted @ 2019-07-10 12:35 摸鱼酱 阅读(1168) 评论(1) 推荐(1) 编辑
摘要: Description宁波市的中小学生们在镇... 阅读全文
posted @ 2019-07-10 11:17 摸鱼酱 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 转自 https://blog.csdn.n... 阅读全文
posted @ 2019-07-10 09:05 摸鱼酱 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 快读也可以了解一下先从C++自带的输出开始吧... 阅读全文
posted @ 2019-07-10 08:56 摸鱼酱 阅读(457) 评论(0) 推荐(0) 编辑