GerJCS岛

摘要： 开始刷KMP —— 几位计算机科学家辈D.E.Knuth、J.H.MorTis、V.R.Pratt发明的一个模式匹配算法，取名字一个字母命名 1 （看毛片算法） View Code HDU1711 分析之前学过的算法：暴力就是A的数字个数 * B的数字个数，10^10，还要乘个未知的数据个数：T，肯 阅读全文

摘要： 邝斌专题 邝斌带你飞KMP专题 再切一个最小生成树吧 这个题来自于2008浙大研究生复试热身赛（2）—— 全真模拟，好奇怪，复试居然还有热身赛 HDU1875 就是正常走最小生成树，多两个判断： 0、边是否可以加入进来 1、加进来的边数是否是n-1条（换句话说，之前最小生成树都是默认是连通图，而现在 阅读全文

摘要： 继续刷邝斌带你飞最小生成树专题 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大，那么就以输入的顺序，先输 阅读全文