JY_0329的博客

CCF CSP 历年真题 C语言版 满分代码集合（全部原创）2021-9-1 数组推导2021-9-2 非零段划分2021-4-1 灰度直方图2021-4-2 领域均值2020-12-1 期末预测之安全指数2020-12-2 期末预测之最佳阈值2020-9-1 称检测点查询2020-9-2 风险人群筛查2020-6-1 线性分类器2020-6-2 稀疏向量...

CCF CSP 2020-9-1 称检测点查询 C语言100分称检测点查询 完成时间11-14 10:54 代码长度1.097KB C 正确 100分 耗时15ms 代码长度2.550MB题目背景2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。问题描述某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标(xi, yi)。为方便预约核

CCF CSP 2021-9-2 非零段划分 C语言100分非零段划分 代码长度595B C语言 正确 100分 耗时46ms 空间使用6.246MB 2021-11-06完成应该会慢慢更新，0算法基础极限挑战今年12月得CSP。坚持每天一道题目描述A1,A2,…,An是一个由 n 个自然数（非负整数）组成的数组。我们称其中 Ai,…,Aj 是一个非零段，当且仅当以下条件同时满足：·1≤i≤j≤n；·对于任意的整数 k，若 i≤k≤j，则 Ak＞0；·i=1 或 Ai-1=0；·j=n

