![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯刷题
zzzacac
这个作者很懒,什么都没留下…
展开
-
【Acwing】【蓝桥杯集训】【递归】
官方并未给出各节点权值的取值范围,为方便起见,在本网站范围取为 1∼N。第二行包含 N 个整数,表示二叉树的后序遍历。第三行包含 N 个整数,表示二叉树的中序遍历。输出一行 N 个整数,表示二叉树的层序遍历。一个二叉树,树中每个节点的权值互不相同。第一行包含整数 N,表示二叉树的节点数。原创 2023-03-11 23:01:12 · 141 阅读 · 0 评论 -
【树状数组】浅析
接下来 m 行,每行包含三个整数 k, a, b (k=0,表示求子数列[a,b] 的和;k=1,表示第 a 个数加 b)。给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b] 的连续和。输出若干行数字,表示 k=0 时,对应的子数列 [a,b] 的连续和。第一行包含两个整数 n 和 m,分别表示数的个数和操作次数。数据保证在任何时候,数列中所有元素之和均在 int 范围内。第二行包含 n 个整数,表示完整数列。数列从 1 开始计数。原创 2023-03-08 23:43:51 · 104 阅读 · 0 评论 -
【Acwing】【蓝桥杯集训】【递推】
一共输出 n 行数据,每行有一个小于等于 6 的整数,它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。给定一些游戏的初始状态,编写程序判断游戏者是否可能在 6 步以内使所有的灯都变亮。对于某一个游戏初始状态,若 6 步以内无法使所有灯变亮,则输出 −1。我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。每一个灯都有一个开关,游戏者可以改变它的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯。每一步,游戏者可以改变某一个灯的状态。每组数据描述了一个游戏的初始状态。原创 2023-03-07 20:50:57 · 75 阅读 · 0 评论 -
【Acwing】【蓝桥杯集训】【双指针】
具体来说,如果存在某个时刻 T 满足该帖在 [T, T + D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞,该帖就曾是”热帖”。给定日志,请你帮助小明统计出所有曾是”热帖”的帖子编号。以下 N 行每行一条日志,包含两个整数 ts 和 id。表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。第一行包含三个整数 N, D, K。,小明就认为这个帖子曾是”热帖”。按从小到大的顺序输出热帖 id。原创 2023-03-06 23:13:26 · 39 阅读 · 0 评论 -
【Acwing】【蓝桥杯集训】【二分】
Z 之间的一个字母来指定,所以沿着道路的 N 个邮箱的序列可以用一个长为 N 的由字母 A…最小可行的 K 的值为 K=4,因为如果他查看任意连续 4 个邮箱,那么可得到的连续颜色序列可以唯一确定他在道路上的位置。然而,每个农场都沿路设有一个彩色的邮箱,所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。约翰想要知道最小的 K 的值,使得他查看任意连续 K 个邮箱序列,他都可以唯一确定这一序列在道路上的位置。输出一行,包含一个整数,为可以解决农夫约翰的问题的最小 K 值。原创 2023-03-06 22:52:10 · 172 阅读 · 0 评论 -
【Acwing】【蓝桥杯集训】【差分】
每组数据输出一行结果,表示所有操作完成后的数组 V,数组内元素之间用空格隔开。给定一个空数组 V 和一个整数数组 a1,a2,…第一行包含整数 T,表示共有 T 组测试数据。第二行包含 n 个整数 a1,a2,…保证一个测试点内所有 n 的和不超过 2×10。现在要对数组 V 进行 n 次操作。请你输出所有操作完成后的数组 V。每组数据第一行包含整数 n。原创 2023-03-06 22:30:11 · 119 阅读 · 0 评论 -
【Acwing】【蓝桥杯集训】【前缀和】
整体思想:前缀和是一种动态规划的思想。模拟出对应的计算公式。作用:求任意[l, r]区间的和。时间复杂度O(1)前缀和公式:部分和公式[l, r]:给定一个长度为 n 的数组 a1,a2,…,an。现在,要将该数组从中间截断,得到三个非空子数组。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出一个整数,表示截断方法数量。前六个测试点满足 1 ≤ n ≤ 10。所有测试点满足 1 ≤ n ≤ 105,−10000 ≤原创 2023-03-02 21:24:57 · 89 阅读 · 0 评论 -
【第七届蓝桥杯省赛C++A/C组】【区间DP】密码脱落
给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。共一行,包含一个由大写字母ABCD构成的字符串,表示现在看到的密码串。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。这些密码是由A、B、C、D 四种植物的种子串成的序列。X星球的考古学家发现了一批古代留下来的密码。输出一个整数,表示至少脱落了多少个种子。输入字符串长度不超过1000。原创 2023-02-11 22:51:31 · 102 阅读 · 0 评论 -
【第十三届蓝桥杯省赛C++C组】重新排序
原来的和为 6+14=20,重新排列为 (1,4,5,2,3)后和为 10+14=24,增加了 4。给定一个数组 A 和一些查询 Li, Ri,求数组中第 Li 至第 Ri 个元素之和。第二行包含 n个整数 A1,A2,⋅⋅⋅,An,相邻两个整数之间用一个空格分隔。接下来 m 行,每行包含两个整数 Li、Ri,相邻两个整数之间用一个空格分隔。对于 70%70% 的评测用例,n, m ≤ 5000。对于 50%50% 的评测用例,n, m ≤ 500。对于 30%30% 的评测用例,n, m ≤ 50。原创 2023-02-03 21:11:36 · 165 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1245. 特别数的和
遍历1 - n中的每一个数字,对每一位判断是否满足条件,满足则加上该数字,不满足,继续循环。原创 2023-01-20 21:25:49 · 65 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1236. 递增三元组
给定三个整数数组请你统计有多少个三元组 (i,j,k) 满足:第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。一个整数表示答案。1≤N≤1027。原创 2023-01-20 21:13:52 · 57 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1210. 连号区间数
连号区间原创 2023-01-19 23:38:38 · 61 阅读 · 0 评论 -
【蓝桥杯】【AcWing】1205. 买不到的数目
如果 a,b 均是正整数且互质,那么由 ax+by, x≥0, y≥0不能凑出的最大数是 ab−a−b。原创 2023-01-19 23:17:14 · 63 阅读 · 0 评论