文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴二分查找哈希表一、题目1、原题链接1460.我在哪？2、题目描述农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共N个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。每个邮箱的颜色用A…Z之间的一个字母来指定，所以沿着道路的N个邮箱的序列可以用一个长为N的由字母A…Z组成的字符串来表示。某些邮箱可能会有相同的颜色。约翰想要知道最小的K的值，使得他
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维差分区间合并一、题目1、原题链接3729.改变数组元素2、题目描述给定一个空数组V和一个整数数组a1,a2,…,an。现在要对数组V进行n次操作。第i次操作的具体流程如下：从数组V尾部插入整数0。将位于数组V末尾的ai个元素都变为1（已经是1的不予理会）。注意：ai可能为0，即不做任何改变。ai可能大于目前数组V所包含的元素个数，此时视为将数组内所有元素变为1。请你输出所有操作完成后的数组V。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含整数n。第二行包含n个整数a1,
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树状数组一、题目1、原题链接3662.最大上升子序列和2、题目描述给定一个长度为n的整数序列a1,a2,…,an。请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。请问这个最大值是多少？输入格式第一行包含整数n。第二行包含n个整数a1,a2,…,an。输出格式输出最大的上升子序列和。数据范围对于前三个测试点，1≤n≤4。对于全部测试点，1≤n≤105,1≤ai≤109。输入样例1：210040输出样例1：100输入样例2：419710输出样例2：20样例解释*对于样例1，
题目来源：AcWing785.快速排序题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤1000001输入样例：531245输出样例：12345思路讲解首先快速排序的话，我们应当先确定一个基准点x，这个基准点可以是左端点，可以是右端点，可以是中间值，也可以是数组中任意一值确定了基准值x后，便是调整区间，将整个序列调整为小于等于x都在x左边,大于等于x都在x右边那
题目来源：AcWing785.快速排序题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数n。第二行包含n个整数（所有整数均在1∼109范围内），表示整个数列。输出格式输出共一行，包含n个整数，表示排好序的数列。数据范围1≤n≤1000001输入样例：531245输出样例：12345思路讲解首先快速排序的话，我们应当先确定一个基准点x，这个基准点可以是左端点，可以是右端点，可以是中间值，也可以是数组中任意一值确定了基准值x后，便是调整区间，将整个序列调整为小于等于x都在x左边,大于等于x都在x右边那
目录写在前面：题目：821.跳台阶-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：方法一：暴力搜索代码方法二：记忆化搜索代码方法三：动态规划 代码AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好动态规划，应对“DP杯”。事不宜迟，我们即刻开始刷题！题目：821.跳台阶-AcWing题库题目描述：一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。输入格式：共一行，包含一个整数 n。输出格式：共一行，包含一个整数，表示方案数。数据范围：1
目录写在前面：题目：821.跳台阶-AcWing题库题目描述：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：方法一：暴力搜索代码方法二：记忆化搜索代码方法三：动态规划 代码AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好动态规划，应对“DP杯”。事不宜迟，我们即刻开始刷题！题目：821.跳台阶-AcWing题库题目描述：一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。输入格式：共一行，包含一个整数 n。输出格式：共一行，包含一个整数，表示方案数。数据范围：1
目录写在前面：题目：844.走迷宫-AcWing题库题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好广度优先搜索，为了用好搜索应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：844.走迷宫-AcWing题库题目描述：输入格式：第一行包含两个整数 n 和 m。接下来 n 行，每行包含 m 个整数（00 或 11），表示完整的二维数组迷宫。输出格式：输出一个整数，表示从左上角移动至右下角的最少移动次数。数据范围：1≤n,m≤100输入样例：55010000101000
目录写在前面：题目：844.走迷宫-AcWing题库题目描述：输入格式：输出格式：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好广度优先搜索，为了用好搜索应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：844.走迷宫-AcWing题库题目描述：输入格式：第一行包含两个整数 n 和 m。接下来 n 行，每行包含 m 个整数（00 或 11），表示完整的二维数组迷宫。输出格式：输出一个整数，表示从左上角移动至右下角的最少移动次数。数据范围：1≤n,m≤100输入样例：55010000101000
目录写在前面：题目：92.递归实现指数型枚举-AcWing题库读题：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！写在最后：写在前面：距离蓝桥杯已经不足一个月了，根据江湖上的传言，蓝桥杯最喜欢考的是深度优先搜索和动态规划，所以蓝桥杯也叫暴搜杯、dp杯，那我备赛当然也就从深度优先搜索，也就是所谓的dfs开始。题目：92.递归实现指数型枚举-AcWing题库读题：输入格式：输入一个整数 n。输出格式：每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方
