随笔分类 - CCF CSP
1
摘要：问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一
阅读全文
摘要：问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得
阅读全文
摘要：问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d
阅读全文
摘要：问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用
阅读全文
摘要：题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 一次放学的时候，小明已经规划好了
阅读全文
摘要：题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿
阅读全文
摘要：题目背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用3个加减乘除运算使得4张纸牌上的运算结果为24。 题目描述 定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加分用符号+表示，减法用符号-表示，乘法
阅读全文
摘要：题目背景 在数据分析中，最小值最大值以及中位数是常用的统计信息。 题目描述 老师给了你nn个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。 输出格式 从标准输入读入数据。 第一行输入一个整数
阅读全文
摘要：题目描述 小明在他的果园种了一些苹果树。为了保证苹果的品质，在种植过程中要进行疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上的苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。 输入格式 从标准
阅读全文
摘要：题目描述 小明在他的果园种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了）
阅读全文
摘要：201912-1 报数 题目描述 甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。 此外大家规定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。 输入格式 从标准
阅读全文
摘要：201912-2 回收站选址 题目背景 开学了，可是校园里堆积了不少垃圾杂物。 热心的同学们纷纷自发前来清理，为学校注入正能量~ 题目描述 通过无人机航拍我们已经知晓了n处尚待清理的垃圾为止，其中第i(i≤i≤n)\(处的坐标为\)(xi,yi)i(i≤i≤n)\(处的坐标为\)(xi,yi)，保证所有的坐标均为整数。 我
阅读全文
摘要：202006-2 稀疏向量 题目描述 对于一个n维整数向量v∈Znv∈Zn，其在第indexindex个维度上的取值记作v_v_。这里我们约定indexindex的取值从1开始，即v=(v1,v2,...,vn)v=(v1,v2,...,vn)。下面介绍一种向量的稀疏表示方法。 如果vv仅在少量维度上的取值
阅读全文
摘要：202006-1 线性分类器 题目描述 考虑一个简单的二分类问题——将二维平面上的点分为A和B两类。 训练数据包含n个点，其中第i个点（1≤i≤n1≤i≤n）可以表示为一个三元组(xi,yi,typeixi,yi,typei)，即该点的横坐标、纵坐标和类别。 在二维平面上，任意一条直线可以表示为
阅读全文
摘要：试题编号 试题名称 题解 202012-1 期末预测之安全指数 100 202012-2 期末预测之最佳阈值 100 202012-3 带配额的文件系统 100 202012-4 食材运输 100 202012-5 星际旅行 202009-1 称检测点查询 100 202009-2 风险人群筛查 1
阅读全文
摘要：题目背景 小 H 同学发现，他维护的存储系统经常出现有人用机器学习的训练数据把空间占满的问题，十分苦恼。 查找了一阵资料后，他想要在文件系统中开启配额限制，以便能够精确地限制大家在每个目录中最多能使用的空间。 文件系统概述 文件系统，是一种树形的文件组织和管理方式。 在文件系统中，文件是指用名字标识
阅读全文
摘要：202012-2 期末预测之最佳阈值 题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿顿会预测
阅读全文
摘要：202012-1 期末预测之安全指数 题目背景 期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。 题目描述 首先，顿顿选取了如“课堂表现”、“自习时长”、“作业得分”、“社团活动参与度”等 n 项指标作为预测的依据。 然后，顿顿根据自己平日里对小菜的暗中观察，以百分
阅读全文
摘要：202009-2 风险人群筛查 题目背景 某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过改高危区域的居民参与核酸检测。 问题描述 想要找出经过高危区域的居民，分析位置记录时一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标（x1,y1x1,y1），(\(x_2,y_
阅读全文
摘要：202009-1 称检查点查询 题目背景 2020年6月8日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。 问题描述 某市设有n个核酸检测点，编号从1到n,其中i号检测点的位置可以表示为一个平面整数坐标（\(
阅读全文
1
浙公网安备 33010602011771号