标签:蓝桥杯

发布于2022-06-04

2022年第十三届蓝桥杯省赛C++ B组第一场

懒得每道题单开题解文章了,直接改为合集。
目前写了的题都能 AC,还有两道没做,待后续补充!

发布于2022-05-26

2018年第九届蓝桥杯国赛-F. 矩阵求和

经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 $gcd(i, j)$ 的平方,gcd 表示最大公约数,以下是这个表的前四行的前四列:略。 小明突然冒出一个奇怪的想法,他想知道这张表中所有元素的和。 由于表过于庞大,他希望借助计算机的力量。

发布于2022-05-26

2018年第九届蓝桥杯国赛-E. 搭积木

小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时,小明选取 m 块积木作为地基,将他们在桌子上一字排开,中间不留空隙,并称其为第0层。 必须满足三种堆放规则,问总共有多少种放法?

发布于2022-05-26

2018年第九届蓝桥杯国赛-D. 调手表

小明买了块高端大气上档次的电子手表,他正准备调时间呢。 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。 有+1和+k两种操作,问从0开始最少操作多少次,能经过所有的[0,n-1]的点

发布于2022-05-26

2018年第九届蓝桥杯国赛-B. 激光样式

x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: - 全都关上(sorry, 此时无声胜有声,这也算一种) - 开一台,共3种 - 开两台,只1种 30台就不好算了,国王只好请你

发布于2022-05-26

2018年第九届蓝桥杯国赛-A. 换零钞

x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。 银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?(5元,2元,1元面额的必须都有,不能是0)

发布于2022-03-23

2019年第十届蓝桥杯省赛-H.等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?

发布于2022-03-23

2019年第十届蓝桥杯省赛-G.完全二叉树的权值

给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 $A_1, A_2, ··· A_N$。 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。

发布于2022-03-23

2019年第十届蓝桥杯省赛-F.特别数的和

小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少?

发布于2022-03-23

2019年第十届蓝桥杯省赛-E.迷宫

下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按 `DRRURRDDDR` 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于更复杂的迷宫,请找出字典序最小的一个最短路径为答案。