全国青少年信息素养大赛决赛2025真题

userId_undefined

entj

时空双修者贪心·贪心尝试者出道萌新字符串·魔法使秩序白银快乐小狗

2025-08-24 12:58:47

发布于：浙江

47阅读
0回复
0点赞

本帖不是原创，原创是我（@AC是最好的我重新理了一下，可能会好看一点）

T1.

题目描述

已知长方体的长、宽、高分别为aa、bb、cc。长方体体积V的计算公式为V=abcV = abc。
请你计算长方体的体积。

输入描述

三行，三个正整数aa、bb、cc。

输出描述

一行，表示长方体的体积VV。

样例1：

  • 输入

2
3
4

  • 输出

24

T2.

题目描述

小杰在玩一款游戏，初始拥有 mm 枚金币。游戏中有两个不同的商店，每个商店的消费规则各不相同：武器商店：如果当前金币 ≥ aa，则花费 aa 枚金币购买武器。特殊规则：购买后，如果剩余金币是55的倍数，则返还33枚金币（幸运奖励）。
皮肤商店：如果当前金币 ≥ bb，则花费 bb 枚金币购买皮肤。特殊规则：购买后，如果剩余金币是77的倍数，则返还55枚金币（周年庆活动）。
请你计算小杰最后剩余的金币。

输入描述

输入共 33 行，33 个正整数 mm、aa、 bb，分别表示初始金币和两个商店的消费金额。

输出描述

输出 11 行，表示小杰最终剩余的金币数。

样例1

  • 输入

20
5
3

  • 输出

15

T3.

题目描述

某通信公司需要在一条直线上安装无线信号发射器，来覆盖沿线的 nn 个区域。每个区域用两个坐标点表示其起点和终点 [ai,bi][ai, bi]。公司希望知道最少需要安装多少个信号发射器，才能覆盖所有需要服务的区域。
每个信号发射器安装在某个点上，可以覆盖到该点所在的所有区域。

输入描述

第一行一个整数n，表示需要覆盖的区域数量。
接下来 nn 行，每行两个整数 aiai 和 bibi，表示第 ii 个区域的起点和终点坐标。

输出描述

输出最少需要安装的信号发射器数量。

样例1

  • 输入

5
1 5
3 8
6 12
10 15
13 18

  • 输出

3

提示

样例解释：

  • 最少需要安装 33 个信号发射器，例如放在坐标 55、1212、1818：
  • 发射器放在 55，可以覆盖区间 [1,5][1,5] 和$ [3,8]$
  • 发射器放在 1212，可以覆盖区间 [6,12][6,12] 和 [10,15][10,15]
  • 发射器放在 1818，可以覆盖区间 [13,18][13,18]
  • 这三个点刚好覆盖了所有给定的区间。

T4.

题目描述

小明是一名音乐老师，他记录了一位学生 nn 天的练琴进步情况。每天的进步程度用一个正整数表示，代表学生在该天的技能水平。
小明想知道这位学生最长的"连续进步期"有多长。所谓"连续进步期"，指的是技能水平连续递增的时间段，即每天的水平恰好比前一天提高 11 点。

输入描述

第一行，一个整数 nn，表示记录的天数。
第二行，nn 个整数 aiai，用空格隔开，表示每天的技能水平。

输出描述

一个整数，表示最长连续进步期的天数。

样例1

  • ###输入
10
1 5 6 2 3 4 5 6 8 9

  • 输出

5

提示

样例解释

  • 在记录中，有几段连续进步期：

    • 从第 11 天到第 22 天：技能水平从 11 提高到 55，不是连续进步
    • 从第 22 天到第 33 天：技能水平从 55 提高到 66，是连续进步(11 天)
    • 从第 44 天到第 88 天：技能水平从 22 依次提高到 3,4,5,63,4,5,6，是连续进步(55 天)
    • 从第 88 天到第 99 天：技能水平从 66 提高到 88，不是连续进步
    • 从第 99 天到第 1010 天：技能水平从 88 提高到 99，是连续进步(11 天)其中最长的连续进步期是 55 天。

T5.

题目描述

生物学家小林正在研究某种病毒的DNA序列变异。由于测序仪器偶尔会出现故障，有时会将同一个核苷酸重复记录多次，比如可能把序列"ACGT"错误记录为"ACCGGT"。
小林记得在一批测序样本中，有一个关键的DNA变异序列出现频率最高。为了找出这个关键变异，他决定先对每个DNA序列进行标准化处理：将连续重复的相同核苷酸压缩为单个，比如将"AAACCTG"压缩为"ACTG"，将"GGAATT"压缩为"GAT"。然后统计压缩后各序列的出现频率，找出最常见的那个。
请你帮助小林分析这批DNA样本，找出关键的变异序列。小林向你保证压缩后出现频率最高的序列是唯一的。

输入描述

第一行一个整数n表示共有n个DNA序列样本。
接下来 nn 行，每行一个字符串，表示一个DNA序列。

输出描述

输出数据只有一行，包含一个字符串，表示压缩后出现次数最多的DNA序列。

样例1

  • 输入

3
QAAQQQQ
QWWWWQ
QQQQAQ

  • 输出

QAQ

提示

样例解释：

  • "QAAQQQQ"压缩成"QAQ"
  • "QWWWWQ"压缩成"QWQ"
  • "QQQQAQ"压缩成"QAQ"
  • "QAQ"出现了两次，"QWQ"出现了一次，所以"QAQ"出现次数最多。

T6.

题目描述

城市规划局需要分析一张城市地图，以识别出不同的城市区划。地图被表示为一个 n×mn×m 的矩阵，其中数字0表示自然保护区或水域(非城市区域)，而数字 11 到 99 表示不同密度的城市建设区域。
定义一个"城市区划"为：任何两个城市建设区域(数字 1−91-9)如果在上、下、左、右四个方向上相邻，则它们属于同一个城市区划。现在需要计算给定地图上总共有多少个相互独立的城市区划。

输入描述

第一行两个整数 nn 和 mm，表示地图的行数和列数。
接下来 nn 行，每行一个长度为 mm 的只含字符 00 到 99的字符串，表示这个 n×mn×m 的城市地图。

输出描述

一行一个整数，表示地图上独立城市区划的总数。

样例1

  • 输入

4 10
0234500067
1034560500
2045600671
0000000089

  • 输出

4

提示

样例说明

  • 在此地图上，有 44 个独立的城市区划：
    • 左上方的大片连接区域
    • 右上方的 "67""67" 区域
    • 右侧中部的 "71""71" 区域
    • 右下角的 "89""89" 区域
userId_undefined
去预览
0/2000

全部评论 2

  • userId_undefined

    Start Seaker

    秩序白银出道萌新时空双修者快乐小狗题解仙人

    2025-09-13 来自 重庆

    0
  • userId_undefined

    cjdstttttt

    尊贵铂金时空双修者题解仙人勇敢小狗CSP-J一等奖出题人

    T1,T2 按题意模拟即可
    T3 考虑 DP，先按右端点排序，转移方程为 dp[r]=min⁡{dp[r],dp[l−1]+1}dp[r]=\min\{dp[r],dp[l-1]+1\}
    T4 双指针即可
    T5 依旧双指针，压缩后用 map 储存
    T6 深搜广搜并查集都可以

    2025-09-13 来自 广东

    0

热门讨论