随笔分类 -  并查集

上一页 1 2
【codeforces 791B】Bear and Friendship Condition
摘要：【题目链接】:http://codeforces.com/contest/791/problem/B【题意】 给你m对朋友关系; 如果x-y是朋友,y-z是朋友 要求x-z也是朋友. 问你所给的图是否符合 【题解】 用并查集处理出每个朋友“团”的大小->就是连通块 然后这个连通块... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(183) 评论(0) 推荐(0)
【BZOJ 1015】 [JSOI2008]星球大战starwar
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1015【题意】 【题解】 /* 可以倒过来考虑; 相当于一个加入了一个节点; 然后问你联通块的数量; 可以记录所有节点有哪些边和它是连在一起的; ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(102) 评论(0) 推荐(0)
【u232】围棋游戏
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】为了增强幼儿园小朋友的数数能力，小虎老师给了一个家庭游戏作业。让小虎那一块空的围棋盘，随机在一些方格中放些棋子 （有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一有相同颜色的棋... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(435) 评论(0) 推荐(0)
【TP SRM 703 div2 500】 GCDGraph
摘要：Problem StatementYou are given four ints: n, k, x, and y. The ints n and k describe a simple undirected graph. The graph has n nodes, numbere... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(136) 评论(0) 推荐(0)
【42.86%】【codeforces 742D】Arpa's weak amphitheater and Mehrdad's valuable Hoses
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Just to remind, girls in Arpa’s land ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(74) 评论(0) 推荐(0)
【34.57%】【codeforces 557D】Vitaly and Cycle
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output After Vitaly was expelled from the un... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(318) 评论(0) 推荐(0)
【z09】关押罪犯
摘要：描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(186) 评论(0) 推荐(0)
【VK Cup 2015 - Finals D】Restructuring Company
摘要：【题目链接】:http://codeforces.com/problemset/problem/566/D【题意】 给你n个人; 一开始每个人都隶属于一个部门; 之后给你q个操作; 3种操作类型; 1.把x和y所在的部门的所有人都并在一个新的部门 2.把x..y这个区间范围里面的人... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(94) 评论(0) 推荐(0)
【[Offer收割]编程练习赛15 B】分数调查
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1515【题意】 【题解】 带权并查集 relation[x]表示父亲节点比当前节点大多少; 对于输入的x,y,z; 如果z小于0; 则交换x,y同时z取相反数; 然后按照带权并查集的更新... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(106) 评论(0) 推荐(0)
【[Offer收割]编程练习赛11 C】岛屿3
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1487【题意】 中文题 【题解】 岛屿的数目对应了这个图中联通块的数目; 面积则对应有多少个方块; 周长。。。周长就是周长 每次新增加一个方块的时候; 对于联通块; 把每个坐标转换成一... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)
【BZOJ 4199】 [Noi2015]品酒大会
摘要：【链接】h在这里写链接【题意】 给你一个长度为n的字符串s; 标志了每一杯酒; 以及n个数字,表示每一杯酒的美味度ai。 两杯酒(i,j)称为r相似 当且仅当s的后缀i和后缀j的lcp>=r 然后问你r相似的酒里面任意两个酒的ai*aj的最大值. 以及r相似... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(102) 评论(0) 推荐(0)
【MemSQL Start[c]UP 3.0 - Round 1 E】Desk Disorder
摘要：【链接】h在这里写链接【题意】有N个人。2N个座位。现在告诉你这N个人它们现在的座位。以及它们想去的座位。每个人可以去它们想去的座位或者就站在原地不动。新的座位和旧的座位,都不允许一个座位被两个人占据的情况。问你安排的方案数。【题解】这是一个n个节点,n条边的图。构成的图有两种情况。->各个连通块独... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(150) 评论(0) 推荐(0)
【】maze
摘要：【链接】点击打开链接【题意】小 T 被放到了一个迷宫之中，这个迷宫由 n 个节点构成，两个节点之间可能存在多条无 向边，小 T 的起点为 1 号节点，终点为 n 号节点。有 m 条无向边，对于每一条无向边，存在 一个喋血值（∈N*，且≤100），即走过这条边的花费。另外，还有 k 个节点上有治疗药，... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(112) 评论(0) 推荐(0)
【】染色
摘要：【链接】h在这里写链接【题意】【问题描述】 在一条数轴上有N个点，分别为1~N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次 操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。【输入格式】 输入一行为N和M。下面m行每行两个数Li、Ri。【输出格... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(103) 评论(0) 推荐(0)
【2017"百度之星"程序设计大赛 - 初赛（A）】数据分割
摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6109【题意】在这里写题意【题解】要处理的关系越多,肯定就越容易错.->单调性.根据这个二分出每组数据的最后一个是什么就好.二分判断这样:先处理出哪些数据是一样的,并在一起;并查集然后再处理不一样的,看看不... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

上一页 1 2