蓝桥杯刷题
文章平均质量分 52
阿十六
要去追随心
展开
-
染色时间 困难 蓝桥杯省赛 2022
所以,整体思路还是用bfs来写,不过相比于传统的队列,我们更希望有一个类似队列而且可以按照时间排序的工具,就是set了,然后在传统的结构体中加入按时间优先排列的重载小于号。也就是右边需要三秒染色,下面需要五秒染色,所以下一个状态就是右边染色成功后四周的也准备染色,染色时间就是这个点需要的时间+3。给定每个方格的染色时间, 在时刻 0 触发第一行第一列的方格染色, 请问 多长时间后整个棋盘完成染色。以样例来说,(0,0)的位置首先花一秒进行染色,接下来待染色的就是(0,1) (1,0)原创 2023-01-17 13:14:37 · 909 阅读 · 0 评论 -
考勤刷卡 最大和 简单 蓝桥杯省赛 2022
其中 HH:MM: SS 表示刷卡时间, HH 为一个 0 到 23 之间的两位十进制整数 (可能含前导 0 ) 表示时, MM 为一个 0 到 59 之间的两位十进制整数 (可能含前 导 0) 表示分, SS 为一个 0 到 59 之间的两位十进制整数 (可能含前导 0 ) 表 示秒, ID 为一个不含前导 0 的整数表示员工的编号。当小蓝站在方格 p 上时, 他可以选择跳到 p+1 到 p+D(n−p) 这些方格 中的一个, 其中 D(1)=1,D(x)(x>1) 定义为 x 的最小质因数。原创 2023-01-14 23:17:15 · 1008 阅读 · 3 评论 -
全球变暖 简单 DFS 蓝桥杯2018 省赛
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。原创 2023-01-13 10:22:15 · 416 阅读 · 0 评论 -
回文日期 中等 模拟 构造 蓝桥杯2020 省赛
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。原创 2023-01-11 10:04:04 · 45 阅读 · 0 评论 -
迷宫 简单 填空题 蓝桥杯2019 省赛
对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。要求步数最少就用bfs,node里用string存前面走的方向,又要求字典序最小,就按字典序最小的方向DLRU的顺序走。迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。请注意在字典序中 D原创 2023-01-07 15:35:18 · 748 阅读 · 0 评论 -
题目 1097: 蛇行矩阵
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。本题有多组数据,每组数据由一个正整数N组成。蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。原创 2022-11-03 20:16:51 · 101 阅读 · 0 评论 -
题目 1096:扫雷舰
扫雷艇 你玩过扫雷吗?每个方块最多有八个相邻的方块。左侧的 4 x 4 字段包含两个地雷,每个地雷由“*”字符表示。每个字段的第一行包含两个整数 n 和 m ( 0 < n, m$ \le$100),分别代表字段的行数和列数。接下来的 n 行中的每一行都恰好包含 m 个字符,表示字段。n = m = 0 的第一字段行表示输入的结束,不应进行处理。对于每个字段,仅在一行上打印消息字段 #x:,其中 x 代表从 1 开始的字段编号。接下来的 n 行应包含带有“.”字符的字段,替换为与该方块相邻的地雷数。原创 2022-11-02 20:08:21 · 513 阅读 · 0 评论 -
题目 1094: 字符串的输入输出处理 题目 1095: The 3n + 1 problem
用新的n值重复此过程,当n=1时终止。据推测(但尚未证明),此算法对于每个整数n将在n=1处终止,这个猜想适用于所有整数,至少达到10000000。对于输入n,n的循环长度是生成的数,包括1。给定任意两个数字i和j,你要确定i和j之间的所有数的最大循环长度,包括两个端点。对于每对输入整数i和j,输出i,j的顺序与它们在输入中出现的顺序相同,然后是i和j之间整数的最大循环长度。先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。字符串的输入输出处理。原创 2022-11-02 19:28:57 · 96 阅读 · 0 评论 -
题目 1004: [递归]母牛的故事
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?原创 2022-11-01 23:33:23 · 62 阅读 · 0 评论