ccf真题
文章平均质量分 52
ccf真题小白式解答
cheche42
HNU认真学习的小白一枚
展开
-
201812-1-2小明上学和小明放学
接下来经过第三、第四段路,用时 9 秒。小明先经过第一段道路,用时 10 秒,然后等待 5 秒的红灯,再经过第二段道路,用时 11 秒,然后等待 2 秒的黄灯和 30 秒的红灯,再经过第三段、第四段道路,分别用时6、3秒,然后通过绿灯,再经过最后一段道路,用时 3 秒。k=1、2、3 时,分别表示看到了一个红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。,此处的红绿灯状态是红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。原创 2023-09-14 17:13:41 · 108 阅读 · 0 评论 -
CCF-CSP201903-2二十四点 【双栈式解法】
此题的关键在于对栈的理解以及c++逻辑的理解。原创 2023-09-14 00:43:50 · 161 阅读 · 0 评论 -
CCF-CSP201909-2小明种苹果(续)
此题思路就是要按要求一步步来,思路还是很清晰的,到后面求解E是也是可以分开考虑。原创 2023-09-12 23:08:59 · 126 阅读 · 0 评论 -
CCF-CSP201903-1 小中大
此题对基础不牢固的真的很容易错好吗,具体坑点我在注释有写到。原创 2023-09-12 20:49:15 · 51 阅读 · 0 评论 -
CCF CSP 20190901 小明种苹果
此题思想很简单,模拟即可。原创 2023-09-06 16:58:41 · 40 阅读 · 0 评论 -
CCF-CSP 报数 201912-1
此题很简单数据开的很小,只要考虑模拟去做就好了,这题的关键思考点在于7这个数咋找,用到to_string,可以将数值转化为字符串进行查找。原创 2023-09-05 21:57:52 · 36 阅读 · 0 评论 -
CCF CSP 2020-06-2 稀疏向量
/双指针算法,一定是指到对应的位置,这样每次只比较一次。(双指针算法是个好东西,我特意更新了一篇学习笔记,有兴趣的大家可以参考)//作用:降低时间复杂度O(n);原创 2023-09-05 15:59:38 · 46 阅读 · 0 评论 -
CCF-CSP 202009-2风险人群筛查
具体来说,一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt),其中 (xi,yi) 表示该居民 i 时刻所在位置。接下来 n 行,每行包含用空格分隔的 2t 个整数,按顺序表示一位居民过去 t 个时刻的位置记录 (x1,y1),(x2,y2),⋯,(xt,yt)。给定高危区域的范围和 n 位居民过去 t 个时刻的位置记录,试统计其中经过高危区域的人数和曾在高危区域逗留的人数。输出共两行,每行一个整数,分别表示经过高危区域的人数和曾在高危区域逗留的人数。原创 2023-09-04 09:05:37 · 123 阅读 · 0 评论 -
CCF-CSP 202104-1 灰度直方图
一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为 L 的数组 h,其中 h[x](0≤x<L)表示该图像中灰度值为 x 的像素个数。其中每个元素 Aij(0≤i<n、0≤j<m)是一个 [0,L) 范围内的整数,表示对应位置像素的灰度值。输出仅一行,包含用空格分隔的 L 个整数 h[0],h[1],⋯,h[L−1],表示输入图像的灰度直方图。已知一副图像的灰度矩阵 A,试计算其灰度直方图 h[0],h[1],⋯,h[L−1]。第二到第 n+1 行输入矩阵 A。输入共 n+1 行。原创 2023-09-03 11:11:19 · 56 阅读 · 0 评论 -
CCF-CSP:202109-2 非零段划分
p=12 时,A=[0,0,20,0,0,0,0,15,0,20,0,0,0,15],4 个非零段依次为 [20]、[15]、[20] 和 [15];p=2 时,A=[3,0,2,0,0,2,0,4,5,0,2],5 个非零段依次为 [3]、[2]、[2]、[4,5] 和 [2];A=[3,1,2,0,0,2,0,4,5,0,2] 中的 4 个非零段依次为 [3,1,2]、[2]、[4,5] 和 [2];p=1 时,A=[1,0,0],此时仅有 1 个非零段 [1],非零段个数达到最大。原创 2023-09-01 01:19:46 · 47 阅读 · 0 评论 -
CCF-CSP2022-6-2寻宝大冒险
最后 (S+1) 行输入小 P 手中完整的藏宝图,其中第 i 行(0≤i≤S)包含空格分隔的 (S+1) 个 0 和 1,表示 B[S−i][0]⋯B[S−i][S]。其中 A[i][j]=1 表示坐标 (i,j) 处种有一棵树,A[i][j]=0 则表示坐标 (i,j) 处没有树。需要注意,最先输入的是 B[S][0]⋯B[S][S] 一行,B[0][0]⋯B[0][S] 一行最后输入。对 B 上任意一处坐标 (i,j)(0≤i,j≤S),都有 A[x+i][y+j]=B[i][j]。原创 2023-08-31 10:05:37 · 319 阅读 · 0 评论 -
CCF-CSP202203-1未初始化警告
因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。具体来说,如果变量 ayi 在前 i−1 条赋值语句中做为左值出现过,即存在 j<i 满足 xj=yi(这里无需考虑第 j 条赋值语句本身是否也有右值未初始化的问题),我们就认为在第 i 条赋值语句中 ayi 已被初始化;第 i 条(1≤i≤k)赋值语句为 axi=ayi,满足 1≤xi≤n、0≤yi≤n,表示将 ayi 的值赋给变量 axi。输入的第一行包含空格分隔的两个正整数 n、k,分别表示变量的数量和赋值语句的条数。原创 2023-08-31 20:38:28 · 141 阅读 · 0 评论 -
CCF-CSP 202006-1 线性分类器
之前一直一个误区,知道是用大于小于0来比较,但是不是一定小于0的就被分成A,线都是没有确定,而是以type为标准进行划分,以0为分界线算一类,再将二者相加。原创 2023-08-31 20:30:41 · 283 阅读 · 0 评论 -
CCF-CSP202209-1如此编码
已知某次测验包含 n 道单项选择题,其中第 i 题(1≤i≤n)有 ai 个选项,正确选项为 bi,满足 ai≥2 且 0≤bi<ai。比如说,ai=4 表示第 i 题有 4 个选项,此时正确选项 bi 的取值一定是 0、1、2、3 其中之一。对任意的 1≤j≤n,因为 cj+1,cj+2,⋯ 均为 cj 的倍数,所以 m 除以 cj 的余数具有如下性质:。输出仅一行,包含用空格分隔的 n 个整数 b1,b2,⋯,bn,依次表示每道选择题的正确选项。当 1≤i≤n 时,满足:。时间限制: 1.0s。原创 2023-08-30 00:27:34 · 142 阅读 · 0 评论 -
CCF-CSP真题 202212-2 训练计划 70分代码
具体来说,如果科目 j 从第 a 天训练到第 a+tj−1 天,那么科目 i 最早只能从第 a+tj 天开始训练。还好,顿顿需要训练的 m 项科目依赖关系并不复杂,每项科目最多只依赖一项别的科目,且满足依赖科目的编号小于自己。10 天时间恰好可以完成所有科目的训练。输入的第二行包含空格分隔的 m 个整数,其中第 i 个(1≤i≤m)整数 pi 表示科目 i 依赖的科目编号,满足 0≤pi原创 2023-08-29 20:43:51 · 131 阅读 · 1 评论 -
CCF-CSP202212-1现值计算
简单来说,假设银行的年利率为 5,那么当前的 100 元一年后就会变成 105 元,两年后变成 110.25 元。基于上述分析,我们使用如下的模型来衡量时间价值:假设银行的年利率为 i,当前(第 0 年)的 x 元就等价于第 k 年的 x*(1+i)^k 元;相应的,第 k 年的 x 元的当前价值实际为 x*(1+i)^(−k) 元。全部的测试数据满足 0<n≤50,0<i<1 且 i 的有效数字不多于 3 位,每年预计收入(正数)或支出(负数)的绝对值不大于 1000。时间限制: 1.0s。原创 2023-08-29 19:22:26 · 181 阅读 · 1 评论 -
CCF-CSP202303-2 垦田计划 70分,进阶至100分过程
顿顿总共选中了 n 块区域准备开垦田地,由于各块区域大小不一,开垦所需时间也不尽相同。这 n 块区域可以同时开垦,所以总耗时 tTotal 取决于耗时最长的区域,即:tTotal=max{t1,t2,⋯,tn}接下来 n 行,每行包含空格分隔的两个正整数 ti 和 ci,分别表示第 i 块区域开垦耗时和将耗时缩短 1 天所需资源数量。输入的第一行包含空格分隔的三个正整数 n、m 和 k,分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。输出一个整数,表示开垦 n 块区域的最少耗时。原创 2023-08-29 10:43:53 · 169 阅读 · 0 评论 -
CCF-CSP何以包邮,小白式70分代码
接下来输入 n 行,其中第 i 行(1≤i≤n)仅包含一个正整数 ai,表示购物车中第 i 本书的价格。考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和 m 在满足包邮条件(m≥x)的前提下最小。一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。输入的第一行包含空格分隔的两个正整数 n 和 x,分别表示购物车中图书数量和包邮条件。仅输出一个正整数,表示在满足包邮条件下的最小花费。从标准输入读入数据。原创 2023-08-29 09:31:37 · 119 阅读 · 1 评论 -
CCF-CSP 2020-9-1 称检测点查询 (小白式代码)
2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行(1≤i≤n)包含用空格分隔的两个整数 xi 和 yi,表示 i号检测点所在位置。某市设有 n 个核酸检测点,编号从 1 到 n,其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。输出共三行,按距离从近到远,依次输出距离该市民最近的三个检测点编号。原创 2023-08-28 16:52:24 · 151 阅读 · 1 评论 -
CCF-CSP202305-2矩阵运算
Softmax(Q×KTd)×V 是 Transformer 中注意力模块的核心算式,其中 Q、K 和 V 均是 n 行 d 列的矩阵,KT 表示矩阵 K 的转置,× 表示矩阵乘法。每个矩阵输入 n 行,每行包含空格分隔的 d 个整数,其中第 i 行的第 j 个数对应矩阵的第 i 行、第 j 列。点乘即对应位相乘,记 W(i) 为向量 W 的第 i 个元素,即将 (Q×KT) 第 i 行中的每个元素都与 W(i) 相乘。输入的第一行包含空格分隔的两个正整数 n 和 d,表示矩阵的大小。从标准输入读入数据。原创 2023-08-28 10:57:48 · 531 阅读 · 1 评论 -
CCF-CSP 202303-1 田地丈量
每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 和右上角坐标 唯一确定,且满足 、。这 块田地中,任意两块的交集面积均为 ,仅边界处可能有所重叠。最近,顿顿想要在南山脚下开垦出一块面积为 矩形田地,其左下角坐标为a 、右上角坐标为 b。输入的第一行包含空格分隔的三个正整数n 、 a和 b,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。接下来 行,每行包含空格分隔的四个整数 x1、y1、x2 和y2 ,表示一块田地的位置。输出一个整数,表示顿顿选定区域内的田地面积。从标准输入读入数据。原创 2023-08-28 21:12:49 · 195 阅读 · 1 评论 -
CCF-CSP 202305-1 重复局面
国际象棋每一个局面可以用大小为 8×8 的字符数组来表示,其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示,其中大写字母对应白方、小写字母对应黑方。接下来 8×n 行,依次输入第 1 到第 n 步棋后的局面。具体来说每行包含一个长度为 8 的字符串,每 8 行字符串共 64 个字符对应一个局面。第 6、7 步后的局面分别与第 2、3 步后的局面相同。第 8 步后的局面与上图相对应。输出共 n 行,每行一个整数,表示该局面是第几次出现。原创 2023-08-28 09:29:47 · 1161 阅读 · 1 评论