Acwing 蓝桥集训每日一题
文章平均质量分 91
报名了 Acwing 蓝桥每日一题,在这个专栏进行记录和总结。
指针不指南吗
本科大三蒟蒻,有个算法大神梦
展开
-
【蓝桥集训】第七天——并查集
或许你并不知道,你的某个朋友是你的亲戚。>> 他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。>> 如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。>> 在这种情况下,最好的帮手就是计算机。>> 为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚,Tom和Ben是亲戚,等等。>> 从这些信息中,你可以推出Marry和Ben是亲戚。>> 请写一个程序,对于我们的原创 2023-02-24 12:10:56 · 2573 阅读 · 2 评论 -
【蓝桥集训】第六天——递归
一个二叉树,树中每个节点的权值互不相同。>> 现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。>> **输入格式**>> 第一行包含整数 N,表示二叉树的节点数。>> 第二行包含 N 个整数,表示二叉树的后序遍历。>> 第三行包含 N 个整数,表示二叉树的中序遍历。>> **输出格式**>> 输出一行 N 个整数,表示二叉树的层序遍历。>> **数据范围**>> 1≤N≤30,原创 2023-02-21 21:59:47 · 2945 阅读 · 5 评论 -
【蓝桥集训】第五天——递推
砖块> n 个砖块排成一排,从左到右编号依次为 1∼n。>> 每个砖块要么是黑色的,要么是白色的。>> 现在你可以进行以下操作若干次(可以是 00 次):>> 选择两个相邻的砖块,反转它们的颜色。(黑变白,白变黑)>> 你的目标是通过不超过 3n 次操作,将所有砖块的颜色变得一致。原创 2023-02-20 22:31:56 · 1098 阅读 · 3 评论 -
【蓝桥集训】第四天——双指针
1.字符串删减> 给定一个由 n 个小写字母构成的字符串。>> 现在,需要删掉其中的一些字母,使得字符串中不存在**连续**三个或三个以上的 `x`。>> 请问,最少需要删掉多少个字母?>> 如果字符串本来就不存在**连续的**三个或三个以上 `x`,则无需删掉任何字母。>> **输入格式**>原创 2023-02-19 22:10:18 · 3668 阅读 · 4 评论 -
【蓝桥集训】第三天——二分
农夫约翰出门沿着马路散步,但是他现在发现自己可能迷路了!>> 沿路有一排共 N个农场。>> 不幸的是农场并没有编号,这使得约翰难以分辨他在这条路上所处的位置。>> 然而,每个农场都沿路设有一个彩色的邮箱,所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。>> 每个邮箱的颜色用 A..Z 之间的一个字母来指定,所以沿着道路的 N 个邮箱的序列可以用一个长为 N 的由字母 A..Z组成的字符串来表示。>> 某些邮箱可能会有相同的颜色。>原创 2023-02-16 04:49:13 · 391 阅读 · 0 评论 -
【蓝桥集训】第二天——差分
给定一个空数组 V 和一个整数数组 a1,a2,…,an。>>现在要对数组 V 进行 n 次操作。>>第 i 次操作的具体流程如下:>>1. 从数组 V 尾部插入整数 0。>2. 将位于数组 V 末尾的 ai 个元素都变为 1(已经是 1 的不予理会)。>>注意:>>- ai 可能为 0,即不做任何改变。>- ai 可能大于目前数组 V 所包含的元素个数,此时视为将数组内所有元素变为 1。>>请你输出所有操作完成后的数组 V。原创 2023-02-15 08:15:00 · 1467 阅读 · 6 评论 -
【蓝桥集训】第一天——前缀和
acwing 蓝桥集训·每日一题,第一天——前缀和,题目【截断数组】,考虑到数据大小,要用到long long 来存储,此外时间复杂度问题.....原创 2023-02-14 03:51:46 · 1249 阅读 · 5 评论