GerJCS岛

摘要： 继续刷邝斌带你飞最小生成树专题 HDU1233 浙大的复试题 —— 浙大计算机研究生复试上机考试好几年都有这题的变形 这玩意不应该是PAT上的吗？哦也对，PAT不配叫OJ了，浙大陈越姥姥搞的像商业化的东西 普里姆写了，克鲁斯卡尔也挺简单的，写一个普里姆堆优化的优先队列吧 普里姆堆优化要用vector 阅读全文

摘要： 继续刷邝斌飞最小生成树专题 POJ2421 可用平台 题意：没有翻译，只能自己百度翻译来弄 N个点从3到100，距离从1到1000，然后给你一个数Q，从1到N * (N + 1)/2，表示Q条已经修好的路，问你还需要修的最小总距离 为了更好理解题意，给出原汁原味的英文原文： We know that 阅读全文

摘要： 继续刷邝斌带你飞最小生成树专题 POJ1287 可用平台 题意重点： 无向向图 如：1 2 3和2 1 3都表示一个含义，即1到2路径长度是3且2到1的路径也是3，这样说有点歧义，换个说法，点1和点2之间有个双向桥，这个情况的表述方法就是1 2 3或2 1 3 点数P 1~P，最大50，为0结束 边 阅读全文

摘要： 开始刷邝斌飞最小生成树专题 POJ1251 HDU1301 可用平台 就刷AC人数300+的那四个题 草泥马这题什么JB玩意，题目用百度翻译，给我读崩溃了。麻痹的我跑你这学英语来了？ 我还得立个手机在电脑旁边（但这也是acm题目描述的精妙之处吧，acm题目描述问题之前两篇博客说过，从Is It A 阅读全文

摘要： 根据上个题最后那个总结的，我只想刷带权并查集啊啊啊啊啊！ 无奈顺着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; 阅读全文