Fork me on GitHub

随笔分类 -  并查集

摘要:POJ1308-Is It A Tree?根据上个题最后那个总结的,我只想刷带权并查集啊啊啊啊啊! 无奈顺着AC人数继续刷邝斌飞并查集专题 (这题连个范围都没有,差评) 又重复出现了,买一送一啊,但是一模一样的,不能称之为高频算法题,放个之前重复的总结 POJ1308 可用平台 HDU1325 洛谷(题目输入少了空格)(难度只是普及-,上一 阅读全文
posted @ 2024-11-22 19:40 GerJCS 阅读(18) 评论(0) 推荐(0)
摘要:HDU1272-小希的迷宫快结束了放一个数一巨巨acm路线 继续刷邝斌飞并查集专题 HDU1272 洛谷 这题不是带权并查集貌似,不管了,切他! 判断环? 出去扒拉几口盖浇饭回来就有思路了,不就是一个数有不同的pre前驱父亲,且这俩父亲指向了同一个终极根,诶不对,洛谷评分为啥为提高,这是HDU编程大赛AC人数第7的总共8个题 阅读全文
posted @ 2024-11-21 20:40 GerJCS 阅读(27) 评论(0) 推荐(0)
摘要:HDU3038 -How Many Answers Are Wrong本来只打算刷AC300人以上的,但扫了一眼发现买一送一,AC人数284有个也是跟上道题一样的找出假话数量的 继续跟着邝斌飞刷并查集 HDOJ3038(居然是心心念念HIT哈哈) 妈蛋的最长子序列?这他妈不是动规吗?好像又是个新的玩意 八成是带权并查集,但问题是,4 6 41咋搞啊?之前刷的都是这种没 阅读全文
posted @ 2024-11-20 17:04 GerJCS 阅读(41) 评论(0) 推荐(0)
摘要:POJ1182-食物链继续刷邝斌飞并查集 POJ 可用平台 洛谷 这题没出好感觉,题意太bug、bug了,如果样例1 2 3 5 101全是同类也有可能啊,那就是有4句假话了。懂了,题意没错,只要不是三种情况之一就是真话,(但第一句也不一定是真话) 所以题意其实就是: 只要不是自身吃自身和比N大,那么就以输入的顺序,先输 阅读全文
posted @ 2024-11-11 21:49 GerJCS 阅读(59) 评论(0) 推荐(0)
摘要:POJ1611-The Suspects继续刷邝斌飞并查集专题 POJ 可用平台 洛谷 感觉并查集没啥可出的题了 但题目我搞不懂为啥第二组数据输出1啊?也没有0啊,看了一堆题解才明白md,0本身就在学生堆里,不用非得在输入数据里艹 一次AC AC代码 1 #include<stdio.h> 2 #include<string.h> 3 # 阅读全文
posted @ 2024-11-11 19:49 GerJCS 阅读(18) 评论(0) 推荐(0)
摘要:HDU1213-How Many Tables继续刷邝斌飞并查集专题 HDU 读完立马上手写 这题妥妥签到题啊 AC代码 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 #define MAX 1001 6 int T; 阅读全文
posted @ 2024-11-11 17:50 GerJCS 阅读(16) 评论(0) 推荐(0)
摘要:POJ2236-Wireless Network开始刷并查集,不打算刷多,就大概AC人数300以上的题吧(时间不咋多了,其他以后再说),数一巨巨acm路线 邝斌飞并查集 POJ 10000MS、65536K —— 这题10s 可用平台 名字叫无线网络,想起之前刷过的题名一样但不是一个题,之前自己写的东西太稚嫩了傻逼一样。这道题让我想到了之前刷的拓 阅读全文
posted @ 2024-11-08 17:22 GerJCS 阅读(60) 评论(0) 推荐(0)