- 博客(16)
- 收藏
- 关注
原创 蓝桥杯2022省 B——积木画
小明最近迷上了积木画,有这么两种类型的积木,分别为 I型(大小为 2个单位面积) 和 L型 (大小为 3个单位面积)。同时,小明有一块面积大小为 2 *N的画布,画布由 2 *N个 1 *1区域构成。小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式? 积木可以任意旋转,且画布的方向固定。
2024-04-01 10:47:59 340
原创 蓝桥杯2022省 B——李白打酒加强版
话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒 2斗。他边走边唱:“无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。”这一路上,他一共遇到店 N次,遇到花 M次。已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序,有多少种不同的可能?注意:壶里没酒(0斗)时遇店是合法的,加倍后还是没酒;但是没酒时遇花是不合法的。
2024-03-31 22:42:19 267 1
原创 蓝桥杯2021省 A——左孩子右兄弟
对于一棵多叉树,我们可以通过“左孩子右兄弟”表示法,将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。给定一棵包含 N 个结点的多叉树,结点从 1 至 N 编号,其中 1号结点是根,每个结点的父结点的编号比自己的编号小。输入的第一行包含一个整数 N。以下 N-1 行, 每行包含一个整数, 依次表示 2 至 N 号结点的父结点编号。请你计算其通过“左孩子右兄弟”表示法转化成的二叉树,高度最高是多少。
2024-03-31 18:44:26 359 1
原创 蓝桥杯2015国A——方格填数
在10个格子中填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?
2024-03-22 22:55:18 160
原创 蓝桥杯2015国B——完美正方形
如果告诉你该方案紧贴着上边沿的是从左到右依次为:47 46 61,你能计算出紧贴着下边沿的是哪几个正方形吗?如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。此时,紧贴上边沿的是:60 50,紧贴下边沿的是:26 28 17 21 18。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形。22阶完美正方形一共有8种。如下图那样组合,就是一种解法。
2024-03-22 19:56:45 206 1
原创 蓝桥杯2015省B——生命之树
上帝要在这棵树内选出一个非空节点集 S(这里洛谷和蓝桥杯官网的不一样),使得对于 S 中的任意两个点 a,b,都存在一个点列 a,v1,v2, ,vk,b 使得这个点列中的每个点都是 S 里面的元素,且序列中相邻两个点间有一条边相连。经过 atm 的努力,他已经知道了上帝给每棵树上每个节点上的整数。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。在这个前提下,上帝要使得 S 中的点所对应的整数的和尽量大。输出一行一个数,表示上帝给这棵树的分数。
2024-03-22 17:45:31 377 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人