发布于2024-10-08
信息学竞赛模板（十九）——二分图
如果一张无向图的 $N(N>2)$ 个节点可以分成 $A,B$ 两个非空集合，其中 $A\cap B = \emptyset$，并且在同一集合内的点之间都没有相连的边，那么称这张图为一张**二分图**
发布于2022-03-23
2019年第十届蓝桥杯省赛-A.组队
作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？
发布于2022-03-23
2018年第九届蓝桥杯省赛-I.全球变暖
你有一张某海域 NxN 像素的照片，"."表示海洋、"#"表示陆地。 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。依照科学家的预测，照片中有多少岛屿会被完全淹没。
发布于2022-02-19
2017年第八届蓝桥杯省赛-D.方格分割
6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如下图就是三种可行的分割法。 试计算： 包括这 3 种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。
发布于2021-12-23
2016年第七届蓝桥杯省赛-G. 剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下 5 张来，要求必须是连着的。（仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。
发布于2021-12-23
2016年第七届蓝桥杯省赛-F. 方格填数
在给定的一个矩阵中的置顶格子中填入 0 ~ 9 的数字。 要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？
发布于2021-12-16
2015年第六届蓝桥杯省赛-J. 生命之树
在 X 森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集 S，使得对于 S 中的任意两个点 a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是 S 里面的元素，且序列中相邻两个点间有一条边相连。 在这个前提下，上帝要使得 S 中的点所对应的整数的和尽
发布于2021-12-16
2015年第六届蓝桥杯省赛-G. 牌型种树
小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？
发布于2021-12-13
2014年第五届蓝桥杯省赛-C. 李白打酒
话说大诗人李白，一生好饮。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花 10 次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为 a，遇花记为 b 。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？