88888888y - 博客园

024（【模板】单源最短路径（弱化版））（最短路问题）（迪杰斯特拉算法）

摘要：题目：https://www.luogu.com.cn/problem/P3371 题目思路：很明显的最短路模板问题，而本次我们将用迪杰斯特拉算法解决迪杰斯特拉算法，首先给定一个起点，以这个起点开始，层层推进，一直推到终点举个例子比如下面这一个有向连通图在这张图中，1号点为起点，每根棕色的边阅读全文

posted @ 2022-07-05 11:46 88888888y 阅读(54) 评论(0) 推荐(0)

023（【模板】最小生成树）（最小生成树）

摘要：题目：https://www.luogu.com.cn/problem/P3366 题目思路：题目名字就已经说清楚了“最小生成树” 首先，把点（程序中为 m）和边（程序中为 n）输入进去而后一个 for 循环把边以及这个边的两个端点输入进去那么该如何存储呢？首当其冲地，有人想到了用三个一维数组阅读全文

posted @ 2022-07-03 11:17 88888888y 阅读(26) 评论(0) 推荐(1)

022（北极通讯网络）（最小生成树）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1487 题目思路：很明显的最小生成树最小生成树，一般在实际生活中用于解决修建铁路或是服务器链接的问题具体就是给你 n 个点，让你把这 n 个点拼起来，使其两两相通但是吧，每连起来两个点都会花钱阅读全文

posted @ 2022-06-19 10:52 88888888y 阅读(100) 评论(0) 推荐(0)

021（Keywords Search）（AC自动机）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1479 题目思路：一道AC自动机的模板题备注：还不会字典树和KMP的尽早回去重修如果让你在一篇文章里找一个单词是否出现，你会怎么做？爆了他吗？可以，不过KMP比较省时间然后就有人提出来了“找阅读全文

posted @ 2022-06-11 10:32 88888888y 阅读(60) 评论(0) 推荐(0)

020（【模板】字典树）（字典树）

摘要：题目：https://www.luogu.com.cn/problem/P8306 题目思路：首先，从它的题目就可以看出来是用字典树做先把前面一揽子字符串存起来再说他要求问，给定的这个字符串是多少个前面的一揽子字符串的前缀还记得字典树的特性吗？它那公共前缀被扔在一起的特性由此联想，我们可以给阅读全文

posted @ 2022-06-04 10:59 88888888y 阅读(33) 评论(0) 推荐(0)

019（The XOR Largest Pair）（字典树）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1472 题目思路：异或是啥呀？异或就是把两个数字变成位数相同的二进制在同位比较，相同为0，不同为1，如： 011 100 —— 111 所以 3 XOR 4 == 7 那让我们找异或不就是说把一大阅读全文

posted @ 2022-05-28 11:10 88888888y 阅读(32) 评论(0) 推荐(1)

018（Phone List）（字典树）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1471 题目思路：这不就是一个超级明显的字典树嘛字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串(但不仅限于字符串)，所以经常。阅读全文

posted @ 2022-05-22 11:48 88888888y 阅读(105) 评论(0) 推荐(1)

017（Power Strings二刷）（KMP）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1466 题目思路：不知道大家在KMP算法里有没有看见这么个句子 while(j<len) 这是找next数组的时候的游标范围这说明 j 总有走到 len-1 的时候但是这也说明了一个问题，nex 阅读全文

posted @ 2022-05-15 11:43 88888888y 阅读(41) 评论(0) 推荐(1)

016（剪花布条）（KMP）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1465 题目思路：KMP模板题，该说的都在代码里 #include<bits/stdc++.h> using namespace std; int nexT[1001],t0,p0; string 阅读全文

posted @ 2022-05-14 11:26 88888888y 阅读(131) 评论(2) 推荐(1)

015(Power string)（哈希表）

摘要：题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1457 题目思路：思路就是预设子串的长度，从1开始，而后一段一段试试到一个对不上的就打回如果它完完整整的走了一圈因为是从一开始然后一直往上加所以第一个搜索到的就是最多的，最符合要求的那就阅读全文

posted @ 2022-05-02 11:27 88888888y 阅读(65) 评论(0) 推荐(1)

导航

2022年7月5日

2022年7月3日

2022年6月19日

2022年6月11日

2022年6月4日

2022年5月28日

2022年5月22日

2022年5月15日

2022年5月14日

2022年5月2日