随笔分类 -  蓝桥杯

来自蓝桥杯的题目的题解
摘要:题面 有一棵二叉树,根结点上有一个空字符串,每个点的左儿子上的字符串为其父亲结点的字符串尾部额外加一个左括号,右儿子则是在尾部加一个右括号。树中的每个叶子结点上的字符串都分别和每个由 $n$ 对括号组成的合法括号序列一一对应。 给定 $n$,求此时这棵树的最大匹配所含的边数。(对 $99824435 阅读全文
posted @ 2022-06-21 18:42 SpaceJellyfish 阅读(704) 评论(4) 推荐(2)
摘要:题目描述 小蓝要在自己的生日宴会上将 \(n\) 包糖果分给 \(m\) 个小朋友。每包糖果都要分出去,每个小朋友至少要分一包,也可以分多包。 小蓝已经提前将糖果准备好了,为了在宴会当天能把糖果分得更平均一些,小蓝要先计算好分配方案。 小蓝将糖果从 \(1\) 到 \(n\) 编号,第 \(i\) 阅读全文
posted @ 2021-11-26 16:53 SpaceJellyfish 阅读(3718) 评论(3) 推荐(1)