荒岛的龟

2018年7月8日

hdu-2087（kmp）

摘要：题意：模板题，在第一个串中有几个第二个串解题思路：板子题，拿来练手的；代码：阅读全文

posted @ 2018-07-08 21:26 荒岛的龟阅读(130) 评论(0) 推荐(0) 编辑

hdu-1686（kmp）

摘要：题意：前面的都是废话。。。其实直接看输入要求和输出要求就可以了，就是给你两个字符串，问你第一个字符串在第二个字符串中出现几次；解题思路：kmp。。。代码：阅读全文

posted @ 2018-07-08 19:45 荒岛的龟阅读(110) 评论(0) 推荐(0) 编辑

hdu-1711（kmp）

摘要：题意：给你两串数字，问你第二串数字第一次出现在第一串数字的位置，没有输出-1；解题思路：其是就是字符串匹配，就是这里是数字匹配，把char数组改成int型就可以了；代码：阅读全文

posted @ 2018-07-08 17:18 荒岛的龟阅读(84) 评论(0) 推荐(0) 编辑

2018年7月1日

poj-1724(bfs+优先队列)

摘要：题意：有向图，给你m条边，每条边有两个权值，路径长和通过这条路径的花费，问你在不超过k花费的前提下，最短的路径从1走到n 解题思路：因为边数很少，我们可以直接用暴力每条边的方式来找最小的路径长，也就是用一个优先队列，每次弹出路径最短的边，计算当前花费和下条边的花费如果小于k，那么这条边就可行。很多阅读全文

posted @ 2018-07-01 19:12 荒岛的龟阅读(154) 评论(0) 推荐(0) 编辑

2018年6月19日

51-nod(1443)(最短路)

摘要：解题思路：最短路+记录前驱和，刚开始一直以为是最短路+MST，结果发现，因为无向图的原因，有些边权很小的边再最短路处理后可能这条边也符合某两个点的最短路径，所以我们觉得这条边也是可以在MST处理中使用的，然而，发现选了这条边后，会导致剩下的点因为选定了不该选的边，因为MST中每条边的选定会确定两个点阅读全文

posted @ 2018-06-19 04:54 荒岛的龟阅读(106) 评论(0) 推荐(0) 编辑

2018年5月25日

51-node-1649齐头并进（最短路）

摘要：题意：中文题，没啥坑点；解题思路：这道题一开始以为要跑两个最短路，后来发现不用，因为如果给定了铁路的线路，那么，公路一定是n个节点无向图的补图，所以，铁路和公路之间一定有一个是可以直接从1到n的，我们只需要对剩下的那个跑最短路就行了，还有一个，就是，如果这个铁路线路没有补图，那么公路就没路走，输出阅读全文

posted @ 2018-05-25 19:02 荒岛的龟阅读(129) 评论(0) 推荐(0) 编辑

2018年5月22日

51nod-1445-变色DNA（最短路）

摘要：题意：题目是说从0到n-1，我还是习惯从1到n，所以以下我都这么写，大概题意就是（i， j）==‘Y’表示可以从i颜色变成j颜色，然后问我们最少删除几个会影响结果的‘Y’，能到n这个颜色；没有意义的‘Y’：因为题目说了，能变色就一定得变色，而且，每次变色都得变成当前能变的颜色最小的那个，所有有可能阅读全文

posted @ 2018-05-22 21:19 荒岛的龟阅读(131) 评论(0) 推荐(0) 编辑

2018年5月10日

hdu-4738（tarjan割边）

摘要：题意：给你n个点，m条边，边有权值，问你最小的花费使图不连通；解题思路：就是求边权最小的割边，但这道题有坑点： 1、有重边（桥的两个点有重边时，你去掉一条边并没什么d用）； 2、当权值为0的时候，我们也需要放一个人（被这个坑死了0.0）；阅读全文

posted @ 2018-05-10 00:08 荒岛的龟阅读(109) 评论(0) 推荐(0) 编辑

2018年5月6日

poj-2823（单调队列）

摘要：题意：给你长度位n的数组，问每个长度为m的段的最值；解题思路：这道题是单调队列的入门题；阅读全文

posted @ 2018-05-06 20:10 荒岛的龟阅读(130) 评论(0) 推荐(0) 编辑

2018年5月3日

poj-1273（最大流）

摘要：题解：纯板子题。。。 EK算法 dinic算法阅读全文

posted @ 2018-05-03 21:13 荒岛的龟阅读(410) 评论(0) 推荐(1) 编辑

公告