- 博客(22)
- 收藏
- 关注
原创 CCF-CSP第41次认证第三题——进程通信
某一天,西西艾弗岛上的居民们迎来了一个天大的好消息:他们终于有了自己的操作系统。这个操作系统有一个特性:其内部每个进程都具有动态链接接口并对外广播信息的功能。小 C 的团队负责开发该功能与内存间交互的必要环节,同时维护支持内存调度与分配的子系统。这套系统刚开发完毕,运行稳定性未知,于是小 C 团队邀请了你来当模拟测试员。他们希望你能够帮忙模拟出这套系统的运作流程,对于各种可能情况给出其具体行为,从而帮助他们完善这套系统。由于你们的合作刚处于起步阶段,小 C 为你提供了一个简化后的模型。
2026-03-30 11:50:23
1162
原创 CCF-CSP第41次认证第二题——机器人项目管理
小 P 计划招募 n 个机器人完成一个项目:每个机器人负责其中的一项任务,编号从 1 到 n,任务之间互不干扰。如果完成任务 i 的耗时为 tit,则该项目总耗时为 t1+t2+⋯+tn。作为项目管理者,小 P 可以用有限的预算为机器人们购买咖啡加油。其中负责任务 ii 的机器人,最多可以喝 ai 杯咖啡,从而将该任务耗时缩短 bibi(最终耗时即为 ti−bi)。已知小 P 可以为机器人们提供最多 mm 杯咖啡,试计算完成整个项目的最短时间。
2026-03-30 11:26:21
2409
5
原创 CCF-CSP第41次认证第一题——平衡数
10这里的二进制表示以1为最高位,即不考虑更高位用于补位的0。例如,正整数 1212 的二进制表示为1100,包含两个1和两个0。在实际存储中,更高位可能需要填0补位,如00001100,在本题中无需考虑此种情况。小 P 已经生成好了 nn 个正整数 a1,a2,⋯,an,试编程统计里面有多少个平衡数。
2026-03-30 11:18:02
970
原创 CCF-CSP第33次认证第三题——化学方程式配平(满分题解)
出了一些稀奇古怪的方程式,让研究员们帮忙配平。在配平之前,研究员们需要先判断这个方程式是否能够配平。一个化学方程式,也叫化学反应方程式,是用化学式表示化学反应的式子。其等号左右两侧分别列举了化学反应的全部反应物和生成物。每种物质都用其化学式表示。一个物质的化学式,列举了构成该物质的各元素的原子数目。例如,水的化学式是 H2O,表示水分子中含有两个氢原子和一个氧原子。化学方程式中每种物质的化学式前面都有一个系数,表示参与反应或生成的物质的相对数目比例。
2025-12-02 15:56:38
1132
原创 CCF-CSP第34次认证第五题——哥德尔机(满分题解)
ReLU函数是机器学习中常用的一个激活函数,其定义为:ReLU(x)=max(0,x)。
2025-09-17 15:04:53
1148
原创 CCF-CSP第34次认证第四题——货物调度(满分题解)
西西艾弗岛上共有 n 间物流仓库,小 P 目前有 m 件货物存放其中。为了获得至少为 v 的现金,小 P 需要选取一些货物卖出。已知货物信息如下,第 i 件(0≤i<m)货物:存放在第 ti 间仓库中(0≤ti<n);价值为 ai,即选择卖出该货物可获得 ai 的现金。但在调货出库时也需要支付一些费用,对于第 j 间(0≤j<n)仓库:只要调用了该仓库的货物(至少一件),就需要支付 bj 的;如果调用了该仓库中共 kk 件货物,则还需要支付 k×cj 的。
2025-09-17 12:15:41
1324
2
原创 CCF-CSP第34次认证第三题——文本分词(80分题解)
西西艾弗岛大数据中心正在如火如荼地开展大语言模型的研究工作。众所周知,计算机在执行机器学习的任务时,更适合处理数字的数据。对于大语言文本的处理, 最好的方式是将文本转化为数字,然后再进行处理。通常,对输入数据进行整理后,需要将其按照一定的规则进行编码,以便计算机能够更好地处理。这一转换过程是通过词汇表进行的。词汇表是一个包含了所有可能出现的词的列表。对于一个给定的文本,可以按照该表格将文本转化为一个数字的序列。而词表也需要根据文本的特点进行设计,以便更好地反映文本的特点。
2025-09-16 23:54:17
1228
原创 CCF-CSP第34次认证第二题——矩阵重塑(其二)(满分题解)
矩阵转置操作是将矩阵的行和列交换的过程。在转置过程中,原矩阵 A 的元素 aij 会移动到转置后的矩阵 AT 的 aji 的位置。这意味着 A 的第 i 行第 j 列的元素在 AT 中成为了第 j 行第 i 列的元素。例如,有矩阵 A 如下:A=[adbecf]它的转置矩阵 AT 会是:AT=[abcdef]矩阵转置在线性代数中是一个基本操作,广泛应用于各种数学和工程领域。
2025-09-16 23:41:13
1172
原创 CCF-CSP第34次认证第一题——矩阵重塑(其一)(满分题解)
矩阵(二维)的重塑(reshape)操作是指改变矩阵的行数和列数,同时保持矩阵中元素的总数不变。
2025-09-16 23:15:00
1125
原创 CCF-CSP第35次认证第四题——通讯延迟(满分题解)
给定二维平面上 n 个节点,以及 m 个通讯基站。第 ii 个基站可以覆盖以坐标 (xi,yi) 为中心、2ri 为边长的正方形区域,并使正方形区域内(包含边界)所有节点以 ti 单位时间的延迟进行相互通讯。求节点 1 到 n 的最短通讯延迟。
2025-09-09 17:56:38
1247
原创 CCF-CSP第36次认证第一题——移动(满分题解)
西西艾弗岛某山脉深处出土了一台远古机器人,具体年代已不可考。初步修缮后,研究人员尝试操控机器人进行些简单的移动。
2025-09-03 13:01:19
834
原创 CCF-CSP第37次认证第一题——数值积分(满分题解)
在了解了数值积分的基本原理后,小 P 打算用如下方法估算二次函数在 [l,r] 区间的积分:给定二次函数 f(x)=x2+bx+c,其中两个系数 b 和 c 均为整数;对于给定区间 [l,r](l 和 r 均为整数),选取闭区间内所有坐标点:l≤x, x+2, x+4, ⋯≤rl分别计算每个坐标点的函数值并求和,再乘以坐标点间距 22,即计算:s=2×(f(x)+f(x+2)+f(x+4)+⋯)s 即为小 P 估算的积分结果。
2025-09-02 12:50:59
634
原创 CCF-CSP第38次认证第二题——机器人复健指南(满分题解)
西西艾弗岛某山脉深处出土了一台远古机器人,具体年代已不可考。初步修缮后,研究人员尝试操控机器人进行些简单的移动。
2025-09-02 12:47:33
3338
2
原创 CCF-CSP第38次认证第一题——正态分布(满分题解)
给定服从正态分布的随机变量 X∼N(μ,σ²),现需计算 P(X≤n) 的概率值。附注:图1所示为标准正态分布表的部分数据,展示m值在0.00至1.49范围内的概率值(步长0.01)。表中数据按列显示m的百分位,按行显示m的整数位和十分位。该表可继续扩展至更大的m值范围。如图2所示,Z≤1 的概率即为阴影部分的面积,查看表中 1.0对应行、0.00 对应列即可得到近似结果 0.8413。
2025-09-01 18:31:18
2477
2
原创 CCF-CSP第37次认证第四题——集体锻炼(满分题解)
我没写暴力解法,用的是线段树,线段树可以优化求解gcd的部分,但是不能优化gcd*l*r的部分,所以时间复杂度还是。,我们可以将相同的gcd合并计算。需要注意的是,相同gcd对应的右端点必然连续,因此可以使用求和公式进行计算。我们可以固定一个端点,然后遍历另一端的gcd值。由于不同的gcd值最多只有。将所有区间内的最大公约数算出来,再求和,可得30分。对于n个数字的gcd,其变化次数最多为。左端点n个,对于每个左端点最多有。个公约数,所以最后的时间复杂度为。
2025-08-31 12:23:19
2974
原创 CCF-CSP第36次认证第四题——跳房子(满分题解)
这道题可以抽象成一个图,以样例一来说,从点一可以到达自身或者是跳到点二,点二可以跳到自身或者是点三四五,考察的是单源最短路,使用bfs或者迪杰斯特拉等可以过第一个样例点(30分)。这里我使用flag记录已经到达过的最远点(这里指的是没有向前跳的时候所达到的位置),对于bfs中每次取出的点,我们直接从已经到达过的最远点开始遍历即可。根本原因是会多次试图访问已走过的点,所以对于已经访问过的点,我们需要使用某种方法跳过他。但是这样做会超时,这里即使使用不同的方法都会超时。
2025-08-31 10:57:43
924
原创 CCF-CSP第37次认证第三题——模板展开(满分题解)
使用getline配合stringstream读取字符串数据,注意在调用getline前需执行getchar或ignore操作以清除缓冲区。图结构采用链式前向星存储方式,与常规前向星的区别在于不记录边权值,而是记录点权值。将字符串映射为数字值,并将字符串间的嵌套关系视为图结构。对存在间接赋值关系的语句执行加边操作,最终查询操作通过一次DFS完成。记忆化搜索,注意是在每一轮内部记忆化,即在每一轮开始的时候将vis数组归零,如果全局记忆化会有神奇的影响导致答案不对。
2025-08-30 12:39:04
1140
原创 CCF-CSP第38次认证第三题——消息解码(满分题解)
本文实现了一个消息编解码系统,主要功能包括:1. 处理两种消息类型(简单/复杂消息);2. 实现二进制串与字符编码的相互转换;3. 使用哈希表存储12位/25位散列值映射;4. 支持38进制(含数字、字母、_)和短数字编码转换。系统通过快速幂、位运算等优化处理效率,并处理了多种边界情况(如零值、特殊字符等)。核心算法包括哈希值计算、字符串压缩和解码查询,最终输出符合规范的编解码结果。
2025-08-29 23:30:12
3697
7
原创 CCF-CSP第36次认证第三题——缓存模拟(满分题解)
本文实现了一个LRU缓存算法,使用双端队列维护最近操作元素。核心思路是将新元素插入队头,淘汰队尾最久未使用的元素。代码使用in数组跟踪缓存内容,st数组记录修改状态。处理读取操作时,若命中缓存则直接读取并更新队列;若未命中则根据缓存容量处理,需要时淘汰队尾元素并处理脏数据。写入操作类似,但会标记修改状态。算法通过双端队列高效维护访问顺序,并正确处理缓存替换和脏数据写回。
2025-08-29 20:07:54
877
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