《蓝桥杯每日一题》KMP算法·AcWing 141. 周期
1.题目描述一个字符串的前缀是从第一个字符开始的连续若干个字符，例如 abaab 共有 55 个前缀，分别是 a，ab，aba，abaa，abaab。我们希望知道一个 N 位字符串 S 的前缀是否具有循环节。换言之，对于每一个从头开始的长度为 i（i>1）的前缀，是否由重复出现的子串 A 组成，即 AAA…A （A 重复出现 K 次,K>1）。如果存在，请找出最短的循环节对应的 K ....
《蓝桥杯每日一题》哈希·AcWing 2058. 笨拙的手指
1.题目描述每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字 14 转换为二进制数，那么正确的结果应为 1110，但她可能会写下 0110 或 1111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导 0 的数字。给定贝茜将数字 N 转换为二进制数字以及三进制数字的结果，请确定 N 的正确初始值（十进制表示）。输入格式第一行包....
《蓝桥杯每日一题》递归·AcWing 1497. 树的遍历
1.题目描述一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数 N，表示二叉树的节点数。第二行包含 N个整数，表示二叉树的后序遍历。第三行包含 N 个整数，表示二叉树的中序遍历。输出格式输出一行 N 个整数，表示二叉树的层序遍历。数据范围1≤N≤30,官方并未给出各节点权值的取值范围，为方便起见，在本网站范围取为 1∼N。输入样例....
《蓝桥杯每日一题》递推·AcWing 3777. 砖块
1.题目描述n 个砖块排成一排，从左到右编号依次为 1∼n。每个砖块要么是黑色的，要么是白色的。现在你可以进行以下操作若干次（可以是 0 次）：选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）你的目标是通过不超过 3n 次操作，将所有砖块的颜色变得一致。输入格式第一行包含整数 T，表示共有 T组测试数据。每组数据第一行包含一个整数 n。第二行包含一个长度为 n 的字符串 s。其中的每个字符....
《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减
1.题目给定一个由 n 个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。输入格式第一行包含整数 n。第二行包含一个长度为 n的由小写字母构成的字符串。输出格式输出最少需要删掉的字母个数。数据范围3≤n≤100样例 输入样例16xxxiii输...
《蓝桥杯每日一题》二分·AcWing 1460. 我在哪？
1.题目题目描述农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共 N 个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。每个邮箱的颜色用 A..Z 之间的一个字母来指定，所以沿着道路的 N 个邮箱的序列可以用一个长为 N 的由字母 A..Z 组成....
《蓝桥杯每日一题》 前缀和·Acwing 3956. 截断数组
1.题目https://www.acwing.com/problem/content/3959/给定一个长度为 n 的数组a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数 n。第二行包含 n 个整数a1,a2,…,an。输出格式输出一个整数，表示截断方法数量。数据范围前六个测试点满足 ....
【AcWing刷题】蓝桥杯专题突破-动态规划-dp入门（17）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好动态规划，应对 “DP杯”。事不宜迟，我们即刻开始刷题！题目：821. 跳台阶 - AcWing题库题目描述：一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。输入格式：共一行，包含一个整数 n。输出格式：共一行，包含一个整数，表示方案数。数据范围：1 ≤ n ....
【AcWing刷题】蓝桥杯专题突破-广度优先搜索-bfs（11
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好广度优先搜索，为了用好搜索应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：844. 走迷宫 - AcWing题库题目描述：输入格式：第一行包含两个整数 n 和 m。接下来 n 行，每行包含 m 个整数（00 或 11），表示完整的二维数组迷宫。输出格式：输出一个整数，表示从左上角移动至右下角的最少移动次数。数据范围：....
【AcWing刷题】蓝桥杯专题突破-深度优先搜索-dfs（8）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：1114. 棋盘问题 - AcWing题库题目描述：输入格式：输入含有多组测试数据。每组数据的第一行是两个正整数 n, k，用一个空格隔开，表示了将在一个 n ∗ n 的矩阵内描述棋盘，以及摆放棋子的数目。当为-1 -1时表示输入结束。随后的 ....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。