
csp题目
文章平均质量分 69
某些csp题目的题解
七宫智音小天使
这个作者很懒,什么都没留下…
展开
-
序列查询新解
文章目录题目背景题目描述输入格式输出格式样例1输入样例1输出样例1解释样例2输入样例2输出样例3输入样例3输出样例3输出子任务提示代码思路序列查询新解题目背景上一题“序列查询”中说道:A=[A0,A1,A2···,An] 是一个由 n+1 个 [0,N] 范围内整数组成的序列,满足 0=A0<A1<A2<···<An<N。基于序列 A ,对于 [0,N] 范围内任意的整数 x,查询 f(x) 定义为:序列 A 中小于等于 x 的整数里最大的数的下标。对于给定的序列 A原创 2022-02-28 15:00:00 · 710 阅读 · 0 评论 -
作物杂交 作物杂交是作物栽培中重要的一步。已知有 N 种作物 (编号 1 至 N ),第 i 种作物从播种到成熟的时间为 Ti 。作物之间两两可以进行杂交,杂交时间取两种中时间
作物杂交输入描述输入的第 1 行包含 4 个整数 N, M, K, T,N 表示作物种类总数 (编号 1 至 N),M 表示初始拥有的作物种子类型数量,K 表示可以杂交的方案数,T 表示目标种子的编号。第 2 行包含 N 个整数,其中第 i 个整数表示第 i 种作物的种植时间 Ti(1≤Ti≤100)第 3 行包含 MM 个整数,分别表示已拥有的种子类型 K_j\ (1 \leq K_j \leq M)Kj(1≤Kj≤M),K_jKj两两不同。第 4 至 KK + 3 行,原创 2022-02-24 20:35:16 · 902 阅读 · 0 评论 -
202104-2 邻域均值
文章目录试题背景问题描述输入格式输出格式样例输入样例输出样例输入样例输出评测用例规模与约定代码思路邻域均值试题背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。问题描述现给定邻域参数 r 和阈值 t,试统计输入灰度图像中有多少像素处于较暗区域。输入格式输出格式输出一个整数,表示原创 2022-03-02 15:00:00 · 912 阅读 · 0 评论 -
202012-2 期末预测之最佳阈值
文章目录题目背景题目描述输入格式输出格式样例1输入样例1输出样例1解释样例2输入样例2输出子任务代码思路期末预测之最佳阈值题目背景题目描述输入格式输出格式样例1输入60 01 01 13 15 17 1样例1输出3样例1解释样例2输入85 15 05 02 13 04 0100000000 11 0样例2输出100000000子任务代码#include <iostream>#include<vector&g原创 2022-03-03 15:07:02 · 531 阅读 · 0 评论 -
1-2 二十四点 (20 分) 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号 +
1-2 二十四点 (20 分)题目描述定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号 + 表示,减法用符号 - 表示,乘法用小写字母 x 表示,除法用符号 / 表示。在游戏里除法为整除,例如 2 / 3 = 0,3 / 2 = 1, 4 / 2 = 2。 老师给了你 n 个游戏的解,请你编写程序验证每个游戏的结果是否为 24 。输入格式从标准输入读入数据。第一行输入一个整数 n,从第原创 2022-02-26 15:00:00 · 613 阅读 · 0 评论 -
7-3 清点代码库 (20 分) 上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位有
7-3 清点代码库 (20 分) 上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并原创 2022-02-25 15:00:00 · 747 阅读 · 0 评论 -
202109-2 非零段划分
202109-2 非零段划分题目描述输入格式从标准输入读入数据。输入的第一行包含一个正整数 n。输入的第二行包含 n 个用空格分隔的自然数 A1,A2,···,An。输出格式输出到标准输出。仅输出一个整数,表示对数组 A 进行操作后,其非零段个数能达到的最大值。样例1输入113 1 2 0 0 2 0 4 5 0 2样例1输出5样例1解释样例2输入145 1 20 10 10 10 10 15 10 20 1 5 10 15样例2输出4样例2解释样例3原创 2022-02-28 23:37:04 · 783 阅读 · 0 评论