发布于2022-03-23

2019年第十届蓝桥杯省赛-A.组队

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

作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?

发布于2022-03-23

2018年第九届蓝桥杯省赛-I.全球变暖

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

你有一张某海域 NxN 像素的照片,"."表示海洋、"#"表示陆地。 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。依照科学家的预测,照片中有多少岛屿会被完全淹没。

发布于2022-02-19

2017年第八届蓝桥杯省赛-D.方格分割

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

6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如下图就是三种可行的分割法。 试计算: 包括这 3 种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。

发布于2021-12-23

2016年第七届蓝桥杯省赛-G. 剪邮票

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

如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下 5 张来,要求必须是连着的。(仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。

发布于2021-12-23

2016年第七届蓝桥杯省赛-F. 方格填数

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

在给定的一个矩阵中的置顶格子中填入 0 ~ 9 的数字。 要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可能的填数方案?

发布于2021-12-16

2015年第六届蓝桥杯省赛-J. 生命之树

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

在 X 森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集 S,使得对于 S 中的任意两个点 a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是 S 里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得 S 中的点所对应的整数的和尽

发布于2021-12-16

2015年第六届蓝桥杯省赛-G. 牌型种树

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

小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?

发布于2021-12-13

2014年第五届蓝桥杯省赛-C. 李白打酒

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

话说大诗人李白,一生好饮。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花 10 次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为 a,遇花记为 b 。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?

发布于2021-07-03

2021第十二届蓝桥杯国赛-H二进制问题

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

小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。你能帮助他吗?

发布于2021-07-03

2019第十届蓝桥杯国赛-E路径计数

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

从一个 5x5 的方格矩阵的左上角出发,沿着方格的边走,满足以下条件的路线有多少种?1.总长度不超过 12;2.最后回到左上角;3.路线不自交;4.不走出 5x5 的方格矩阵范围之外。