CSP-J 组真题

线上OJ： 核心思想： 1、这是一道 动态规划DP 的题目，问的是**给定n种花，摆出m盆的方案总数**。 2、由于原文中提到“摆花时 同一种花放在一起，且 不同种类的花 需 按标号 的从小到大的 顺

线上OJ： 核心思想：（模拟） 1、模拟 每一层从起始房间开始，轮询 x 个有楼梯的房间后到达终点房间 2、由于 $0<N≤10000，0<M≤100$ ，如果对每一层楼和每一个房间做暴力，时间复杂度

线上OJ： 核心思想： 1、题中提到：n是两个不同的质数的乘积，求最大的质数。假设 $n=ab$，b为最大的质因数，则 a为n最小 的质因数 2、所以，从2开始，向上暴力枚举即可，范围不超过 $sqr

线上OJ： 核心思想： 1、原文中提到 “如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠”，如果设停靠站为A，未停靠站为B，则题意隐含公式 $A >= B+

线上OJ： 一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1963 核心思想： 1、本题一看就是使用动态规划。这里包含两次动态规划，第一次是计算

线上OJ： 核心思想：（模拟） 本题的符号只有 $+$ 和 $*$，没有括号，没有表达式的合法性判断，所以逻辑上不复杂。只需要 将读入的乘法先行计算，最后统一做加法 即可。故可以采用 模拟 的方法，一

线上OJ： 核心思想： 本来想找规律，后来发现本题的数据范围不大，n为$10^6$，即使每一位都判断一次，最坏的情况下时间复杂度也仅为$O(7*10^6)$，故本题可以考虑直接枚举，不需要去找数字上的

线上OJ： 核心思想： 思考1 看到这样的题型，第一反应还是动态规划DP。但本题中又要选行又要选列，比以前只做列选择的题目多了一个行变量。 思考2 假设没有行变量。那么本题就变成了 在已知确定的数组中

线上OJ： 背景知识： 螺旋矩阵可以采用模拟的方式生成。就是顺时针四个方向 第2步、是第 n 列，方向为从上到下，数值+1。当向下遇到 边界n 或者 格子已填过数值 时停止 第3步、是第 n 行，方向

线上OJ： 核心思想： 1、本题的约束条件有四个 1.2 A′ 和 B′ 互质 1.3 A′B′ ≥ AB 1.4 A′B′ − AB 的值尽可能小 2、仔细观察数据范围，发现A 和 B的范围很大，但

线上OJ： 核心思想： 1、题目所求为“有多少个数=其他两个数之和”，故不管5是由1+4组成，还是2+3组成，都只算一次。 2、利用 set 有 自动去重 的功能，只要将结果丢进set，最后输出set

线上OJ： 核心思想： 本题的约束条件有两个： 条件1、colorx = colorz 条件2、x、y、z的坐标满足 y − x = z − y（即 y 在 x 和 z 的中心位置） 第二个约束条件可

线上OJ： 核心思想： 1、推销给每一个住户的疲劳值由两部分组成： ① 推销给住户的疲劳值 Ai ( < $$10^3$$ )； ② 从入口走到该住户再走回入口的疲劳值 2*Si（< $$10^8$$

线上OJ： 一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1970 核心思想： 这是一道基础的 dfs模板题，只需要对每个点判断四周的8个点是否

线上OJ： 核心思想： 解法1、由于数据量只有 10000 天，估可以采用 模拟每一天 的方式。 解法2、在 数据量大 的情况下，模拟每一天容易超时，此时可以考虑用瞪眼法寻找数学规律 比如我们的目标是

线上OJ： 满分需要用 前缀和 来化简for循环。 核心语句： $$ x_a < x_b < x_c < x_d $$ ① $$ x_b - x_a = 2(x_d - x_c) $$ ② $$ x_

核心思想： 题目中明确表示 “保证输入的 ti 是递增的”，故给到的船入港信息不需要排序，可以直接使用

线上OJ： 核心思想： 1、判断是否为回文 2、判断是否为合法的年月日 由于本题中输入数字只有8位，所以即使逐一判断是否为回文，复杂度也只有 $$O(10^8)$$，比较勉强但可以一试。 判断字符串是

线上OJ： 核心思想： 向上取整的代码 (m+ (n-1))/n 。（本题考点与2023年J组的第一和第二题一样） 比如需要买57支笔，每包30支，则需要买 （57+30-1）/30 = 86/30

线上OJ： 核心思想 首先、本题中提到 “ 至少 要花多少金币改造机器人，能获得 至少 k分 ”。看到这样的话语，基本可以考虑要使用 二分答案。 那么，本题中的 答案 是什么？就是: 在确定维修金币g