huayimenghan的博客

CCF CSP 第37次（2025.03）（4_集体锻炼_C++）题目描述：现在一共有 n 个弗艾西西大学的同学站成一排，同学们的体魄各有不同，第之个同学具有力量值 ai。在集体锻炼的过程中，老师会指定队列中连续一段同学，让他们协作完成一项运动，这项运动的强度由这些同学的力量值决定，县体而言，假设老师选择了第 l 到第 r 个同学，所进 行运动的强度就是 gcd(al, al+1,...,ar)，其中 gcd 表示最大公约数。特别地，当l=r时，我们认为运动的强度就等于 al。

题目背景西西艾弗岛信息中心主持了岛上的信息化工作，为各个部门提供信息化服务。不同部门所需要的信息化服务内容各有不同， 但是其中存在着一个共同的需求：通过模板生成文档。为了满足这个需求，信息中心开发了一个通用的文档模板系统。 模板系统有若干输入参数，这些参数都是字符串，模板系统根据模板，将这些字符串拼接为最终的输出。 为了让模板系统能够支持更复杂的需求，信息中心决定开发一种模板语言，这种模板语言重点支持变量和其代换。 你的任务是能够读取这种模板语言，并按照模板语言的规则生成相应输出。

题目背景众所周知，西西艾弗岛上的机器人喜欢吃苹果。题目描述据饲养员小 P 介绍:机器人一天最多可以吃 m 个苹果。一天内通过吃苹果获得的快乐值具体为:A0,A1,…,Am ; 如果某一天饲养员共投喂机器人 i 个苹果，则这一天机器人获得的快乐值为 Ai特别地 A0 =0，快乐值并不会凭空产生。现在小 P有 几 个苹果，试帮助小 P计算:向机器人投喂这 n 个苹果能获得的最大快乐值收益。

题目描述在了解了数值积分的基本原理后，小 P打算用如下方法估算二次函数在 [ l , r ] 区间的积分1.给定二次函数 f(x)=x²+bx+c，其中两个系数 b 和 c 均为整数；

题目背景传说每当月光遍布西西艾弗岛，总有一道身影默默守护着居民们的美梦。题目描述梦境中的西西艾弗岛由 n+1 个区域组成。梦境巡查员顿顿每天都会从梦之源(0号区域)出发，顺次巡查 1,2,...,n 号区域，最后从n 号区域返回梦之源。在梦境中穿梭需要消耗美梦能量:从梦之源出发时，顿顿会携带若干初始能量;

CCF CSP 第36次（2024.12）（1_移动_C++）题目背景西西艾弗岛某山脉深处出土了一台远古机器人，具体年代已不可考。初步修缮后，研究人员尝试操控机器人进行些简单的移动。题目描述整个实验场地被划分为n x n 个方格，从(1,1)到(n,n)进行编号。机器人只能在这些方格间移动，不能走出场地范围。

CCF CSP 第35次（2024.09）（2_字符串变换_C++）题目描述本题涉及字符包括大小写字母(A-Z 和 a-z)、数字 (0-9) 和空格共 63种。在这个字符集合上，小P定义了一个字符替换函数f(ch)，表示将字符 ch 替换为 f(ch)。例如 f(a)=b 表示将 a 替换为 b ，f(b) = 0 表示将 b 替换为 0。进而可以将其扩展为字符串变换函数F(s)，表示对字符串 s进行变换，将 s 中每个字符 ch 都替换为 f(ch)

