POJ 2524

最新推荐文章于 2020-08-15 20:26:27 发布
最新推荐文章于 2020-08-15 20:26:27 发布
阅读量1.5k 收藏
点赞数
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sunacmer/article/details/3002417
版权
题目：2524
考查点：并查集
提交情况：
  1. WA printf("Case %d: %d",counter++,num);//忘了写/n （老忘~~）
  2. WA 一开始num初始化到循环外面了，结果每个Case个数就弄错了 （粗心~）
  3. RE 是parent数组太小了，可能在Judge的时候越界了 RE好像是指针或越界等问题
小记：
根据具体实现不同，我把parent全初始化为-1，集合个数最后即为小于0的个数。和1611挺像的，但一直都是用abs取集合个数，不知道会影响多少时间，还有，每次要调用2次find和1次union也不知道会影响多少，其实这些都是可以在循环中做的，那样会不会快点呢~
POJ - 2524：Ubiquitous Religions
WINGREZ‘S BLOG
08-06 461
POJ - 2002：Squares 来源：POJ 标签：并查集 参考资料： 相似题目： 题目 There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in ...
POJ 2524 Ubiquitous Religions
hqd_acm的专栏
09-23 676
<br />Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12668 Accepted: 6018<br />DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding
poj2524
Daze
08-05 2170
说来惭愧啊。。现在才会并查集。我竟然给我妈妈讲明白并查集怎么回事了- - #define _CRT_SECURE_NO_WARNINGS #include using namespace std; #define maxx 50010 int set[maxx]; int find(int x) { return x == set[x] ? x : (set[x] = fin
poj 2524
weixin_34413802的博客
10-15 132
并查集水题 #include <iostream> using namespace std; const int maxn=50010; int tot,m,n; struct node { int rank; int data; int parent; }t[maxn]; void init() { for(int i=1;i<=n;i++) { t[i].da...
【算法练习】图论/连通分量/并查集 poj2524:宗教信仰
一蓑烟雨任平生
09-09 217
题目链接：http://bailian.openjudge.cn/practice/2524 2524:宗教信仰 总时间限制: 5000ms 内存限制: 65536kB 描述 世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2...
POJ 2524 宗教信仰 并查集 基础模板
深海沧澜的博客
05-30 752
世界上有许多不同的宗教，现在有一个你感兴趣的问题：找出多少不同的宗教，在你的大学中的大学生信仰了多少种不同的宗教。你知道在你的大学有n个学生（0&lt;n&lt;= 50000）。若直接问每一个学生的宗教信仰不大适合。此外，许多学生还不太愿意说出自己的信仰。有一种方法来避免这个问题，询问m（0&lt;=m&lt;=n（n- 1）/ 2）对学生，询问他们是否信仰同一个宗教（比如，可以询问他们是否都参...
POJ2524-宗教问题-并查集-ACM
若尘的专栏
10-06 1593
太难的搞不过，只能来
acm poj300题分层训练
03-18
poj1035、poj3080等训练了串的操作，poj2388、poj2299等则涉及排序问题，poj2524、poj1611等是并查集的实例，poj3349、poj3274等展示了哈希表和二分查找，poj3253是哈夫曼树的题目，poj2442和poj1442则关于堆。...
POJ2524
懒人一枚。
04-13 748
并查集模版，水题 #include #include #include using namespace std; const int N = 50005; int f[N]; int n, m; void init() { for (int i = 1; i <= n; i++) f[i] = i; } int find(int x) { re
并查集的应用——Ubiquitous Religions
acmyinshiyong的专栏
08-16 789
时间限制:  5000ms  内存限制:  65536kB 描述 There are so many different religions in the world today that it is difficult to keep track of the
POJ 2524
北望村
04-22 229
并查集#include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; using namespace std; const int maxn = 50000 + 10; int p[maxn]; bool vis[maxn]; int tofind(int x){ if(x == p[x]) return p[...
poj--2524
荒野孤鹰
08-13 685
一道简单的并查集 #include #include #include using namespace std; int fa[55000]; int find(int x) { return fa[x]==x?x:fa[x]=find(fa[x]); } void join(int x,int y) { int fx=find(x); int fy=f
POJ 2524 并查集
neweryyy的博客
08-15 226
题意 传送门 POJ 2524 题解 并查集维护学生的关系，统计连通分量。 #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <vector> using namespace std; #define maxn 50005 int n, m, res, par[maxn], rnk[maxn]; void init(int n)
poj2524(并查集基础基础基础题)
DrawnBreak
07-27 402
#include&lt;iostream&gt; #include&lt;string&gt; #include&lt;algorithm&gt; #define M 50005 using namespace std; int pre[M]; int find(int x) //带状态压缩的查找 { int y=x,temp; while(y!=pre[y]) y=pre[y]; w...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值