CCF CSP 2021-9-2 数组推导C语言100分数组推导 代码长度363B C语言 正确 100分 耗时15ms 运行内存2.511MB 2021-11-04完成应该会慢慢更新，0算法基础极限挑战今年12月得CSP。坚持每天一道题目描述A1,A2,…,An是一个由 n个自然数（即非负整数）组成的数组。在此基础上，我们用数组B1…Bn表示A的前缀最大值。B i = m a x { A 1 , A 2 , . . . , A i } Bi=max{A1,A2,…,Ai}Bi=max{A1

CCF CSP 2021-4-1 灰度直方图 C语言100分灰度直方图 完成时间11-04 16:46 代码长度364B C 正确 100分 耗时15ms 空间使用3.281MB应该会慢慢更新，0算法基础极限挑战今年12月得CSP。（尽量）坚持每天一道题目内容：问题描述  一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵A。其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。具体来说，一个 8 比

CCF CSP2020-12-2 期末预测之最佳阈值 C语言100分（发布的时候说我【最佳】阈值夸张，不符合发布题目的规范，可这个是人家的题目啊啊啊 orz）期末预测之最佳阈值 代码长度1.629KB C语言 正确 100分 耗时31ms 空间使用5.386MB 完成时间11-12 11:01应该会慢慢更新，0算法基础极限挑战今年12月得CSP。（尽量）坚持每天一道(这道题弄了我好几天，感觉12月的CSP要凉)刚开始看到这道题想到利用双for循环去判断，果不其然超时了，而且只得了40分，也就是说7

CCF CSP 2020-12-1 期末预测之安全指数 C语言100分期末预测之安全指数 完成时间11-07 11:02 254B C 正确 100分 耗时15ms 空间使用3.164MB这题简单，仅附上代码#include<stdio.h>int main(){ int n,sum=0,i,y; scanf("%d",&n); int w[n],score[n][1]; for(i=0;i<n;i++) { scanf("%d %d",&w[i],

CCF CSP 2020-9-2 风险人群筛查 C语言100分风险人群筛查 完成时间11-14 17:11 代码长度668B C 正确 100分 耗时15ms 代码长度2.671MB题目背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标(x1,y1),(x2,y2),…,(xt,yt) ，其中(xi,yi)表示该居民i时刻所在位置。高

CCF CSP 2020-6-2 稀疏向量 C语言100分稀疏向量 完成时间11-16 16:51 代码长度569B C 正确 100分 耗时187ms 空间使用9.964MB这个代码运行错误，只得了60分，但我感觉这个思路挺好的，不知道有没有大神可以简化一下。思路：把稀疏向量直接放进index指向的位置，4 5 意味着 u[4]=5，cnt判断是不是两个向量都有这个维的数据，如果有，就用record记录下来。最后直接用record进行查找#include<stdio.h> //只

CCF CSP 2020-6-1 线性分类器 C语言100分线性分类器 完成时间11-15 16:23 代码长度961B C 正确 100分 耗时15ms 代码长度2.550MB思路：根据点带入直线表达式>0还是<0判断在直线的哪一侧。因为不知道A和B分别在哪一边，所以有两种情况：A在下（A0）B在上（B1）A在上（A1）B在下（B0）所以A0+B1=n或A1+B0=n即为全部分类正确。以下为C语言100分答案#include<stdio.h>typedef stru

CCF CSP 2019-9-1 回收站选址 C语言100分回收站选址 完成时间11-18 15:23 代码长度1.005KB C 正确 100分 耗时15ms 空间使用2.527MB**思路：**看了看要求，坐标在-109~109之间，int满足范围。n在1000内，可以for循环嵌套。就for循环判断每一个垃圾点的周围是否有垃圾，如果没有就判断下一个。如果有就进入下一个循环计分，如果在循环到一半时已经有4分（左上左下右上右下都有垃圾了），就break跳出循环，减少复杂度。#include<s

CCF CSP 2019-12-1 报数 C语言100分报数 完成时间11-17 16:14 代码长度348B C 正确 100分 耗时0ms 空间使用2.527MB很奇怪的是我将include7的函数放在main函数中，只能得到50分，显示错误，但提出来就可以100分。有没有大神解释一下。想不通 最后附上50分的代码，希望有人解答一下。思路：如果当前数为7的倍数或含有7，上限n+1。用n%7==0判断n是不是7的倍数。用i=n%10; if(i==7) { return 1;

CCF CSP 2019-9-2 小明种苹果（续） C语言100分小明种苹果（续） 1完成时间1-21 11:59 代码长度477B C 正确 100 耗时46ms 空间使用2.527MB思路：存一组数组数据处理一组数据，存入数组中，for循环遍历如果a[i]小于等于0，则正常从初始值中减去，如果大于0，就用目前的计算值和该值比较，若不一样就将该值赋给计算值，同时record[i]置1。为了后续的运算方便我们将record[N]赋给record[0]，record[0]赋给record[N+1]，所以r

CCF CSP 2019-9-2 小明种苹果 C语言100分小明种苹果 完成时间11-18 16:54 代码长度510B C 正确 100分 耗时93ms 空间使用6.167MB这道题简单，仅附上代码#include<stdio.h>int main(){ int N,M; int i,j,sum=0,max=0,temp; scanf("%d %d",&N,&M); int S[N][M+3]; //第一列存序号 第二列存放初始苹果个数 3~M+1列存操作

CCF CSP 2019-3-2 二十四点 C语言100分二十四点 完成时间11-22 17:19 代码长度1.034KB C 正确 100分 耗时0ms 代码长度2.527MB一口气一次完成，一次通过100分，有点开心！！思路：先算乘除，把得到的结果赋给第二个数字，且第一个数字赋值为6562（因为999*9=6561，所以6562是不会出现的结果，只要大于6561就可以）例：3x4----->6562x12，做运算的时候只要判断下一个数有没有被使用过，如果使用过就跳过，直到找到第一个没有被用

CCF CSP 2019-3-1 小中大 C语言100分小中大 完成时间11-21 16:30 代码长度448B C 正确 100 耗时15ms 空间使用2.906MB思路：因为输出整数不能带.0所以要分情况：1、n是奇数，mid=a[n/2]，所以mid是int2、n是偶数，但a[n/2]+a[n/2+1]是偶数，所以mid=(a[n/2]+a[n/2+1])/2，int型3、n是偶数，但a[n/2]+a[n/2+1]是奇数，所以mid=(a[n/2]+a[n/2+1])/2，float型，这种

CCF CSP 2018-12-2 小明放学 C语言100分小明放学 完成时间11-26 12:17 代码长度651B C 正确 100 耗时15ms 空间使用2.484MB题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预

CCF CSP 2018-12-1 小明上学 C语言100分小明上学 完成时间11-24 14:46 代码长度318B C 正确 100 耗时0ms 空间使用2.464MB题目背景　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯

CCF CSP 2018-9-2 买菜 C语言100分用了两种思路：第一种暴力，第二种聪明一点，但有一个注意事项也写在了下面。都附上了100分C语言代码问题描述　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时

CCF CSP 2018-9-1 卖菜 C语言100分卖菜 完成时间11-24 15:08 代码长度358B C 正确 100 耗时15ms 空间使用2.457MB问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的