发布于2022-11-08

2022年第十三届蓝桥杯省赛C++研究生组

原创 105阅读 数据结构与算法

2022年第十三届蓝桥杯省赛研究生组题解
A.裁纸刀;B.灭鼠先锋;C.质因数个数;D.选数异或;E.GCD;F.爬树的甲壳虫;G.全排列的价值。

发布于2022-06-04

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

原创 175阅读 数据结构与算法

目前所有题目都能 AC!
A.九进制转十进制;B.顺子日期;C.刷题统计;D.修剪灌木;E.X进制减法;F.统计子矩阵;G.积木画;H.扫雷;I.李白打酒加强版;J.砍竹子。

发布于2022-05-26

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

原创 101阅读 数据结构与算法

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

发布于2022-05-26

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

原创 178阅读 数据结构与算法

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

发布于2022-05-26

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

原创 146阅读 数据结构与算法

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

发布于2022-05-26

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

原创 201阅读 数据结构与算法

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

发布于2022-05-26

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

原创 96阅读 数据结构与算法

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.等差数列

原创 94阅读 数据结构与算法

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

发布于2022-03-23

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

原创 87阅读 数据结构与算法

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

发布于2022-03-23

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

原创 70阅读 数据结构与算法

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