![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
csp的刷题之路
csp刷题之路的收获与心得
温存ɞ
趁月色告白
展开
-
CSP CCF 202305-1 重复局面 C++满分题解
【代码】CSP CCF 202305-1 重复局面 C++满分题解。原创 2023-12-30 20:14:54 · 691 阅读 · 0 评论 -
CSP CCF 201312-2 ISBN号码 C++满分题解
用char数组存储原始标识符串,方便输出。2.计算后得到标识码,判断是否正确。原创 2023-12-29 18:40:50 · 466 阅读 · 0 评论 -
CSP CCF 201403-2 窗口 C++满分题解
判断该点击是否在这个窗口上。是的话,更新窗口顺序;不是的话,继续寻找下一层的窗口编号,直到找到为止。,初始时顺序为1,2,...,n。4.找不到则输出“IGNORE”。原创 2023-12-28 18:56:45 · 493 阅读 · 1 评论 -
CSP CCF 201409-2 画图 C++满分题解
交界处的坐标只能算一个方块。,这样可以避免重复计算方块数。每一个方块是否被涂色。原创 2023-12-28 18:34:22 · 446 阅读 · 0 评论 -
CSP CCF 201412-2 Z字形扫描 C++满分题解
【代码】CSP CCF 201412-2 Z字形扫描 C++满分题解。原创 2023-12-28 18:21:20 · 896 阅读 · 0 评论 -
CSP CCF 201503-2 数字排序 C++满分题解
次数相同的根据数字大小排序。4.依次输出数字和出现次数。和出现次数存入结构体。原创 2023-12-27 21:30:39 · 375 阅读 · 0 评论 -
CSP CCF 201509-2 日期计算 C++满分题解
1.用数组存入每个月份的天数,如果是闰年,2月份为29天,否则,2月份为28天。原创 2023-12-27 21:14:02 · 418 阅读 · 0 评论 -
CSP CCF 201512-2 消除类游戏 C++满分题解
2.记录下每一行每个数字出现的次数和每一列每一个数字出现的次数。4.每一行和每一列需要消除的地方。原创 2023-12-26 18:52:25 · 1859 阅读 · 0 评论 -
CSP CCF 201604-2 俄罗斯方块 C++满分题解
这样即使下落的方块可以下落到第15行,也会在额外添加的一行这里停下。3.判断的时候只需要不断向下寻找4x4的一个方块即可。判断图像是否能下落到该行。原创 2023-12-25 20:41:18 · 704 阅读 · 0 评论 -
CSP 201609-2 火车购票 C++满分题解
2.如果中途有位置已经被人买了,或者到了边界,那么重新寻找,直到找到连续的p个位置。1.依次遍历每一个座位,从找到第一个没人买的位置开始,寻找连续的p个座位。3.如果没有连续位置,从头寻找p个空位置。原创 2023-12-23 20:51:33 · 434 阅读 · 0 评论 -
CSP 201703-2 学生排队 C++满分题解
1.学生向后移动或者先前移动,本质上就是该位置和前一个或者后一个位置交换学生学号。2.使用简单的交换即可。原创 2023-12-23 19:23:36 · 451 阅读 · 0 评论 -
CSP 201709-2 公共钥匙盒 c++满分题解
1.首先将老师包装成一个结构体,里面的元素有钥匙,上课时间,下课时间。其中下课时间要用上课时间加上课程持续时间计算。2.对老师数组进行排序,因为题目中提到“如果有多位老师还钥匙,则他们按钥匙编号从小到大的顺序还”,所以先。4.因为先还钥匙再借钥匙,所以先处理换钥匙操作,再处理借钥匙操作。3.因为每个时刻都有可能有老师换钥匙和借钥匙,所以。原创 2023-12-23 18:55:29 · 418 阅读 · 0 评论 -
CSP 201712-2 游戏 C++满分题解
2.从1开始报数,当前报数报到k,如果当前数t%k==0,表示为k的倍数,淘汰;如果t%10==k,表示个位数为k,淘汰,num[i]=0。1.设立标记数组num[n],当前小朋友编号为i。如果小朋友淘汰,num[i]=0;如果小朋友还在游戏中,num[i]=1。3.循环寻找下一个没被淘汰的小朋友编号,直到只有一个小朋友没被淘汰,游戏结束。原创 2023-12-21 20:29:23 · 399 阅读 · 0 评论 -
CSP 201803-2 碰撞的小球 C++满分题解
2.碰到边界或者其它球时速度方向改变。1.用两个数组分别存储和坐标和速度。原创 2023-12-21 19:46:39 · 398 阅读 · 0 评论 -
CSP 201809-2 买菜 C++满分题解
1.分别用数组存储两个人的装菜起始和结束时间。2.遍历每一个区间,寻找重叠部分。原创 2023-12-21 19:20:45 · 400 阅读 · 0 评论 -
CSP 201903-2 二十四点 C++满分题解
如果是减法,优先级低于乘除,不能直接计算,当成加法入栈,此外数字栈顶部 数字要改变符号。3.如果是操作符:如果是乘法或者除法操作符,可以直接弹出数字栈的顶部两个数用来计算,计算 结果放入数字栈。4.第一轮遍历后计算完所有乘除,开始计算加法,每次从数字栈弹出两个数,操作符栈弹出一个操作符,数字相加后放入数字栈,直到操作符栈为空为止。如果是加法,优先级低于乘除,不能直接计算,放入操作符栈。原创 2023-12-21 16:36:20 · 494 阅读 · 0 评论 -
CSP 201909-2 小明种苹果(续)C++满分题解
1.题目并不复杂,要分清楚疏果操作和苹果自然掉落是不一样的,疏果不是掉落,只有重新统计后的果子数量比前面的果子数量少,才是有掉落。2.苹果树是一个圈,最后两棵树要和前两棵树判断是否有连续三棵树都有掉落。3.要记录最初苹果数量作为初始值,方便后续比较。原创 2023-12-20 20:29:13 · 371 阅读 · 1 评论 -
CSP 201912-2 回收站选址 C++满分题解
1.记录下每一点的x,y坐标(即使n很小也不要使用矩阵来存储,否则时间复杂度会很高)2.依次遍历每一点,判断是否能找出四个点有垃圾,没有则直接跳过这个点。如果能找到,继续遍历,看其它四个点是否有垃圾,记录得分。原创 2023-12-20 19:42:34 · 363 阅读 · 1 评论 -
CSP 202006-2 稀疏向量 C++满分题解
2.如果要一一比对会很浪费时间,效率低,可以先进行排序,然后进行比较。3.要使用long long定义,因为数据会很大。1.将u,v定义成结构体,方便之后操作。原创 2023-12-20 19:10:55 · 421 阅读 · 1 评论 -
CSP 202009-2 风险人群筛查 C++满分题解
2.只有次数大于等于k,才要继续判断是否有连续k或更多点在高危区域内。1.首先记录经过高危区域的次数。原创 2023-12-19 22:20:58 · 353 阅读 · 0 评论 -
CSP 202012-2 期末预测之最佳阈值 C++满分题解
2.在取某一个y为阈值时,大于它的成绩全部预测为不挂科,即预测值全部为1;小于它的成绩判断为挂科,预测值为0,所以可以利用这一性质提前排好序。4.预测成功的个数为:y在阈值之前且预测值为0的个数+y在阈值之后且预测值为1的个数。3.利用前缀和数组,计算出0和1的个数。1.暴力求解一定会超时,所以必须优化。原创 2023-12-19 22:01:30 · 403 阅读 · 0 评论 -
CSP 202104-2 邻域均值 C/C++满分题解
1.求一个二维数组中某一区域数的和,使用二维数组的前缀和计算。2.矩阵下标从1开始而不是0,方便前缀和数组的计算。3.每个数对应的邻域大小不一定相同,注意区分。原创 2023-12-19 20:34:02 · 421 阅读 · 0 评论 -
CSP 202203-2 出行计划 C/C++满分题解
3.数组范围是200000,而不是100000,因为一个出行计划有左右两个边界。1.使用前缀和数组找出区间边界。2.边界要注意右边界的取值。原创 2023-12-18 21:37:13 · 454 阅读 · 1 评论 -
CSP 202206-2 寻宝!大冒险!C/C++满分题解
3.分别将绿化图中每一棵树的坐标(x,y)作为(0,0)点,其它树的坐标(xx,yy)对应藏宝图中坐标(xx-x,yy-y)。2.统计藏宝图中树的棵树sum,在进行区域比对前,判断该区域树的数量是否等于sum,不等的话直接跳过该区域。1.绿化图坐标边界太大,不能直接用矩阵表示,可以用一个二维数组存储有树坐标的x,y值。4.接着遍历藏宝图中每一个点,根据是否有树进行讨论判断。原创 2023-12-18 20:24:43 · 660 阅读 · 1 评论 -
CSP 202209-2 何以包邮?C/C++满分题解
本题是01背包问题的变化形式,只需要将最少删去多少本书使价格任然超过x,转换成最多删除多少本书,使删去的书本价格不超过sum-x即可。一本书只有拿与不拿两种选择。原创 2023-12-18 12:02:20 · 479 阅读 · 2 评论 -
CSP 202303-2 垦田计划 C/C++满分题解
从最大耗时开始判断,不断减少资源数,直到资源数不够此时最大耗时下减少一天的,或者最大耗时已经等于k。用数组记录每个耗时下,减少一天所需要的资源数。原创 2023-12-17 19:30:30 · 453 阅读 · 2 评论 -
CSP 202212-2 训练计划 C/C++满分题解
1.最早开始时间:判断是否有依赖科目,有的话,依赖科目完成时间的下一天就是该科目最早开始时间。否则,第一天就是最早开始时间。2.最晚开始时间:从后往前判断,根据当前科目计算出依赖的科目的最晚开始时间,如果有多科目依赖某一科目,要进行比较,选出。原创 2023-12-17 20:34:51 · 355 阅读 · 1 评论 -
CSP 202305-2 矩阵运算 C/C++满分题解
3.计算完直接输出,避免再用一个很大的数组去存,节约时间空间。1.数据很大,要用long long定义,否则数据会爆。2.矩阵相乘要调换顺序。原创 2023-12-17 18:53:05 · 595 阅读 · 0 评论 -
CSP 202309-2 坐标变换(其二)C/C++满分题解
不过要注意处理前缀和时,k是逐个相乘,θ是逐个相加。该第二题难度偏小,通过前缀和数组可以很容易求解。且K[0]初始为1,C[0]初始为0.原创 2023-12-17 18:18:31 · 671 阅读 · 0 评论 -
CSP 202312-2 因子化简 C/C++ 满分题解
【代码】CSP 202312-2 因子化简 C/C++ 满分题解。原创 2023-12-17 17:04:52 · 1484 阅读 · 0 评论