- 博客(76)
- 收藏
- 关注
RSS订阅原创 CCF-CSP第24次认证第二题——序列查询新解【NA！区间部分重叠问题的思考方式与优化思路】
时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）上一题“序列查询”中说道： 𝐴=[𝐴0,𝐴1,𝐴2,⋯,𝐴𝑛]A=[A0,A1,A2,⋯,An] 是一个由 𝑛+1n+1 个 [0,𝑁)[0,N) 范围内整数组成的序列，满足 0=𝐴0<𝐴1<𝐴2<⋯<𝐴𝑛<𝑁0=A0<A1<A2<⋯<An<N。基于序列 𝐴A，对于 [0,𝑁)[0,N) 范围内任意的整数 𝑥x，查询 𝑓(𝑥)f(x) 定义为：序列 𝐴A 中
2025-03-27 10:50:27
916
原创 CCF-CSP第13次认证第一题——跳一跳【简单】
跳一跳时间限制： 1.0 秒空间限制： 256 MB问题描述近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按
2025-03-25 09:57:38
314
原创 CCF-CSP第14次认证第一题——卖菜【简单】
卖菜时间限制： 1.0 秒空间限制： 256 MB问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。
2025-03-25 09:49:50
139
原创 CCF-CSP第15次认证第一题——小明上学【简单】
CCF-CSP第15次认证第一题——小明上学【简单】题目背景小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 𝑟r 秒，黄灯 𝑦y 秒，绿灯 𝑔g 秒，那么从 0 时刻起，[0,𝑟)[0,r) 秒内亮红灯，车辆不许通过；
2025-03-24 17:10:20
305
原创 CCF-CSP第35次认证第五题——木板切割【C++满分题解；平衡树set，线段树，分块预处理，位图；区间合并、懒更新与分治、位运算优化】
这道题主要难点在于对动态切割后木板区间的高效维护与查询，需要综合使用线段树、集合（set）和按块预处理等数据结构和算法技巧。解决时要先理解题目对“颜色段数”与“不同颜色个数”的要求，然后设计合适的数据结构来支持动态更新。针对特殊的最坏情况（颜色全不同）进行常数优化，也是防止超时的关键。总体来说，这道题考查了数据结构的综合应用和对复杂区间操作的思考能力，是一道较为综合的题目。8-10满足特殊性质 B：𝑐𝑖=𝑖；针对这个性质对题解进行优化，即可拿到剩下15分。
2025-03-18 17:09:51
793
1
原创 CCF-CSP第25次认证第二题——出行计划【NA！重难点在于理解为什么答案是 cnt1−cnt2】
统计所有满足 s≤q 的区间个数，即这些区间已经开始。统计所有满足 e<q 的区间个数，即这些区间已经结束（不再包含 q）。因此，满足 s≤q≤e 的区间数量，就是“已开始但未结束”的区间数量，即：答案=已开始区间数−已结束区间数=cnt1−cnt2。
2025-03-17 14:12:56
246
原创 CCF-CSP第26次认证第二题——寻宝！大冒险！【NA*2；将二维坐标变成一维坐标，以便利用STL相关数据结构存储】
CCF-CSP第26次认证第二题——寻宝！大冒险！官网链接：TUOJ时间限制： 0.5 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景暑假要到了。可惜由于种种原因，小 P 原本的出游计划取消。失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到……某天，小 P 获得了一张神秘的藏宝图。题目描述西西艾弗岛上种有 𝑛n 棵树，这些树的具体位置记录在一张绿化图上。 简单地说，西西艾弗岛绿化图可以视作一个大小为 (𝐿+1)×(𝐿+1)(L+1)×(L
2025-03-17 14:12:20
269
原创 CCF-CSP第27次认证第二题——何以包邮？【NA，一维dp数组的0-1背包问题变形】
CCF-CSP第27次认证第二题——何以包邮？时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目描述新学期伊始，适逢顿顿书城有购书满 𝑥x 元包邮的活动，小 P 同学欣然前往准备买些参考书。 一番浏览后，小 P 初步筛选出 𝑛n 本书加入购物车中，其中第 𝑖i 本（1≤𝑖≤𝑛1≤i≤n）的价格为 𝑎𝑖ai 元。 考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格总和 𝑚m 在满足包邮条件（𝑚≥𝑥
2025-03-16 10:45:03
309
原创 背包问题中遍历顺序决定选择当前物品一次or多次的详解【0-1背包 vs 完全背包】【一维dp数组】
虽然外层循环遍历的是物品，但内层循环的容量遍历方向会直接影响状态转移时的依赖关系。无论顺序还是逆序遍历容量，都不会影响状态覆盖，因为每个物品的状态独立存储。遍历容量时，当前物品的状态更新不会影响后续容量的计算（避免重复选择）。遍历容量时，当前物品的状态更新会立即被后续容量利用（允许多次选择）。：顺序遍历时，小容量状态已被更新，大容量可以复用更新后的值。：逆序保证了计算大容量时，小容量的状态尚未被当前物品污染。（每个物品选一次）：外层遍历物品，内层。是当前轮的值（已选当前物品）。（即未选当前物品时的状态）。
2025-03-16 10:12:19
434
原创 CCF-CSP第35次认证第三题——补丁应用【C++满分题解】
读取原文件和补丁首先读取原文件内容（行号从 1 开始），存入一个。再读取补丁文件，过滤掉以开头的注释行，得到所有有效的补丁行。分割补丁块扫描补丁行，遇到以@@开头的行，认为是补丁块的头（header）。每个块从一个@@ ... @@开头行开始，到下一个@@行或文本结尾结束。解析补丁块使用正则表达式解析块头，其中：origNN：原文件中此处修改的起始行号（1-indexed）。origMM：修改前原文件中涉及的行数。nn：修改后新文件中此处内容的起始行号（通常忽略）。mm。
2025-03-14 17:10:14
1336
4
原创 CCF-CSP第34次认证第四题——货物调度【DP+剪枝】
CCF-CSP第34次认证第四题——货物调度官网链接：TUOJ题解思考过程1. 题目要求的是“在满足总现金【即收益：卖出的货物总价值减去总费用的结果】至少为v的前提下，需要的最小的总费用”2. 也就是说我们要求的有两个，一个是收益，一个是费用，所以我们考虑对每个仓库分别进行计算，预处理每个仓库可能的<收益，费用>组合，再遍历这些组合来寻找最优解——其实也不是所有可能的<收益，费用>组合，我们只要找收益最大的就行了，所以可以先给每个货物的收益【价值a - 计件费用c】排序，从大的开始加，
2025-03-13 22:06:09
1171
原创 CCF-CSP备考【模拟考试系统共享】
系统说明如上，由于现在不能模拟所有考试了，需要使用兑换码兑换，但是模拟考试系统和报名系统的账号是分开的，所以我在想我们是不是可以集合大家的力量，只要有36个兑换码咱们就可以模拟这36次了呢？如果有愿意共享的可以直接将兑换码用于兑换该账号的其他模拟认证，也欢迎没有第35次认证模拟机会的同学登录我的账号去检查自己的代码是否正确。【邮箱：cs_plus123456@qq.com 密码：123456】现在把我新创的号的账号密码放在下面，我兑换了第35次认证的模拟。
2025-03-12 21:43:30
616
4
原创 CCF-CSP第33次认证第四题——十滴水【C++满分题解；利用最小堆替代递归操作】
这种考试一般用递归必超时（除了第一题简答题可能不会），优化主要就从如何避免使用递归入手，这里递归的用处是循环处理一次操作后连续爆开的格子，通过引入优先队列【最小堆】，将所有需要做爆开处理的格子放入这个最小堆中，最小堆会自动维护，每次从最左边（也就是最小的）开始爆，通过一个while (!heap.empty())可以解决用递归解决的连续爆开问题，大大提高了效率ps遇到此类两个元素相关的问题，可以考虑使用map，一个作为key，一个作为value，比使用普通数组更容易理解，并且STL提供了很多操作，更便于
2025-03-12 17:31:35
716
原创 深度学习领域相关的专业术语，附带音标解释
Convolutional Neural Network (CNN)（卷积神经网络） /ˌkɒnvəˈluːʃənl ˈnʊrəl ˈnɛtwɜːrk/Recurrent Neural Network (RNN)（循环神经网络） /rɪˈkɜːr(ə)nt ˈnʊrəl ˈnɛtwɜːrk/Evolutionary Computation（进化计算） /ˌiːvəˈluːʃəˌnɛri ˌkɑːmpjuˈteɪʃən/Neural Network（神经网络） /ˈnʊrəl ˈnɛtwɜːrk/
2025-03-11 21:58:32
291
原创 CCF-CSP第35次认证第四题——通讯延迟【C++满分题解；dijkstra算法+虚拟节点思想】
该题思想很巧妙，通过引入一个虚拟节点，成功将k*(k-1)条有向边【同一基站覆盖范围内的每两个节点之间有两条】变成了2k条【每个节点到虚拟点一条，虚拟点到每个节点一条】，大大降低了初始化图的时间复杂度，而且由于大大降低了图的边数，可以通过使用堆优化版的dijkstra算法来提高效率。以前没用过相关思想会很难想到这个方法，有经验以后就会好很多。
2025-03-11 21:57:30
2176
15
原创 C++基础知识回顾_01
基础知识回顾记录# 开头为预处理指令，在编译时由预处理器执行，没有编译成执行指令，因此也称为伪指令。预处理指令以换行结尾。如果一个程序包含多个源程序（.ccp, .h）模块，只允许其中一个模块有main()函数#include <iostream.h> ==#include <iostream> + using namespace std;(必须包含头文件在前，声明使用的命名空间在后)设置宽度setw(n) 和设置精度 setprecision(n) —— 头文件iomanip (inut and
2025-03-10 21:19:40
411
原创 CCF-CSP第36次认证第四题——跳房子【NA！巧妙利用BFS】
CCF-CSP第36次认证第四题——跳房子时间限制： 0.5 秒空间限制： 512 MiB相关文件： TUOJ题目描述跳房子游戏是西西艾弗岛上孩子们的传统娱乐方式。今天小 P 造访了西西艾弗岛，小 C 向他示范了跳房子游戏该怎么玩。在地面上有一字排开的 𝑛n 个格子，每个格子上都写着一个数字，第 𝑖i 个格子上写着的数字是 𝑎𝑖ai。这些数字满足 𝑎𝑖<𝑖ai<i 且 𝑎𝑛=0an=0。一开始，小 C 站在第一个格子上。小 C 是一个擅长跳跃的人，他可以往
2025-03-10 21:04:40
1429
14
原创 CCF-CSP第16次认证第一题——小中大【简单】
CCF-CSP第16次认证第一题——小中大时间限制： 1.0 秒空间限制： 512 MB下载题目目录（样例文件）题目背景在数据分析中，最小值最大值以及中位数是常用的统计信息。题目描述老师给了你 𝑛n 个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。输入格式从标准输入读入数据。第一行输入一个整数 𝑛n，在第二行中存在 𝑛n 个有序的整数，表示测量数据，可能为升序
2025-03-07 18:08:03
307
原创 整数二分算法
整数二分的本质不是单调性，只要可将区间依据是否满足某种性质一分为二，就可以用二分例题：给定一个按照升序排列的长度为 n 的整数数组，以及 q个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0开始计数）。如果数组中不存在该元素，则返回 -1 -1。输入格式第一行包含整数 n 和 q，表示数组长度和询问个数。第二行包含 n 个整数（均在 1∼10000范围内），表示完整数组。接下来 q 行，每行包含一个整数 k，表示一个询问元素。输出
2025-02-24 14:08:17
517
原创 排序算法模板——归并，快排【C++】【已矫正快排递归调用时的下标相关问题】
前言二者都是分治思想的体现，区别是归并是以整个数组的mid（下标的中间值）来分，分别将左右两个区间排好序，再合并；而快排是以数组中的一个数来划分，将小于等于这个数的放在该数左边，大于的放在右边。ps.下面的代码中，归并排序使用传统int数组，快排使用vector数组，其实都是可以的，不过需要注意的是传统数组直接传数组名就相当于传地址了，但是vector数组需要使用引用&，否则是复制一个新数组作为参数；归并排序 #include <iostream>using namespace std;
2025-02-22 17:00:15
404
原创 CCF-CSP第17次认证第一题——小明种苹果【简单】
CCF-CSP第17次认证第一题——小明种苹果官网链接：TUOJ时间限制： 2.0 秒空间限制： 512 MB下载题目目录（样例文件）题目描述小明在他的果园里种了一些苹果树。 为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。 第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。 每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。 在最后一轮疏果操作结束后，请帮助小明统计相关的信息。输入格式从标准输入读入数据。第 11 行包含两个正
2025-02-21 13:39:06
689
原创 CCF-CSP第29次认证第二题——垦田计划【NA！二分法思想，排序自定义compare函数】
二分法是一种经典的用于在有序区间中查找最优解的技术，能够极大地减少计算量，尤其适合处理查找、最小化或最大化等问题。CCF-CSP第29次认证第二题——垦田计划顿顿总共选中了 𝑛n 块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。据估算，其中第 𝑖i 块（1≤𝑖≤𝑛1≤i≤n）区域的开垦耗时为 𝑡𝑖ti 天。这 𝑛n 块区域可以同时开垦，所以总耗时 𝑡𝑇𝑜𝑡𝑎𝑙tTotal 取决于耗时最长的区域，即：𝑡𝑇𝑜𝑡𝑎𝑙=max{𝑡1,𝑡2,⋯
2025-02-21 13:13:24
832
原创 CCF-CSP第32次认证第二题——因子化简【分解素因数方法】
CCF-CSP第32次认证第二题——因子化简官网链接：TUOJ时间限制： 2.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景质数（又称“素数”）是指在大于 11 的自然数中，除了 11 和它本身以外不再有其他因数的自然数。题目描述小 P 同学在学习了素数的概念后得知，任意的正整数 𝑛n 都可以唯一地表示为若干素因子相乘的形式。如果正整数 𝑛n 有 𝑚m 个不同的素数因子 𝑝1,𝑝2,⋯,𝑝𝑚p1,p2,⋯,pm，则可以表示为：𝑛=𝑝1
2025-02-20 13:11:39
1131
原创 CCF-CSP第27次认证第一题——如此编码【NA公式推导】
CCF-CSP第27次认证第一题——如此编码题目背景某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。 凝望着这个神秘数字，小 P 同学不禁陷入了沉思……题目描述已知某次测验包含 𝑛n 道单项选择题，其中第 𝑖i 题（1≤𝑖≤𝑛1≤i≤n）有 𝑎𝑖ai 个选项，正确选项为 𝑏𝑖bi，满足 𝑎𝑖≥2ai≥2 且 0≤𝑏𝑖<𝑎𝑖0≤bi<ai。该题注意点：注意数据大小，m是一系列数的乘积和，c是一系列数据的乘积，不能用int类型，会溢出，考虑使
2025-02-19 19:50:31
689
原创 CCF-CSP第28次认证第二题——训练计划【NA*2，有向无环图（DAG），逆拓扑排序，求最早开始时间和最晚开始时间】
CCF-CSP第次认证第二题——训练计划时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景西西艾弗岛荒野求生大赛还有 𝑛n 天开幕！题目描述为了在大赛中取得好成绩，顿顿准备在 𝑛n 天时间内完成“短跑”、“高中物理”以及“核裂变技术”等总共 𝑚m 项科目的加强训练。 其中第 𝑖i 项（1≤𝑖≤𝑚1≤i≤m）科目编号为 𝑖i，也可简称为科目 𝑖i。 已知科目 𝑖i 耗时 𝑡𝑖ti 天，即如果从第 𝑎a 天开始训练科目 𝑖i，那
2025-02-19 14:52:02
953
原创 CCF-CSP第30次认证第二题——矩阵运算【看vector的用法，标红的注意点以及矩阵运算的方法】
CCF-CSP第30次认证第二题——矩阵运算 官网链接：TUOJ时间限制： 5.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景Softmax(𝑄×𝐾𝑇𝑑)×𝑉Softmax(dQ×KT)×V 是 Transformer 中注意力模块的核心算式，其中 𝑄Q、𝐾K 和 𝑉V 均是 𝑛n 行 𝑑d 列的矩阵，𝐾𝑇KT 表示矩阵 𝐾K 的转置，×× 表示矩阵乘法。题目描述为了方便计算，顿顿同学将 SoftmaxSoftmax 简化为了点乘
2025-02-19 08:36:56
1032
原创 CCF-CSP第18次认证第一题——报数【两个与string相关的函数的使用】
CCF-CSP第18次认证第一题——报数官网链接：TUOJ时间限制： 1.0 秒空间限制： 512 MB下载题目目录（样例文件）题目描述甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从 11 开始轮流进行报数，但如果需要报出的数是 77 的倍数或含有数字 77 则直接跳过。此外大家约定，在总共报出了 𝑛n 个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入格式从标准输入读入数据。输入仅一行，包含一个正整数 𝑛n，
2025-02-19 08:35:48
469
原创 CCF-CSP第26次认证第一题——归一化处理【有效数字的处理setprecision，printf的格式设置】
CCF-CSP第26次认证第一题——归一化处理官网题目链接参考题解#include <iostream>#include <cmath>#include <iomanip>using namespace std;int main () { int n; cin >> n; int data [n] = {0}; int sum = 0; for (int i = 0; i < n; i++) { cin >> data[i]; sum += data[i]; }
2025-02-18 17:13:30
262
原创 CCF-CSP第31次认证第二题——坐标变换（其二）【NA！前缀和思想的细节，输出为0的常见原因】
CCF-CSP第31次认证第二题——坐标变换（其二）官网链接：TUOJ时间限制： 2.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目描述对于平面直角坐标系上的坐标 (𝑥,𝑦)(x,y)，小 P 定义了如下两种操作：设定好了包含 𝑛n 个操作的序列 (𝑡1,𝑡2,⋯,𝑡𝑛)(t1,t2,⋯,tn) 后，小 P 又定义了如下查询：i j x y：坐标 (𝑥,𝑦)(x,y) 经过操作 𝑡𝑖,⋯,𝑡𝑗ti,⋯,tj（1≤𝑖≤𝑗
2025-02-18 13:40:35
1216
原创 CCF-CSP第35次认证第二题——字符串变换【C++满分题解；NA！有限集合上的单射必然是双射】
CCF-CSP第35次认证第二题——字符串变换官网题目链接时间限制： 1.0 秒空间限制： 512 MiB相关文件： 题目目录（样例文件）题目描述本题涉及字符包括大小写字母（A-Z 和 a-z）、数字（0-9）和空格共 6363 种。在这个字符集合上，小 P 定义了一个字符替换函数 𝑓(𝑐ℎ)f(ch)，表示将字符 𝑐ℎch 替换为 𝑓(𝑐ℎ)f(ch)。 例如 𝑓(𝑎)=𝑏f(a)=b 表示将 a 替换为 b，𝑓(𝑏)=0f(b)=0 表示将 b 替换为 0。
2025-02-17 16:35:54
786
1
原创 CCF-CSP第28次认证第一题——现值计算
CCF-CSP第28次认证第一题——现值计算官网题目链接时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目描述评估一个长期项目的投资收益，资金的时间价值是一个必须要考虑到的因素。简单来说，假设银行的年利率为 5%5%，那么当前的 100100 元一年后就会变成 105105 元，两年后变成 110.25110.25 元。因此，现在收到 100100 元比两年后收到 100100 元收益更多，两年后再支出 100100 元会比立刻支出 100100 元更加划算
2025-02-17 15:18:47
898
原创 CCF-CSP第36次认证第二题——梦境巡查【NA！！前缀和思想】
CCF-CSP第36次认证第二题——梦境巡查时间限制： 1.0 秒空间限制： 512 MiB相关文件： 题目目录题目背景传说每当月光遍布西西艾弗岛，总有一道身影默默守护着居民们的美梦。题目描述梦境中的西西艾弗岛由 𝑛+1n+1 个区域组成。梦境巡查员顿顿每天都会从梦之源（00 号区域）出发，顺次巡查 1,2,⋯,𝑛1,2,⋯,n 号区域，最后从 𝑛n 号区域返回梦之源。在梦境中穿梭需要消耗美梦能量：从梦之源出发时，顿顿会携带若干初始能量；从第 𝑖i 号区域前往下一
2025-02-17 15:18:21
3895
16
原创 CCF-CSP第20次认证第一题——检测点查询【NA】
检测点查询时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。题目描述某市设有 𝑛n 个核酸检测点，编号从 11 到 𝑛n，其中 𝑖i 号检测点的位置可以表示为一个平面整数坐标 (𝑥𝑖,𝑦𝑖)(x i ,y i )。 为方便预约核酸检
2025-02-16 17:32:31
193
原创 CCF-CSP第19次认证第一题——线性分类器【NA】
CCF-CSP第19次认证第一题——线性分类器官网题目链接时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目描述考虑一个简单的二分类问题——将二维平面上的点分为 A 和 B 两类。训练数据包含 𝑛n 个点，其中第 𝑖i 个点（1≤𝑖≤𝑛1≤i≤n）可以表示为一个三元组 (𝑥𝑖,𝑦𝑖,𝑡𝑦𝑝𝑒𝑖)(xi,yi,typei)，即该点的横坐标、纵坐标和类别。在二维平面上，任意一条直线可以表示为 𝜃0+𝜃1𝑥+𝜃2𝑦
2025-02-16 17:32:09
852
原创 CCF-CSP第24次认证第一题——序列查询
CCF-CSP第24次认证第一题——序列查询官网题目链接时间限制： 0.3 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景西西艾弗岛的购物中心里店铺林立，商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品，IT 部门决定研发一套商品检索系统，支持对任意给定的预算 𝑥x，查询在该预算范围内（≤𝑥≤x）价格最高的商品。如果没有商品符合该预算要求，便向游客推荐可以免费领取的西西艾弗岛定制纪念品。假设购物中心里有 𝑛n 件商品，价格从低到高依次为 𝐴1,𝐴
2025-02-15 09:26:58
550
原创 CCF-CSP第23次认证第一题——数组推导
CCF-CSP第23次认证第一题——数组推导 官网题目链接时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目描述𝐴1,𝐴2,⋯,𝐴𝑛A1,A2,⋯,An 是一个由 𝑛n 个自然数（即非负整数）组成的数组。 在此基础上，我们用数组 𝐵1⋯𝐵𝑛B1⋯Bn 表示 𝐴A 的前缀最大值。𝐵𝑖=max𝐴1,𝐴2,⋯,𝐴𝑖Bi=maxA1,A2,⋯,Ai如上所示，𝐵𝑖Bi 定义为数组 𝐴A 中前 𝑖i 个数的
2025-02-15 09:26:35
533
原创 CCF-CSP第21次认证第一题——期末预测之安全指数【简单】
CCF-CSP第21次认证第一题——期末预测之安全指数官网题目链接时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。题目描述首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 𝑛n 项指标作为预测的依据。 然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第 𝑖i（1≤𝑖≤𝑛1≤i≤n）项指标的得分
2025-02-14 14:34:15
225
原创 CCF-CSP第22次认证第一题——灰度直方图
CCF-CSP第22次认证第一题——灰度直方图时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目描述一幅长宽分别为 𝑛n 个像素和 𝑚m 个像素的灰度图像可以表示为一个 𝑛×𝑚n×m 大小的矩阵 𝐴A。 其中每个元素 𝐴𝑖𝑗Aij（0≤𝑖<𝑛0≤i<n、0≤𝑗<𝑚0≤j<m）是一个 [0,𝐿)[0,L) 范围内的整数，表示对应位置像素的灰度值。 具体来说，一个 88 比特的灰度图像中每个像素的灰度范围是 [0,128)[0,128)。
2025-02-14 14:22:08
950
原创 CCF-CSP第32次认证第一题——仓库规划【NA，注意C++标准并不支持变长数组（即数组大小在运行时确定）；注意优化问题】
仓库规划时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目描述西西艾弗岛上共有 𝑛n 个仓库，依次编号为 1⋯𝑛1⋯n。每个仓库均有一个 𝑚m 维向量的位置编码，用来表示仓库间的物流运转关系。具体来说，每个仓库 𝑖i 均可能有一个上级仓库 𝑗j，满足：仓库 𝑗j 位置编码的每一维均大于仓库 𝑖i 位置编码的对应元素。比如编码为 (1,1,1)(1,1,1) 的仓库可以成为 (0,0,0)
2025-02-14 03:00:00
371
原创 CCF-CSP第25次认证第一题——未初始化警告【简单】
CCF-CSP第25次认证第一题——未初始化警告官网题目链接时间限制： 1.0 秒空间限制： 512 MiB下载题目目录（样例文件）题目背景一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘 Bug。题目描述考虑一段包含 𝑘k 条赋值语句的简单代码。该段代码最多使
2025-02-14 02:00:00
998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人