CCF/CSP
文章平均质量分 53
用来上传一些CCF/CSP认证的题目
China-Rookie-LSJ
这个作者很懒,什么都没留下…
展开
-
201803-2 碰撞的小球
试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 思路:纯纯模拟题,小球只能和两边小球相撞,遍历就行了,要么撞两边反弹,要么和左右相撞反弹 注意给的样例可能不是按从左到右的顺序,按照位置排个序进行模拟,最后再按初始给的顺序重新排序,输出各自的位置就行了 AC代码: #include<bits/stdc++.h> using namespace std; struct ball{ int id,pos=0, direction = 1;原创 2021-12-04 15:38:59 · 100 阅读 · 0 评论 -
201812-2 小明放学
试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 主要的时间缩短的想法就是判断到一个灯的时候,之前进行的总时长有没有超到红绿黄时间的总和,将sum时长mod一下红绿黄的时间总和 = tp,以tp为新时间去判断到这个路口时遇到的是什么灯,这样可以减去中间无用的计算 AC代码: #include<bits/stdc++.h> using namespace std; int n; long long sum; int light[3]; int原创 2021-12-04 14:55:48 · 773 阅读 · 0 评论 -
201903-2 二十四点
问题描述 试题编号: 201903-2 试题名称: 二十四点 时间限制: 1.0s 内存限制: 512.0MB 二十四点是一款著名的纸牌游戏,其游戏的目标是使用 3 个加减乘除运算使得 4 张纸牌上数字的运算结果为 24。 定义每一个游戏由 4个从 1−9 的数字和 3个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。 其中加法用符号 + 表示,减法用符号 - 表示,乘法用小写字母 x 表示,除法用符号 / 表示。 在游戏里除法为整除(向下取整),例如 2/原创 2021-09-18 15:41:48 · 197 阅读 · 0 评论 -
CSP 2021-04-2 邻域均值
问题描述 试题编号: 202104-2 试题名称: 邻域均值 时间限制: 1.0s 内存限制: 512.0MB 样例输入 4 16 1 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 样例输出 7 样例输入 11 8 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 0 0 0 7 0 0 7 7 0 7 0 7 0 7 0 7 0 7 0 7 7 0 0 0 7 0 0 0 7 0 7 7 0 0 0 0 7 0原创 2021-07-16 10:11:45 · 576 阅读 · 0 评论 -
CSP 202012-2期末预测之最佳阈值
问题描述 试题编号: 202012-2 试题名称: 期末预测之最佳阈值 时间限制: 1.0s 内存限制: 512.0MB 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全,顿顿决定设置一个阈值 θ,以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低,所以当 y≥θ 时,顿顿会预测小菜这学期很安全、不会挂科;反之若 y<θ,顿顿就会劝诫小菜:“你期末要挂科了,勿谓言之不预也。” 那么这个阈值该如何设定原创 2021-07-11 07:40:38 · 456 阅读 · 1 评论 -
201903-2 二十四点
201903-2 二十四点 试题编号: 201903-2 试题名称: 二十四点 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 数据输入块: 输入样例 10 9+3+4x3 5+4x5x5 7-9-9+8 5x6/5x4 3+5+7+9 1x1+9-9 1x9-5/9 8/5+6x9 6x7-3x6 6x4+4/5 输出样例 Yes No No Yes Yes No No No Yes Yes 思路: 开始一看到题,就想起了被表达式转换支配的日子。。。。开始的思路也是按照栈去写,然后在原创 2020-11-22 16:12:59 · 167 阅读 · 0 评论 -
201909-2 小明种苹果(续)
201909-2 小明种苹果(续) 试题编号: 201909-2 试题名称: 小明种苹果(续) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 思路: 和201909-1 小明种苹果第一题比较,难度没有增加很多,还是用结构体去写的,第一次写出来漏了关键的一句话,导致只有50分,看了一段时间最后才看出来:在判断掉落情况时,如果同一棵树之前就掉落过一次,它再次掉落,掉落棵数只能统计增加一次 最后缩减的精炼代码: #include<bits/stdc++.h> using n原创 2020-11-21 22:38:18 · 143 阅读 · 0 评论 -
201909-1 小明种苹果
201909-1 小明种苹果 试题编号: 201909-1 试题名称: 小明种苹果 时间限制: 2.0s 内存限制: 512.0MB 问题描述: 思路: 思路上没啥难的,就是结构体里del要记得令它等于0,如果不置为0,只能得到20分,纠结了很长时间,最后初始置为0后就过了 AC代码: #include<bits/stdc++.h> using namespace std; struct tree{ long int sum; long int del = 0; //记得置为0 };原创 2020-11-21 21:31:25 · 86 阅读 · 0 评论 -
201912-2 回收站选址
201912-2 回收站选址 试题编号: 201912-2 试题名称: 回收站选址 时间限制: 1.0s 内存限制: 512.0MB 问题描述: #include<bits/stdc++.h> using namespace std; struct point{ int x; int y; }; int main(){ int n; cin >> n; point pt[n]; int flag[10]; memset(flag,0,sizeof(flag))原创 2020-11-21 20:30:28 · 78 阅读 · 0 评论 -
201912-1 报数
201912-1 报数 试题编号: 201912-1 试题名称: 报数 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 思路: 判断7的倍数没啥难的,判断是否含7,也就是看每一位是否有7,具体就是先看当前数对10求余是否是7,如果不是,将当前数除以10,继续对10求余,如果最后数字不大于0,说明不含7;如果过程中有余数为7,即该数含7. AC代码: #include<bits/stdc++.h> using namespace std; int panduan(int x){原创 2020-11-19 16:50:54 · 99 阅读 · 0 评论 -
202006-2 稀疏向量
202006-2 稀疏向量 试题编号: 202006-2 试题名称: 稀疏向量 时间限制: 2.0s 内存限制: 512.0MB 问题描述: 思路: 最开始用结构体写的,思路和用map差不多,但是一直运行超时,然后换用map写的最后满分过了。输入第一个向量将值和下标都存到map里,输入第二个向量时进行判断,如果输入的下标在map里的值不为零,说明该位置两个向量都有值,将两个值的积累加到和里。 还需要注意的是最后输出的总和在最开始定义时要定义为long long型,long int不足以满足数据长度,只能原创 2020-11-19 00:09:55 · 305 阅读 · 0 评论 -
202006-1 线性分类器
202006-1 线性分类器 试题编号: 202006-1 试题名称: 线性分类器 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 思路: 对每个直线进行判断时,为了方便,只以第一个点作为标准,设置一个在直线上下的类型值的标准,如果后续的点中出现了不符合标准的,说明不能准确进行分类;如果全部符合标准,说明可以准确进行分类。 AC代码: #include<bits/stdc++.h> using namespace std; struct point{ //点结构体 int原创 2020-11-18 00:36:39 · 355 阅读 · 0 评论 -
202009-2 风险人群筛查
风险人群筛查 #include<bits/stdc++.h> using namespace std; int main(){ int n,k,t,xl,yd,xr,yu,i; cin >> n >> k >> t >> xl >> yd >> xr >> yu; int count,num1 = 0,num2 = 0,flag,flag2; //num1为经过的人数,num2为逗留的人数 int x,原创 2020-11-04 23:43:07 · 342 阅读 · 0 评论 -
202009-1 称检测点查询
称检测点查询 试题编号: 202009-1 试题名称: 称检测点查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 题目背景 2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。 问题描述 某市设有 个核酸检测点,编号从 到 ,其中 号检测点的位置可以表示为一个平面整数坐标 。 为方便预约核酸检测,请根据市民所在位置 ,查询距其最近的三个检测点。 多个检测点距离相同时,编号原创 2020-11-04 23:26:39 · 255 阅读 · 0 评论