问题描述对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树，结点从 111 至 NNN 编号，其中 111 号结点是根，每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转

问题描述小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列，类似的单调递增子序列还有 lnq、i、ano。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到

问题描述一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。例如：3!! = 3 × 1 = 3。8!! = 8 × 6 × 4 × 2 = 384。11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。请问，2021!! 的最后 5 位（这里指十进制位）是多少？注意：2021!! = 2021 × 2019 × ···

题目描述小明是个大胖子，或者说是个大大胖子，如果说正常人占用 1 × 1 的面积，小明要占用 5 × 5 的面积。由于小明太胖了，所以他行动起来很不方便。当玩一些游戏时，小明相比小伙伴就吃亏很多。小明的朋友们制定了一个计划，帮助小明减肥。计划的主要内容是带小明玩一些游戏，让小明在游戏中运动消耗脂肪。走迷宫是计划中的重要环节。朋友们设计了一个迷宫，迷宫可以看成是一个由 n × n 个方阵组成的方阵，

2018年第九届蓝桥杯国赛题号类型C++ A组C++ B组C++ C组试题A结果填空三角形面积换零钞年龄问题试题B结果填空阅兵方阵激光样式最大乘积试题C代码填空找假币格雷码全排列试题D编程题约瑟夫环调手表约瑟夫环试题E编程题自描述序列搭积木交换次数试题F编程题采油矩阵求和迷宫与陷阱...

题目描述对于一个字符串 SSS，我们定义 SSS 的分值 f(S)f(S)f(S) 为 SSS 中恰好出现一次的字符个数。例如 f(“aba”)=1f(“aba”)=1f(“aba”)=1，f(“abc”)=3f(“abc”)=3f(“abc”)=3，f(“aaa”)=0f(“aaa”)=0f(“aaa”)=0。现在给定一个字符串 S[0..n−1]S[0..n−1]S[0..n−1]，请你计算对

题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 aaa 道题目，周六和周日每天做 bbb 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 nnn 题？输入格式输入一行包含三个整数 a,ba,ba,b 和 nnn。输出格式输出一个整数代表天数。输入样例10 20 99输出样例8数据范围对于 505050% 的评测用例，1≤a,b,n≤1061≤a,b,n≤

问题描述一个整数 aaa 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 bbb，使得 a=b2a = b^2a=b2。给定一个正整数 nnn，请找到最小的正整数 xxx，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数 nnn。输出格式输出找到的最小的正整数 xxx。样例输入 112样例输出 13样例输入 215样例输出 215题解：分解质因数解题思路：任意一个正整数都

题目描述小蓝是一个直升飞机驾驶员，他负责给山区的 nnn 个村庄运送物资。每个月，他都要到每个村庄至少一次，可以多于一次，将村庄需要的物资运送过去。每个村庄都正好有一个直升机场，每两个村庄之间的路程都正好是村庄之间的直线距离。由于直升机的油箱大小有限，小蓝单次飞行的距离不能超过 DDD。每个直升机场都有加油站，可以给直升机加满油。每个月，小蓝都是从总部出发，给各个村庄运送完物资后回到总部。如果方便

问题描述L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员。为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始，后面跟 000 个或多个小写英文字母。游客可能重名。小蓝特别喜欢递增的事物。今天，他决定在所有预约的游客中，选择一部分游客在上午游玩，其他的游客都在下午游玩，在上午游玩的游客要求按