并查集
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1370: [Baltic2003]Gang团伙 并查集
1370: [Baltic2003]Gang团伙Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 687 Solved: 374[Submit][Status][Discuss]Description在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 我朋友的朋友是我的朋友; 2、 我敌人的敌人是我的朋友;原创 2017-05-13 11:06:38 · 462 阅读 · 0 评论 -
BZOJ 4569: [Scoi2016]萌萌哒 ST表 并查集
4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 976 Solved: 473[Submit][Status][Discuss]Description一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1原创 2017-08-29 09:25:16 · 421 阅读 · 0 评论 -
BZOJ 1015: [JSOI2008]星球大战starwar 并查集 离线维护
1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 6380 Solved: 2961[Submit][Status][Discuss]Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁原创 2017-07-28 10:07:31 · 490 阅读 · 0 评论 -
BZOJ 1202: [HNOI2005]狡猾的商人 并查集维护前缀和
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3740 Solved: 1798[Submit][Status][Discuss]Description刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为A原创 2017-08-19 10:03:51 · 316 阅读 · 0 评论 -
BZOJ 4435: [Cerc2015]Juice Junctions tarjan
4435: [Cerc2015]Juice JunctionsTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 168 Solved: 77[Submit][Status][Discuss]Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是1升每秒。原创 2017-06-28 10:54:43 · 516 阅读 · 0 评论 -
BZOJ 4195: [Noi2015]程序自动分析 哈希表 并查集
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2013 Solved: 948[Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…原创 2017-07-01 15:40:44 · 374 阅读 · 0 评论 -
BZOJ 4423: [AMPPZ2013]Bytehattan 并查集 平面图转对偶图
4423: [AMPPZ2013]BytehattanTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 314 Solved: 209[Submit][Status][Discuss]Description比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回原创 2017-06-21 17:06:34 · 366 阅读 · 0 评论 -
BZOJ 1050: [HAOI2006]旅行comf 并查集
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3325 Solved: 1844[Submit][Status][Discuss]Description给你一个无向图,N(NInput第一行包含两个正整数,N和M。下来的M行每行包含三个正整数:x,y和v。表示景点原创 2017-07-10 16:03:04 · 364 阅读 · 0 评论 -
BZOJ 3211: 花神游历各国/BZOJ 3038: 上帝造题的七分钟2 树状数组+并查集
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 3311 Solved: 1227[Submit][Status][Discuss]DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input41原创 2017-06-03 16:48:05 · 392 阅读 · 0 评论 -
BZOJ 1529: [POI2005]ska Piggy banks 并查集
1529: [POI2005]ska Piggy banksTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1298 Solved: 631[Submit][Status][Discuss]DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙原创 2017-04-26 23:07:09 · 329 阅读 · 0 评论 -
BZOJ 1116: [POI2008]CLO BZOJ
转载:http://blog.csdn.net/Regina8023/article/details/44014467建立思维: 树的所有节点都在同一个并查集中转载 2017-05-16 14:37:35 · 310 阅读 · 0 评论 -
BZOJ 4025: 二分图 并查集判二分图 CDQ分治
4025: 二分图Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1604 Solved: 577[Submit][Status][Discuss]Description神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考原创 2017-09-07 15:28:29 · 958 阅读 · 0 评论