随笔分类 - 蓝桥杯
摘要：目录 题目 思路和解题方法 c++ 代码 Java 版本（仅供参考） Python 版本（仅供参考） 代码细节： C++ 代码细节解释: Python 代码细节解释: lenyan算法笔记 · 语雀 《lenyan算法笔记》 个人笔记日常更新。含金量不高。/(ㄒoㄒ)/~~ 题目 思路和解题方法 首
阅读全文
摘要：目录 题目 思路和解题方法 复杂度 空间 时间 c++ 代码 Java 版本（仅供参考） Python 版本（仅供参考） 题目 思路和解题方法 首先，输入n和数组a的值。对数组a进行排序。计算数组a中相邻元素之间的差的最大公约数，作为等差数列的公差。如果数组中所有元素都相等，则输出n，否则输出等差数
阅读全文
摘要：题目 思路和解题方法 复杂度: 时间复杂度: 空间复杂度: c++ 代码 Java 版本（仅供参考） Python 版本（仅供参考） 题目 思路和解题方法 计算给定数组中子数组异或结果不为零的子数组个数。它通过计算数组的前缀异或和，并使用两层循环来遍历所有可能的子数组，计算其异或和，如果为零则输出零
阅读全文
摘要：题目 思路和解题方法 计算给定数组中子数组异或和的问题。它采用了前缀异或的方法来预处理数组，然后对于每个查询，通过异或操作计算子数组的异或和。 读取输入的数组，并计算每个位置的前缀异或和。对于每个查询，读取查询的左右边界，计算对应子数组的异或和并输出。 复杂度 时间复杂度:O(n+m) 预处理数组的
阅读全文
摘要：题目 思路和解题方法 这段代码的目标是计算给定点集的最小总移动成本，使得所有点都在同一直线上。它通过计算每个点左边和右边的移动成本，然后在所有可能的分割点中选择最小成本。具体步骤如下： 读取输入的点集，每个点表示为 (y, x)，其中 y 是点的权重，x 是点的位置。对点集按照 x 坐标进行排序。计
阅读全文
摘要：题目 小蓝拥有 n×n 大小的棋盘，一开始棋盘上全都是白子。 小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。 请输出所有操作做完后棋盘上每个棋子的颜色。 输入格式 输入的第一行包含两个整数 n,m，用一个空格分隔，表示棋盘大小与
阅读全文
摘要：题目 思路和解题方法 方案一——遍历+哈希表 仅能过60%样例,大多数同学都用的该方法，就不过多赘述 #include <iostream> #include <unordered_map> using namespace std; int main() { string s; cin >> s;
阅读全文
摘要：题目 思路和解题方法 程序首先定义了一个函数check，用于判断一个字符是否为字母。接下来，程序读取输入的整数k和一行字符串str。定义了两个空的向量a和b，用于存储满足条件的子串的起始位置。使用for循环遍历字符串str的每个字符，检查是否存在以"Alice"和"Bob"开头的满足条件的子串，并将
阅读全文
摘要：题目 砍竹子 - 蓝桥云课 (lanqiao.cn) 思路和解题方法 #include <iostream> 是包含输入输出流的头文件。#include <cmath> 是包含数学函数的头文件。 接下来是程序的主要部分： 定义了一个类型别名 LL，表示 long long 类型。声明了数组 a 和
阅读全文
摘要：题目 扫地机器人 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/199/learning/?page=1&first_category_id=1&name=%E6%89%AB%E5%9C%B0%E6%9C%BA%E5%99%A8%E4%BA%B
阅读全文
摘要：题目 迷宫与陷阱 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/229/learning/?page=1&first_category_id=1&name=%E8%BF%B7%E5%AE%AB%E4%B8%8E%E9%99%B7%E9%98%B
阅读全文
摘要：题目 九宫幻方https://www.lanqiao.cn/problems/100/learning/?page=1&first_category_id=1&name=%E4%B9%9D 思路和解题方法 一 （DFS) 首先，定义了一些全局变量和数组。vis数组用于标记已经出现过的数字，a数组用于
阅读全文
摘要：题目 思路和解题方法 1110 代表 1110年11月10号11点10分1110 4*4*4 有0111 1011 1101 1110 可以符合年 月日 时分秒的都有4种例如 1113有1113 1131 1311 3111 年份符合月日只有11 13 时分秒 只有11 13 11 31 13 11
阅读全文
摘要：题目 跑步锻炼https://www.lanqiao.cn/problems/597/learning/?page=1&first_category_id=1&name=%E8%B7%91%E6%AD%A5%E9%94%BB%E7%82%BC 题目描述 本题为填空题，只需要算出结果后，在代码中使用输
阅读全文
摘要：题目 九进制转十进制https://www.lanqiao.cn/problems/2095/learning/?page=1&first_category_id=1&name=%E4%B9%9D%E8%BF%9B 问题描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
阅读全文
摘要：题目 通关【算法赛】https://www.lanqiao.cn/problems/5889/learning/?contest_id=145 问题描述 小蓝最近迷上了一款电玩游戏“蓝桥争霸”。这款游戏由很多关卡和副本组成，每一关可以抽象为一个节点，整个游戏的关卡可以抽象为一棵树形图，每一关会有一道
阅读全文
摘要：题目 摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id=145 问题描述 小蓝是一个热爱收集玩具的小伙子，他拥有 n 个不同的玩具。 这天，他把 n 个玩具按照高度顺序从矮到高摆放在了窗台上，然后，他希望将这些玩具分成
阅读全文
摘要：题目 铺地板https://www.lanqiao.cn/problems/5887/learning/?contest_id=145 问题描述 小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限）2×32×3 规格的地砖，小蓝家的地板是 n×m 规格的，小蓝想问你，能否用这些 2×32×3
阅读全文
摘要：题目 分组【算法赛】 难度: 中等 问题描述 蓝桥小学要进行弹弹球游戏，二年级一班总共有 n 个同学，要求分成 k 个队伍，由于弹弹球游戏要求队员的身高差不能太大，小蓝是班长，他对这个事情正在发愁，他想问你，如何最小化每个组之间的身高极差。 具体的，假设分成了 k 个组，第 i 组最高的人身高是 H
阅读全文
摘要：题目 数树数【算法赛】https://www.lanqiao.cn/problems/5128/learning/?contest_id=144 难度: 中等 问题描述 小蓝最近学了二叉树，他想到了一个问题。 给定一个层数为 n 的满二叉树，每个点编号规则如下： 具体来说，二叉树从上向下数第 p 层
阅读全文