CCF CSP 第35次（2024.09）（1_密码_C++）题目背景：西西艾弗网对用户密码有一套安全级别评定标准。题目描述：在西西艾弗网上，用户的密码是一个由大写字母(A-Z)、小写字母(a-z)、数字(0-9)和特殊字符(*和 #)共 64 种字符组成的字符串。根据复杂程度不同，密码安全度被分为高、中、低三档。

CCF CSP 第34次（2024.06）（2_矩阵重塑(其二)_C++时间限制： 1.0 秒空间限制： 512 MiB原题链接题目背景矩阵转置操作是将矩阵的行和列交换的过程，在转置过程中，原矩阵 A 的元素 aij 会移动到转置后的矩阵 AT的 aji 的位置。这意味着 A 的第 i 行第j列的元素在 AT中成为了第 j 行第 i 列的元素。

CCF CSP 第34次（2024.06）（1_矩阵重塑（其一）_C++）时间限制： 1.0 秒空间限制： 512 MiB题目背景：矩阵（二维）的重塑（reshape）操作是指改变矩阵的行数和列数，同时保持矩阵中元素的总数不变。题目描述：矩阵的重塑操作可以具体定义为以下步骤：设原矩阵为 𝑀M，其维度为 n×m，即有 n 行和 m 列。新矩阵为 M′，其维度为 p×q。重塑操作要满足 n×m=p×q，这保证了元素的总数不变。

CCF CSP 第33次（2024.03）（2_相似度计算_C++）时间限制： 1.0 秒空间限制： 512 MiB题目背景：两个集合的 Jaccard 相似度定义为：Sim(A,B)= ∣A∪B∣/∣A∩B∣​即交集的大小除以并集的大小。当集合 𝐴 和 𝐵完全相同时，𝑆𝑖𝑚(𝐴,𝐵)=1取得最大值；当二者交集为空时，𝑆𝑖𝑚(𝐴,𝐵)=0取得最小值。

CCF CSP 第33次（2024.03）（1_词频统计_C++）时间限制： 1.0 秒空间限制： 512 MiB题目描述：在学习了文本处理后，小 P 对英语书中的 n 篇文章进行了初步整理。 具体来说，小 P 将所有的英文单词都转化为了整数编号。假设这 n 篇文章中共出现了 m 个不同的单词，则把它们从 1 到 m 进行编号。 这样，每篇文章就简化为了一个整数序列，其中每个数都在 1 到 m 范围内。

CCF CSP 第32次（2023.12）（2_因子化简_C++）时间限制： 2.0 秒空间限制： 512 MiB题目背景：质数（又称“素数”）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。

CCF CSP 第32次（2023.12）（1_仓库规划_C++）时间限制：1.0 秒空间限制： 512 MiB题目描述：西西艾弗岛上共有 n 个仓库，依次编号为 1 ⋯ n。每个仓库均有一个 m 维向量的位置编码，用来表示仓库间的物流运转关系。具体来说，每个仓库 i 均可能有一个上级仓库 j，满足：仓库 j 位置编码的每一维均大于仓库 i 位置编码的对应元素。

CCF CSP 第31次（2023.09）（2_坐标变换（其二）_C++）题目背景：对于平面直角坐标系上的坐标 (x,y)，小 P 定义了如下两种操作： 1. 拉伸 k 倍：横坐标 x 变为 kx，纵坐标 y 变为 ky； 2. 旋转 θ：将坐标 (x,y) 绕坐标原点 (0,0) 逆时针旋转 θ 弧度（0≤θ<2π）。易知旋转后的横坐标为xcos⁡θ−ysin⁡θ，纵坐标为 xsin⁡θ+y

CCF CSP 第31次（2023.09）（1_坐标变换_C++） 题目描述：对于平面直角坐标系上的坐标 (x,y)，小 P 定义了一个包含 n 个操作的序列 T=(t1,t2,⋯,tn)。其中每个操作 ti（1≤i≤n）包含两个参数 dxi 和 dyi，表示将坐标 (x,y) 平移至 (x+dxi,y+dyi) 处。现给定 m 个初始坐标，试计算对每个坐标 (xj,yj)（1≤j≤m）依次进行 T 中 n 个操作后的最终坐标。

CCF CSP 第30次（2023.05）（2_矩阵运算_C++）题目背景：Softmax(Q×KT/√d)×V 是 Transformer 中注意力模块的核心算式，其中 Q、K 和 V 均是 n 行 d 列的矩阵，KT 表示矩阵 K 的转置，× 表示矩阵乘法。

CCF CSP 第30次（2023.05）（1_重复局面_C++）题目背景：国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。题目描述：国际象棋每一个局面可以用大小为 8×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示，其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符 * 表示。两个字符数组的每一位均相同则说明对应同一局面。

【题目描述】 考虑一个简单的二分类问题——将二维平面上的点分为A和B两类。 训练数据包含 n个点，其中第i个点(1 ≤i≤ n)可以表示为一个三元组(xi,yi,typei)，即该点的横坐标、纵坐标和类别。