![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kuangbin带你飞
文章平均质量分 63
H_M_D
重新开始,曙光无限
展开
-
[kuangbin带你飞] - Wormholes (负权路)
Wormholes (负权路)题目链接: F - Wormholes POJ - 3259 题意有许多虫洞,可以回到过去(单向)农场主想要回到过去,给你一个图,里面包含了普通的最短路和虫洞,问你,农场主能否回到过去思路这是一道典型的负权最短路问题,标准的做法应该是用Bellmen_ford吧,不过,我第一次做没有使用。我在先前做Djs的时候就一直在想,如果这里面出现了负...原创 2018-05-08 20:53:09 · 134 阅读 · 0 评论 -
[kuangbin带你飞] - 免费馅饼 + Help Jimmy (逆向DP )
免费馅饼 + Help Jimmy题目链接: G - 免费馅饼 HDU - 1176题意都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。...原创 2018-05-04 16:31:19 · 142 阅读 · 0 评论 -
[kuangbin带你飞] Silver Cow Party(来回单向最短路)
Silver Cow Party题目链接:D - Silver Cow Party POJ - 3268 题意给出n个点,一个点x,求其他点到这个点再返回原来位置的最短路径。 并且,给出的边是单向边。 思路这个题其实只要变换一下思路就会变得十分简单,其余的所有奶牛从自己编号的位置到s去,在回家。选出来回走的路最多的奶牛。因为这是一个有向图,所以到s去不就相当于把所有...原创 2018-05-04 12:20:26 · 167 阅读 · 0 评论 -
[kuangbin带你飞] - C - Heavy Transportation (最大生成数/DJS/二分)
Heavy TransportationHeavy Transportation题意思路一 (二分+Djs)代码一思路二 (直接 Djs)代码二 (邻接表)代码三 (vector核心代码)思路三 (最大生成树)代码四 (Kruskal)代码五 (Prim)题目链接:专题四 最短路练习 - C - Heavy Transportation POJ - 179...原创 2018-05-02 14:20:10 · 746 阅读 · 0 评论 -
[kuangbin带你飞] - Count the string (KMP)
题目链接: K - Count the string HDU - 3336题意 给你一个字符串,枚举其所有的前缀,输出其所有前缀出现的次数思路题目要求的是给定一个字符串s,求字符串s的所有的前缀在s的匹配的次数之和mod10007.很明显n<= 200000,分析一下那么就要n个前缀如果每一个前最都去匹配s的话复杂度就是o(n^2),那么肯定是TLE的,...原创 2018-04-24 17:05:40 · 191 阅读 · 0 评论 -
[kuangbin带你飞] Period (KMP)
题目链接 :HDU - 1358 - Period题意 给你一个字符串,让你从第二位开始扫,如果字符串从第一位到第 i 位的子串可以有一个字符串a循环两次以上得到,就输出当前 i 的大小,和子串的长度。思路 这题跟之前做的求字符串由多少子串构成的有些类似,不同的是,这题需要我们从第二位开始每位都要判断。代码#include <bit...原创 2018-04-21 12:50:12 · 124 阅读 · 0 评论 -
[kuangbin带你飞] Seek the Name, Seek the Fame (前后缀)
题目链接 : POJ - 2752 - Seek the Name, Seek the Fame题意 给你一个字符串,求前后缀的数量,输出要从小到大。思路 这题,就是需要对Next数组的深度理解,Next数组存的就是最大前后缀,所以我们需要的就是如何合理的利用Next数组,刚开始,我没有理解透彻这个原理,其实每次在进行sub[j]与ptr[i]进行比对时,进...原创 2018-04-21 09:47:01 · 81 阅读 · 0 评论 -
[kuangbin带你飞] - F. Power Strings POJ - 2406 (Next简单理解)
题目链接 专题十六 KMP - F - Power Strings POJ - 2406题意 给你一个字符串,让你找到一个子序列a,使字符串由a多次循环拼接得到。求循环的最多次数,及求a的最小长度。思路一我刚开始没有什么思路,后来想通过分解质因子来入手,毕竟这个字符串如果是由a多次拼接得到的,那么它一定是a.length的倍数。Next的数组还是一定要求的,里面存了一个最...原创 2018-04-20 20:32:44 · 165 阅读 · 0 评论 -
[kuangbin带你飞] Girls' research (最长回文子串)
Girls’ research题目链接:专题十六 W - Girls’ research HDU - 3294 题意给你一个字母和一个由小写字母构成的字符串,其中第一个字母代表着真实a的位置,例如给出’b’那么现在给出的字符串中的’b’都换成’a’,所有’c’都换成’b’……’a’换成’z’。第二个任务,就是要输出这其中的最长回文串的起始位置,和末尾,还要输出最长回文串。思...原创 2018-04-26 15:17:54 · 135 阅读 · 0 评论 -
HDU-3974 Assign the task (DFS序+线段树)
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&...原创 2018-09-06 13:56:49 · 301 阅读 · 0 评论