征集 2025 年蓝桥杯青少年组 C++ 国赛真题

学术版

chen_zhe @ 2025-08-29 10:15:01

此贴禁水,禁止任意形式的无意义内容。

如果实在凑不出完整的题面,也可以提供试题(标注题号)的简要题意和数据范围。

目前根据各位用户的智慧汇总的版本(难度目前还不具有参考性,等更多用户的评价):

  • T1:https://www.luogu.com.cn/problem/B4396
  • T2:https://www.luogu.com.cn/problem/B4397
  • T3:https://www.luogu.com.cn/problem/B4398
  • T4:https://www.luogu.com.cn/problem/B4399
  • T5:https://www.luogu.com.cn/problem/B4400
  • T6:https://www.luogu.com.cn/problem/B4401

by Natural_Selection @ 2025-08-29 10:19:26

T2是个三角填数,我去找一下大概得图片


by ethansang @ 2025-08-29 10:19:44

T4:有 n 个区间,第 i 个区间从 l_ir_i,选择一个点 x 需要 x 的代价,问最少要花多少的代价,使得每个区间都有一个点被选中?

1 \le n \le 10^5

by 快速数论变换 @ 2025-08-29 10:20:18

@chen_zhe 这里有一部分


by Liu_Sha_Rui @ 2025-08-29 10:21:13

https://www.luogu.com.cn/discuss/1140788 好像有人发过


by Natural_Selection @ 2025-08-29 10:21:39

@Corange

额我T2的图片炸了我再传一张


by Natural_Selection @ 2025-08-29 10:26:27

T2

大概是这个样子(不好看),给出一 x,再顺序给出白点上的数(从上到下),让顺序求出红点的数(从上到下),使一条直线上的数都为 x

@chen_zhe 大概的t2


by chen_zhe @ 2025-08-29 10:27:10

所以 T1 是:

给你两个字符串 ST,其中 S 只有 a,b,A,B 这四个字符,T 只有 a,b,A,B,? 这五个字符。字符的大小写形式可以互相匹配(也就是说比如 aA 是可以互相匹配的),? 可以匹配任意字符,问 S 最多有多少个子串可以匹配 T

吗?


by Natural_Selection @ 2025-08-29 10:27:46

@chen_zhe


by FlowerAccepted @ 2025-08-29 10:28:37

T2是帕斯卡三角吗还是杨辉三角&qp


by Natural_Selection @ 2025-08-29 10:29:17

@FlowerAccepted

不是,是三角填数(类似幻方)


| 下一页