随笔分类 -  并查集

并查集 分组
该文被密码保护。
posted @ 2017-11-02 17:58 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)
带权并查集 then
摘要：问题 B: 便 时间限制: 2 Sec 内存限制: 512 MB 提交: 50 解决: 14 题目描述 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(140) 评论(0) 推荐(0)
并查集 关押罪犯
摘要：问题 G: 关押罪犯时间限制: 1 Sec 内存限制: 128 MB题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(228) 评论(0) 推荐(0)
并查集 Travel
摘要：问题 A: Travel时间限制: 1 Sec 内存限制: 512 MB题目描述输入4 4 41 2 12 3 33 4 24 1 43 23 33 13 4输出2414提示 干找会超时。。可以利用刚刚做过的魔法森林的思路，因为对于一个询问的len，只可以走边权#include#inclu... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(151) 评论(0) 推荐(0)
并查集 [Scoi2010]游戏
摘要：问题 B: [Scoi2010]游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(160) 评论(0) 推荐(0)
并查集 [POI2007]洪水pow
摘要：问题 E: [POI2007]洪水pow时间限制: 5 Sec 内存限制: 128 MB题目描述AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(158) 评论(0) 推荐(0)
平衡树+并查集 string
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(10) 评论(0) 推荐(0)
无旋treap启发式搜索 [HNOI2012]永无乡
摘要：问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(141) 评论(0) 推荐(0)
线段树合并 [HNOI2012]永无乡
摘要：问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 提交: 50 解决: 28 [提交][状态][讨论版] 题目描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 ... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(130) 评论(0) 推荐(0)