
CSP
文章平均质量分 87
江南蜡笔小新
这个作者很懒,什么都没留下…
展开
-
[Python 满分代码] CCF CSP 202104-2 邻域均值
问题描述 试题编号:202104-2 试题名称:邻域均值 时间限制:1.0s 内存限制:512.0MB 问题描述:试题背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。问题描述待处理的灰度图像长宽皆为 n 个像素,可以表示为一个 n×n原创 2021-09-07 18:36:07 · 330 阅读 · 0 评论 -
[最完整版本]详细例子,np.cumsum()你只看这一篇就够了!
文章目录1.定义2. 实际用例分析2.1在axis=None时2.2 当指定axis时2.2.1 axis=1 and axis=22.2.1 axis>2?3.小结1.定义老规矩,遇事不决,先查手册,下面是关于 numpy官方手册中关于np.cumsum()的定义与例子:同时,官方提供了几个例子:>>> a = np.array([[1,2,3], [4,5,6]])>>> aarray([[1, 2, 3],[4, 5, 6]])>&g原创 2021-08-13 20:30:21 · 6418 阅读 · 0 评论 -
【满分代码】CCF CSP 202009-2 风险人群筛查
题目背景某地疫情爆发后,出于“应检尽检”的原则,我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民,分析位置记录是一种简单有效的方法。具体来说,一位居民的位置记录包含 个平面坐标 ,其中 表示该居民 时刻所在位置。高危区域则可以抽象为一个矩形区域(含边界),左下角和右上角的坐标分别为 和 ,满足 且 。考虑某位居民的位置记录,如果其中某个坐标位于矩形内(含边界),则说明该居民经过高危区域;进一步地,如果其中连续 个或更多坐标均位于矩形内(含边界)原创 2020-11-13 17:54:41 · 467 阅读 · 0 评论 -
【满分代码】CCF CSP 202009-1 称检测点查询/ 记录CSP编译出错的一个bug?
问题描述试题编号: 202009-1试题名称: 称检测点查询时间限制: 1.0s内存限制: 256.0MB问题描述: 题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有 个核酸检测点,编号从 到 ,其中 号检测点的位置可以表示为一个平面整数坐标。为方便预约核酸检测,请根据市民所在位置 ,查询距其最近的三个检测点。多个检测点距离相同时,编号较原创 2020-11-11 16:12:11 · 608 阅读 · 1 评论 -
[满分代码] CCF CSP 202006-2 稀疏向量
一、题目背景稀疏向量(svector)【题目描述】对于一个 n 维整数向量 v ∈ Zn,其在第 index 个维度上的取值记作 vindex。这里我们约定 index 的取值从 1 开始,即 v =(v1, v2, · · · , vn)。下面介绍一种向量的稀疏表示方法。如果 v 仅在少量维度上的取值不.为 0,则称其为稀.疏.向.量.。例如当 n =10 时,v =(0, 0, 0, 5, 0, 0, −3, 0, 0, 1) 就是一个稀疏向量。由于稀疏向量的非零值较少,我们可以通过仅存原创 2020-07-23 01:58:08 · 3812 阅读 · 16 评论 -
CCF CSP 202006-2 稀疏向量 Python
满分代码稀疏向量(svector)【题目描述】对于一个 n 维整数向量 v ∈ Zn,其在第 index 个维度上的取值记作 vindex。这里我们约定 index 的取值从 1 开始,即 v =(v1, v2, · · · , vn)。下面介绍一种向量的稀疏表示方法。如果 v 仅在少量维度上的取值不.为 0,则称其为稀.疏.向.量.。例如当 n =10 时,v =(0, 0, 0, 5, 0, 0, −3, 0, 0, 1) 就是一个稀疏向量。由于稀疏向量的非零值较少,我们可以通过仅存原创 2020-07-21 00:12:59 · 4036 阅读 · 10 评论 -
CCF CSP 202006-1 线性分类器(line)满分代码 Python
一、题目背景线性分类器(line)【题目描述】考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。训练数据包含 n 个点,其中第 i 个点(1 ≤ i ≤ n)可以表示为一个三元组 (xi, yi, typei),即该点的横坐标、纵坐标和类别。在二维平面上,任意一条直线可以表示为 θ0 +θ1x +θ2y =0 的形式,即由 θ0、θ1 和θ2 三个参数确定该直线,且满足 θ1、θ2 不同时为 0。基于这 n 个已知类别的点,我们想要在平面上找到一条直线作为一个线性分类器。具体原创 2020-07-08 22:52:21 · 2474 阅读 · 0 评论 -
CCF CSP 201903-2 24点/二十四点【两行代码搞定】
文章目录一、问题背景二、代码部分三、测试结果一、问题背景二、代码部分人生苦短,我用python。python是世界上最好的语言。得益于python自带的eval函数。python的蜜糖太多了,为什么不用python呢?(今后应该不会有这种题了吧…for i in range(int(input())): print('Yes') if eval(input().rep...原创 2020-04-08 11:19:54 · 439 阅读 · 0 评论 -
CCF CSP 201903-1 小中大 【Python满分代码】
试题编号:201903-1试题名称:小中大时间限制:1.Os内存限制:512.0MB+添加到快剪辑回|X|圆|C|说[题目背景]在数据分析中,最小值最大值以及中位数是常用的统计信息。[题目描述]老师给了你n个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。[输入格式]从标准输入读入数据。第一行输入-一个整数n,在第二行中存在n个有序的整数,表示测量数据,可能为升序或降原创 2020-04-05 22:39:57 · 391 阅读 · 0 评论 -
CCF CSP 201912-3 化学方程式配平【Python 满分代码】
[题目描述]化学方程式,也称为化学反应方程式,是用化学式表示化学反应的式子。给出- -组化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同)。本题给出的化学方程式由大小写字母、数字和符号(包括等号=、加号+、左圆括号(和右圆括号))组成,不会出现其他字符(包括空白字符,如空格、制表符等)。化学方程式的格式与化学课本中的形式基本相同(化学式中表示元素原子个数的下标用.正常文本,如H2O写成H20),用自然语言描述如下:●化学方程式由左右原创 2020-03-04 21:31:21 · 2727 阅读 · 2 评论 -
CCF CSP 201912-3 化学方程式 【Python版】
化学方程式,也称为化学反应方程式,是用化学式表示化学反应的式子。给出- -组化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同)。本题给出的化学方程式由大小写字母、数字和符号(包括等号=、加号+、左圆括号(和右圆括号))组成,不会出现其他字符(包括空白字符,如空格、制表符等)。化学方程式的格式与化学课本中的形式基本相同(化学式中表示元素原子个数的下标用.正常文本,如H2O写成H20),用[代码已更新,满分代码请移步]CCF CSP 20原创 2020-02-08 18:05:14 · 1504 阅读 · 0 评论 -
CCF CSP 201912-2 回收站选址 垃圾站选址 【Python版】
[题目背景]开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量~[题目描述]通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i (1≤i≤n)处的坐标为(x, y;),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于-一个位置(x,y)是否适合建立回收站,我们主要考虑以下几点:●(x,y)必须是整数坐标,且该处存在垃圾;●上下左右四个邻居位置,即(x,y+ 1)、 (x,y-1)、 (x+ 1,y和(x-1,y)处,必原创 2020-01-20 21:47:14 · 1305 阅读 · 2 评论 -
CCF CSP 201912-1 报数 【Python版】
[题目描述]甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。[输入格式]从标准输入读入数据。输入仅一行,包含- -个正整数n,表示报出了多少个数后游戏结束。[输出格式]输出到标准输出。输出共四行,每行一个整数,依次表示甲乙丙丁四人在游戏过程中跳过的次数。原创 2020-01-17 21:40:11 · 828 阅读 · 1 评论 -
CCF CSP 201812-2 小明放学 【Python满分代码】
一、题目题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端...原创 2020-03-11 14:40:05 · 930 阅读 · 0 评论 -
CCF CSP 201812-1 小明上学【十行代码搞定】
一、题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红...原创 2020-03-11 13:02:38 · 131 阅读 · 0 评论