maple_lv的博客

原创 C语言数据类型及输入输出函数笔记

【代码】C语言数据类型及输入输出函数笔记。

原创 re中的分组

原创 KMP算法

给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。共一行，输出所有出现位置的起始下标（下标从0开始计数），整数之间用空格隔开。求出模板串P在模式串S中所有出现的位置的起始下标。模板串P在模式串S中多次作为子串出现。第一行输入整数N，表示字符串P的长度。第三行输入整数M，表示字符串S的长度。第二行输入字符串P。第四行输入字符串M。

原创 最小生成树

由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。第一行包含两个整数 n 和 m。

原创 蓝桥杯每日一题

对于所有评测用例，1≤a≤n≤10001≤a≤n≤1000，1≤b≤m≤10001≤b≤m≤1000，1≤Ai,j≤1091≤Ai,j≤109。接下来 nn 行每行包含 mm 个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数 Ai,jAi,j。输入的第一行包含四个整数分别表示 n,m,a,bn,m,a,b，相邻整数之间使用一个空格分隔。对于 40%40% 的评测用例，1≤n,m≤1001≤n,m≤100；对于 70%70% 的评测用例，1≤n,m≤5001≤n,m≤500；

原创 蓝桥杯动态规划

能称出的 1010 种重量是：1、2、3、4、5、6、7、9、10、111、2、3、4、5、6、7、9、10、11。你有一架天平和 NN 个砝码，这 NN 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW1,W2,···,WN。第二行包含 NN 个整数：W1,W2,W3,⋅⋅⋅,WNW1,W2,W3,···,WN。对于所有评测用例，1≤N≤1001≤N≤100，NN 个砝码总重不超过 105105。对于 50%50% 的评测用例，1≤N≤151≤N≤15。输入的第一行包含一个整数 NN。输出一个整数代表答案。

原创 最短路径算法

最短路算法总结

原创 拓扑排序(有向无环图)

若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。接下来 m 行，每行包含两个整数 x 和 y，表示存在一条从点 x 到点 y 的有向边 (x,y)。给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。共一行，如果存在拓扑序列，则输出任意一个合法的拓扑序列即可。第一行包含两个整数 n 和 m。

原创 图于树的深度遍历

接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。给定一个n个点m条边的有向图，图中可能存在重边和自环。输出一个整数，表示1号点到n号点的最短距离。所有边的长度都是1，点的编号为1~n。第一行包含两个整数n和m。

原创 图与树的深度遍历

acwing 846 树的重心(c++与python解法）

原创 蓝桥杯模拟赛

接下来 n 行，每行包含一个时刻 T 和两个非负整数 U, I，表示在时刻 T 充电电压变为 U（单位伏），电流变为 I（单位A）。对于所有评测用例，1 < = n < = 100 , 0 < = U , I < = 100 1

原创 蓝桥杯哈希表

acwing 笨拙的手指

原创 蓝桥杯二分专题

因为如果所有长度为ans的子串都是两两相同的，那么长度大于ans的子串也一定两两相同，因为前缀长度为ans的字符串一定不同，而长度小于ans的子串则不一定满足相同，所以具有两段性，可以使用二分来解决。每个邮箱的颜色用 A..ZA..Z 之间的一个字母来指定，所以沿着道路的 NN 个邮箱的序列可以用一个长为 NN 的由字母 A..ZA..Z 组成的字符串来表示。最小可行的 KK 的值为 K=4K=4，因为如果他查看任意连续 44 个邮箱，那么可得到的连续颜色序列可以唯一确定他在道路上的位置。

原创 蓝桥杯BFS专题

给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路。请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。接下来n行，每行包含m个整数（0或1），表示完整的二维数组迷宫。输出一个整数，表示从左上角移动至右下角的最少移动次数。第一行包含两个整数n和m。

原创 蓝桥杯DFS专题

DFS