历时一个学期第十四届蓝桥杯也算是落下帷幕了，我报的是java B组从什么都不懂到省一（自己都觉得不可思议），再到国优（优秀奖也就是安慰奖）。这一次参赛虽然国赛等于没拿奖，但对我而言已经很满意了，正经总结可能还要说点经验什么的，但我备赛确实没什么特别的地方可以说是毫无目的的乱学，刷题看到哪道写哪道，没有看过系统的算法视频，我感觉唯一有点可讲的也许就是临近国赛的前一周看了看DFS和并查集之类的暴力算法

题目w 星球的一个种植园，被分成 m×n 个小格子（东西方向 m 行，南北方向 n 列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入描述第一行，两个整数 m,n，用空格分开，表示格子的行数、列数（1≤m,n≤1000）。 接下来一行，

题目：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 如下的 10个格子 +–+–+–+ | | | |+–+–+–+–+| | | | |+–+–+–+–+| | | |+–+–+–+ 填入 0 ~ 9 的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 运行限制 最大运行时间：1s 最

题目：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝特别喜欢单调递增的事物。 在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。 例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。 小蓝发现，有

题目：L 星球上的生物由蛋蓝质组成，每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成。 生物学家小乔正在研究 L 星球上的蛋蓝质。她拿到两个蛋蓝质的蓝肽序列，想通过这两条蓝肽序列的共同特点来分析两种蛋蓝质的相似性。 具体的，一个蓝肽可以使用 1 至 5 个英文字母表示，其中第一个字母大写，后面的字母小写。一个蛋蓝质的蓝肽序列可以用蓝肽的表示顺序拼接而成。 在一条蓝肽序列中，如果选取其中

题目：小蓝有一个长度为 N 的数组, 初始时从左到右依次是 1,2,3,…N 。 之后小蓝对这个数组进行了 M 次操作, 每次操作可能是以下 2 种之一: 左移 x, 即把 x 移动到最左边。 右移 x, 即把 x 移动到最右边。 请你回答经过 M 次操作之后, 数组从左到右每个数是多少? 输入格式第一行包含 2 个整数, N 和 M 。 以下 M 行每行一个操作, 其中 L表示左移 x, R 表

题目：在同一天中, 从上午 6 点 13 分 22 秒到下午 14 点 36 分 20 秒, 钟表上的 分针和秒针一共重合了多少次? 注意时针、分针、秒针都围绕中心敳匀速运动。 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。 运行限制 最大运行时间：1s 最大运行内存: 512M 代码：123456

题目：2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

题目：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示，数码管中一共有 77 段可以发光的二 极管，分别标记为 a,b,c,d,e,f,g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表

题目：给定一个长度为 N 的数列 A1,A2,⋯,AN 。现在小蓝想通过若干次操作将 这个数列中每个数字清零。 每次操作小蓝可以选择以下两种之一: 选择一个大于 0 的整数, 将它减去 1 ;选择连续 K 个大于 0 的整数, 将它们各减去 1 。小蓝最少经过几次操作可以将整个数列清零? 输入格式输入第一行包含两个整数 N 和 K 。 第二行包含 N 个整数 A1,A2,⋯,AN 。 输出格式输出