![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥
文章平均质量分 68
蓝桥杯C/C++
chen_ :)
Hello World
展开
-
蓝桥小小结
想到数列的值就是 b [1] 的值 操作有对b[1]和b[n+1]等价,eg 假设一开始 b [1] 为 2,abs (pos-neg) 为 3,b [1] 的取值可能为 2,3,4,5,即 abs (pos-neg)+1。差分数组数组的操作 b [l] += 1,b [r+1] -= 1 的特性可以使正负两个数相消,所以最后差分就只剩同符号的数,此时操作数为 min (pos,neg) //pos 为差分数组中正数和 neg为负数和的绝对值。方案一 b [1] += 1,b [i+1] -=1;原创 2023-03-22 12:01:40 · 358 阅读 · 2 评论 -
蓝桥(7)
给定三个整数数组第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。一个整数表示答案27提示:对于30%的数据,1原创 2022-11-15 20:01:24 · 116 阅读 · 0 评论 -
蓝桥(6)
信息组的成员都来到了机房给RB过生日,就在RB插完N根蜡烛准备点蜡烛时,RB神奇的发现,每隔一秒,RB插下的N根蜡烛就会按照一定规律变换顺序,可是有强迫症的RB一定要让蜡烛按原本排好的顺序点燃,所以RB只能等,可是RB又赶着时间去上课,那么问题来了,RB最快几秒钟后可以点蜡烛呢?小X性格很独特,如果她今天高兴度比上次一样或更高,她就会很善良,相反,如果她今天高兴度比上次低,她就会很凶!接下来的K行每行包含N个不同的整数(从1到N),该整数表示每列士兵所在行的身高(1表示最高,N表示最矮)原创 2022-11-09 00:07:25 · 349 阅读 · 0 评论 -
蓝桥(杂题3)
你可以从中选出两个数 Ai 和Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai = Aj 时。因此本题就相当于求Ai和Aj 满足 (Ai + Aj * 10 ^ len(Ai)) % k = 0 这一等式(len(Ai)是Ai的位数)即首先枚举Ai,然后求有几个Aj * 10 ^ len(Ai) % k = -Ai % k。转化 (Aj * 10 ^ len(Ai)) %k = -Ai % k。原创 2022-10-22 13:13:43 · 477 阅读 · 0 评论 -
蓝桥(5)
对于这么简单的情况,显然,至少需要交换 2 次就可以复位。经过若干次后,使得瓶子的序号为:1 2 3 4 5。输出一个正整数,表示至少交换多少次,才能完成排序。第二行包含 N 个整数,表示瓶子目前的排列状况。有 N 个瓶子,编号 1∼N ,放在架子上。要求每次拿起 2 个瓶子,交换它们的位置。第一行包含一个整数 N ,表示瓶子数量。比如有 5 个瓶子:2 1 3 5 4。你可以通过编程来解决。最终形式即 出现n个环(n个自环)原创 2022-10-24 21:55:09 · 215 阅读 · 0 评论 -
蓝桥(4)
此时若将区间s[i, j]= 第 i 行 j 列格子左上部分所有元素的和若将位于(x1, y1)和(x2, y2)将位于和之间的原序列都加上c规律:偶+奇-ps. 三维坐标(x,y,z)映射到一维的下标是。原创 2022-10-24 00:09:27 · 91 阅读 · 0 评论 -
蓝桥(杂题2)
现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。__gcd( , ) 取最大公约数。数学老师给小明出了一道等差数列求和的题目。原创 2022-10-21 00:28:33 · 114 阅读 · 0 评论 -
蓝桥(杂题1)
思路: 取模转化 + 前缀和观察到有k倍 or 倍数关系的题目,尽量可以往取模分析来想。先维护一段前缀和,转化为, 两个取模相等的前缀和就能组成一个k倍区间。注意:取模为零的前缀和即可以单独满足条件(从0起)由 (sum[r] - sum[|-1])%k = 0推出 sum[r]%k = sum[|-1]%k。原创 2022-10-20 00:47:42 · 187 阅读 · 0 评论