摘要:
继续刷邝斌飞并查集专题 POJ2492 (10s、64M) 洛谷 (189ms、1.46G) 可用平台 (10s、64M) 洛谷翻译跟个智障一样,复制到百度翻译懂了,这题读完立马起手想错误话问题,重复 再次感觉acm题目描述很棒,很有内味,题目刷多了就知道了,其实原文: followed by on 阅读全文
摘要:
根据上个题最后那个总结的,我只想刷带权并查集啊啊啊啊啊! 无奈顺着AC人数继续刷邝斌飞并查集专题 (这题连个范围都没有,差评) 又重复出现了,买一送一啊,但是一模一样的,不能称之为高频算法题,放个之前重复的总结 POJ1308 可用平台 HDU1325 洛谷(题目输入少了空格)(难度只是普及-,上一 阅读全文
摘要:
快结束了放一个数一巨巨acm路线 继续刷邝斌飞并查集专题 HDU1272 洛谷 这题不是带权并查集貌似,不管了,切他! 判断环? 出去扒拉几口盖浇饭回来就有思路了,不就是一个数有不同的pre前驱父亲,且这俩父亲指向了同一个终极根,诶不对,洛谷评分为啥为提高,这是HDU编程大赛AC人数第7的总共8个题 阅读全文
摘要:
本来只打算刷AC300人以上的,但扫了一眼发现买一送一,AC人数284有个也是跟上道题一样的找出假话数量的 继续跟着邝斌飞刷并查集 HDOJ3038(居然是心心念念HIT哈哈) 妈蛋的最长子序列?这他妈不是动规吗?好像又是个新的玩意 八成是带权并查集,但问题是,4 6 41咋搞啊?之前刷的都是这种没 阅读全文
摘要:
继续刷邝斌飞并查集 POJ 可用平台 洛谷 这题没出好感觉,题意太bug、bug了,如果样例1 2 3 5 101全是同类也有可能啊,那就是有4句假话了。懂了,题意没错,只要不是三种情况之一就是真话,(但第一句也不一定是真话) 所以题意其实就是: 只要不是自身吃自身和比N大,那么就以输入的顺序,先输 阅读全文
摘要:
继续刷邝斌飞并查集专题 POJ 可用平台 洛谷 感觉并查集没啥可出的题了 但题目我搞不懂为啥第二组数据输出1啊?也没有0啊,看了一堆题解才明白md,0本身就在学生堆里,不用非得在输入数据里艹 一次AC AC代码 1 #include<stdio.h> 2 #include<string.h> 3 # 阅读全文
摘要:
继续刷邝斌飞并查集专题 HDU 读完立马上手写 这题妥妥签到题啊 AC代码 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 #define MAX 1001 6 int T; 阅读全文
摘要:
开始刷并查集,不打算刷多,就大概AC人数300以上的题吧(时间不咋多了,其他以后再说),数一巨巨acm路线 邝斌飞并查集 POJ 10000MS、65536K —— 这题10s 可用平台 名字叫无线网络,想起之前刷过的题名一样但不是一个题,之前自己写的东西太稚嫩了傻逼一样。这道题让我想到了之前刷的拓 阅读全文
摘要:
继续刷邝斌飞最短路专题 POJ(Time Limit:8000MS、Memory Limit:262144K) 洛谷UVA721(3s、0B) —— 买一送一洛谷SP50(时间限制:559ms、内存限制:1.46GB)—— 再送一个洛谷P1342(时间限制:1.00s、内存限制:125.00MB) 阅读全文
摘要:
继续刷邝斌飞最短路专题 POJ2240(Time Limit:1000MS、Memory Limit:65536K) 洛谷(时间限制:242ms、内存限制:1.46GB,tmd惊到我了) —— 洛谷买一送一(时间限制:3s) HDU(Time Limit:1000 MS、Memory Limit:3 阅读全文