梦之城

Wormholes （负权路）题目链接： F - Wormholes POJ - 3259 题意有许多虫洞，可以回到过去（单向）农场主想要回到过去，给你一个图，里面包含了普通的最短路和虫洞，问你，农场主能否回到过去思路这是一道典型的负权最短路问题，标准的做法应该是用Bellmen_ford吧，不过，我第一次做没有使用。我在先前做Djs的时候就一直在想，如果这里面出现了负...

免费馅饼 + Help Jimmy题目链接： G - 免费馅饼 HDU - 1176题意都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。...

Silver Cow Party题目链接：D - Silver Cow Party POJ - 3268 题意给出n个点，一个点x，求其他点到这个点再返回原来位置的最短路径。 并且，给出的边是单向边。 思路这个题其实只要变换一下思路就会变得十分简单，其余的所有奶牛从自己编号的位置到s去，在回家。选出来回走的路最多的奶牛。因为这是一个有向图，所以到s去不就相当于把所有...

Heavy TransportationHeavy Transportation题意思路一 （二分+Djs）代码一思路二 （直接 Djs）代码二 （邻接表）代码三 （vector核心代码）思路三 （最大生成树）代码四 （Kruskal)代码五 （Prim）题目链接：专题四 最短路练习 - C - Heavy Transportation POJ - 179...

题目链接： K - Count the string HDU - 3336题意​ 给你一个字符串，枚举其所有的前缀，输出其所有前缀出现的次数思路题目要求的是给定一个字符串s，求字符串s的所有的前缀在s的匹配的次数之和mod10007.很明显n<= 200000，分析一下那么就要n个前缀如果每一个前最都去匹配s的话复杂度就是o(n^2)，那么肯定是TLE的，...

题目链接 ：HDU - 1358 - Period题意​ 给你一个字符串，让你从第二位开始扫，如果字符串从第一位到第 i 位的子串可以有一个字符串a循环两次以上得到，就输出当前 i 的大小，和子串的长度。思路​ 这题跟之前做的求字符串由多少子串构成的有些类似，不同的是，这题需要我们从第二位开始每位都要判断。代码#include <bit...

题目链接 ： POJ - 2752 - Seek the Name, Seek the Fame题意​ 给你一个字符串，求前后缀的数量，输出要从小到大。思路​ 这题，就是需要对Next数组的深度理解，Next数组存的就是最大前后缀，所以我们需要的就是如何合理的利用Next数组，刚开始，我没有理解透彻这个原理，其实每次在进行sub[j]与ptr[i]进行比对时，进...

题目链接 专题十六 KMP - F - Power Strings POJ - 2406题意 给你一个字符串，让你找到一个子序列a，使字符串由a多次循环拼接得到。求循环的最多次数，及求a的最小长度。思路一我刚开始没有什么思路，后来想通过分解质因子来入手，毕竟这个字符串如果是由a多次拼接得到的，那么它一定是a.length的倍数。Next的数组还是一定要求的，里面存了一个最...

Girls’ research题目链接：专题十六 W - Girls’ research HDU - 3294 题意给你一个字母和一个由小写字母构成的字符串，其中第一个字母代表着真实a的位置，例如给出’b’那么现在给出的字符串中的’b’都换成’a’,所有’c’都换成’b’……’a’换成’z’。第二个任务，就是要输出这其中的最长回文串的起始位置，和末尾，还要输出最长回文串。思...

Assign the task题目链接： J - Assign the task HDU - 3974 题意有一个公司，一共有N个员工，每个员工有一个直接上司（董事长没有），每个上司可以管理自己手下以及自己手下的所有手下。关系为N-1个，有两个操作。C 查询x员工正在干的事T 让x员工及其手下干y事数据范围：N<5∗105,y<109N<5∗105,y&...