mnwdmty0928-CSDN博客

原创蓝桥杯2022省 B——积木画

小明最近迷上了积木画，有这么两种类型的积木，分别为 I型（大小为 2个单位面积) 和 L型 (大小为 3个单位面积)。同时，小明有一块面积大小为 2 *N的画布，画布由 2 *N个 1 *1区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式? 积木可以任意旋转，且画布的方向固定。

2024-04-01 10:47:59 304

原创蓝桥杯2022省 B——李白打酒加强版

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2斗。他边走边唱：“无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。”这一路上，他一共遇到店 N次，遇到花 M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能?注意：壶里没酒（0斗）时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。

2024-03-31 22:42:19 220 1

对于一棵多叉树，我们可以通过“左孩子右兄弟”表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中 1号结点是根，每个结点的父结点的编号比自己的编号小。输入的第一行包含一个整数 N。以下 N-1 行, 每行包含一个整数, 依次表示 2 至 N 号结点的父结点编号。请你计算其通过“左孩子右兄弟”表示法转化成的二叉树，高度最高是多少。

2024-03-31 18:44:26 323 1

原创蓝桥杯2015国A——方格填数

在10个格子中填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？

2024-03-22 22:55:18 129

原创蓝桥杯2015国B——完美正方形

如果告诉你该方案紧贴着上边沿的是从左到右依次为：47 46 61，你能计算出紧贴着下边沿的是哪几个正方形吗？如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。此时，紧贴上边沿的是：60 50，紧贴下边沿的是：26 28 17 21 18。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形。22阶完美正方形一共有8种。如下图那样组合，就是一种解法。

2024-03-22 19:56:45 183 1

原创蓝桥杯2015省B——生命之树

上帝要在这棵树内选出一个非空节点集 S（这里洛谷和蓝桥杯官网的不一样），使得对于 S 中的任意两个点 a,b，都存在一个点列 a,v1,v2, ,vk,b 使得这个点列中的每个点都是 S 里面的元素，且序列中相邻两个点间有一条边相连。经过 atm 的努力，他已经知道了上帝给每棵树上每个节点上的整数。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。在这个前提下，上帝要使得 S 中的点所对应的整数的和尽量大。输出一行一个数，表示上帝给这棵树的分数。

2024-03-22 17:45:31 344 1