蓝桥杯
文章平均质量分 95
感觉画质不如…原神
写文章主要目的是复习,欢迎各位大佬来找我交流
展开
-
[蓝桥杯 2016 省 B] 交换瓶子
输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。个正整数,用空格分开,表示瓶子目前的排列情况。对于这么简单的情况,显然,至少需要交换。你可以通过编程来解决。个瓶子,交换它们的位置。不在它正确的位置上,即。在其正确的位置上,即。原创 2024-04-02 22:42:10 · 946 阅读 · 0 评论 -
[蓝桥杯 2022 省 B] 李白打酒加强版
酒壶里有。原创 2024-04-01 22:15:04 · 921 阅读 · 0 评论 -
[蓝桥杯 2015 省 B] 生命之树
经过 atm 的努力,他已经知道了上帝给每棵树上每个节点上的整数。但是由于 atm 不擅长计算,他不知道怎样有效的求评分。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。为根节点的最大点权和。可能是空集,也就是我们可能一个节点也不选,那说明。里面的元素,且序列中相邻两个点间有一条边相连。由于这是一棵树,所以是不存在环的。输出一行一个数,表示上帝给这棵树的分数。这个最大的和就是上帝给生命之树的评分。个整数,依次表示每个节点的评分。中的点所对应的整数的和尽量大。原创 2024-03-21 22:11:46 · 1010 阅读 · 0 评论 -
[蓝桥杯 2019 省 A] 修改数组
现在小明要按以下方法将其修改为没有重复整数的数组。的时候,其 祖先节点 不会和之前的重复。如果出现过,则小明会给。仍在之前出现过,小明会持续给。就是我们的答案,它一定大于之前。,数组中有可能有重复出现的整数。时,我们都将其 祖先节点 加。这样设置就可以保证下一次出现。也经过上述修改之后,显然。数组中就没有重复的整数了。数组,请你计算出最终的。个整数 ,依次是最终的。每次我们只需要求得当前。原创 2024-03-21 21:09:55 · 968 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB3] 乘法表
请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。九九乘法表是学习乘法时必须要掌握的。在不同进制数下,需要不同的乘法表。我们可以用 “短除法”,将十进制的数转换成任意。原创 2024-03-19 21:39:11 · 973 阅读 · 0 评论 -
[蓝桥杯 2022 省 B] 修剪灌木
爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木,让灌木的高度变为。厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是。行, 每行一个整数, 第行表示从左到右第。爱丽丝想知道每棵灌木最高长到多高。爱丽丝要完成一项修剪灌木的工作。灌木每天从早上到傍晩会长高。棵树的最大高度,实际就是。棵树最高能长到多高。原创 2024-03-19 16:43:44 · 1057 阅读 · 0 评论 -
[蓝桥杯 2015 省 A] 饮料换购
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的。型饮料,并且可以一直循环下去(但不允许暂借或赊账)。个瓶盖,需要用总的瓶盖数减去消耗掉的瓶盖数,即。乐羊羊饮料厂正在举办一次促销优惠活动。,就要一直循环模拟这个过程,直到换掉所有饮料。瓶饮料,最后他一共能喝到多少瓶饮料。一个整数,表示实际得到的饮料数。瓶饮料,我们直接将其转换为。瓶饮料,所以我们消耗掉了。,表示开始购买的饮料数量。我们可以换到的饮料瓶数为。此时我们直接累加到答案。瓶饮料,所以还要加上。原创 2024-03-17 22:33:05 · 797 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB1] 走方格
这些点的编号就像二维数组的编号一样,从上到下依次为第。注意,如果行号和列数都是偶数,不能走入这一格中。列,每一个点可以用行号和列号来表示。按照定义,最终返回的就是。在平面上有一些二维的点阵。只能向右或者向下走。行,从左到右依次为第。输出一个整数,表示答案。输入一行包含两个整数。原创 2024-03-17 22:02:39 · 1027 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB2] 完全平方数
是一个完全平方数,是指它是某一个整数的平方,即存在一个 整数。是完全平方数,那么他一定有两个相同的因子。是相等的,所以他们各自的质因数也相等。是一个完全平方数,将其质因数分解为。,使得它们的乘积是一个完全平方数。我们就可以很容易的得出一个结论,变成完全平方数,我们只要让。输入一行包含一个正整数。输出找到的最小的正整数。,所以我们要将其变为。,请找到最小的正整数。原创 2024-03-16 23:42:29 · 1160 阅读 · 0 评论 -
[蓝桥杯 2020 省 B2] 平面切分
根绿色的线,然后又来了一根黑色的线,与之前绿色的线共有。我们直接枚举每一条直线,与前面直线的交点即可。请计算这些直线将平面分成了几个部分。个部分,一分为二,即又新增了。行, 每行包含两个整数。原创 2024-03-07 16:54:27 · 764 阅读 · 0 评论 -
[蓝桥杯 2019 省 B] 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中。对于原数列,我们先将其从小到大排序,得到新数列。并不一定是按等差数列中的顺序给出 )。个整数的最短的等差数列有几项?最大,等价于求其最大公约数。个整数,小明想知道包含这。输入的第一行包含一个整数。对于其中任意两项的差值。输出一个整数表示答案。对于所有的这样的差值。对于求出的最大公约数。原创 2024-03-07 13:39:51 · 983 阅读 · 0 评论 -
[蓝桥杯 2015 省 B] 移动距离
星球居民小区的楼房全是一样的,并且按矩阵样式排列。,需要求出它们之间的最短移动距离。(不能斜线方向移动)当排满一行时,从下一行相邻的楼往反方向排号。我们的问题是:已知了两个楼号。,我们分别求出他们行的位置。行,其所在列的位置就是。行,其所在列的位置就是。比如:当小区排号宽度为。要求输出一个整数,表示。两楼间最短移动距离。,其所在列的位置就是。,其所在列的位置就是。原创 2024-03-06 23:02:21 · 1263 阅读 · 0 评论 -
[蓝桥杯 2017 省 B] k 倍区间
为了不漏掉从第一个元素开始的。,如果其中一段连续的子序列。的倍数,我们就称这个区间。你能求出数列中总共有多少个。所以我们可以直接使用哈希表。相同的前缀和的个数即可。,我们只需要找到前面与。原创 2024-03-03 16:31:14 · 1135 阅读 · 0 评论 -
[蓝桥杯 2023 省 A] 平方差
输出一行包含一个整数满足题目给定条件的。的数量 ,最终返回的答案就是。如此我们就可以定义一个函数。范围内的奇数都满足条件。之差一定是偶数,所以。,那么4的倍数个数就为。区间内所有满足条件的。输入一行包含两个整数。原创 2024-03-03 15:49:26 · 2591 阅读 · 1 评论 -
[蓝桥杯 2021 省 AB] 砝码称重
2 = 6 − 4 (天平一边放 6,另一边放 4);请你计算一共可以称出多少种不同的重量?个砝码中选择,是否能够称出重量。输入的第一行包含一个整数。,表示什么也不选也成立。输出一个整数代表答案。是所有法码的重量之和。原创 2024-02-27 15:26:18 · 1229 阅读 · 0 评论 -
[蓝桥杯 2014 省 A] 波动数列
共一行,包含一个整数,表示满足条件的方案数。是给定的,也就是确定的,于是我们可以通过。栋栋对这种数列很好奇,他想知道长度为。由于这个数很大,请输出方案数除以。这个数列中后一项总是比前一项。而且后一项总是比前一项增加。的整数数列可能有多少种呢?两个满足条件的数列分别是。可以是任意的整数,而。共一行,包含四个整数。我们能够进一步推导出。原创 2023-12-16 15:24:55 · 325 阅读 · 0 评论