并查集
Z_sea
这个作者很懒,什么都没留下…
展开
-
关押罪犯 [并查集] [二分+二分图]
题目链接:传送门,vijos 题目描述:S城现有两座监狱,一共关押着N名罪犯,编号分别...原创 2018-08-04 09:20:27 · 425 阅读 · 0 评论 -
Multiplayer Moo[ [ 并查集+dfs连通块 ] / [ dfs ] ]
http://exam.upc.edu.cn/problem.php?id=6352有两种做法:由于时间关系,我先贴上代码,等我下午再给大家写一篇完整的博客。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int vis[505][505];int G[505][505];int n,sum...原创 2018-08-05 10:58:22 · 317 阅读 · 0 评论 -
HDU-6380(并查集+压缩路径)
传送门:比赛时 我已经是想到是怎么做了,但是当时我就是短路还是傻逼了,可能是自己已经进入了复赛没有悬念了吧,不然也不会这样犯了低级错误,不过也好,愚人千虑必有一得。我今天的确是想多了,本来就是这样做,而自己的调代码的能力有待加强呀,连Long Long 这种错误都看不出来。我真的傻逼了。这个第一题,我本来就对这个并查集不太熟悉,这一次比赛真的又把我逼着学了一回并查集。真的好好感...原创 2018-08-13 00:08:33 · 247 阅读 · 0 评论 -
牛客练习赛第24场
A_石子序列:这个题和BZOJ的越狱一模一样,就是简单的组合数学问题。一排石子,第一个可以有M种选择,第二个有M-1种选择,然后后面的以此都是那样。这个题目唯一的考点可能就是快速幂吧。ans= M* qpow( M - 1 , N- 1 );#include<bits/stdc++.h>using namespace std;typedef long long...原创 2018-08-13 00:36:52 · 192 阅读 · 0 评论 -
【ATcoder】【DFS | 哈希 +并查集 | BFS 】Alternating Path
题目链接:题意:这个题目的意思是:给定一个h*w的方格内,只有' . ' 和 ' # ' 两个符号,请问有多少条路径是 ' . ' ------> ' # ' ,其中路径中必须是 ' . ' 和 ’ # ‘ 相间。小结:这个题真的不会做,我当时就懵逼了,啥都不知道,然后看了网友的做法,发现原来就是找联通块,只要找到联通块就行了,这个答案就是:ans=每个联通...原创 2019-01-14 15:19:05 · 388 阅读 · 0 评论