CSP-J 组真题

线上OJ： 核心思想： 1、闪烁耗费1秒，可以增加距离60米，但是恢复10点魔法值还需要2.5秒，所以闪烁的平均速度为 60m/3.5s = 17.14m/s > 跑步的速度17m/s。所以在时间充足

线上OJ： 核心思想： 核心语句是“每组最多只能包括两件纪念品”，所以本题不需要使用背包，可以直接贪心。 第二步、每一次从两端取数：大的一定放在组里，小的是否放需要分析总和是否超过w 第三步、两端端点

线上OJ： 核心思想： 1、用一个结构体存储学生的信息 2、单独写一个快排使用的 cmp 函数 题解代码：

线上OJ： 核心思想： 解法一、这类题可采用动态规划的思想。 令 dp[i][j] 表示(从1号开始)经过 j 次传球后，球在i号手里的方案总数。 由于球可以从前后两个方向传来，所以 $dp[i][j

线上OJ： 核心思想： 1、假设第 i 行和第 i+1 行之间有 2 组交头接耳的学生对，则 row[i] = 2，表示第i行 和第i+1行有2组; 2、假设第 i 列和第 i+1 列之间有 5 组交

线上OJ： 核心思想： 简单模拟即可。 1、一次性读入字符串，将每一个字符单独转换为数字处理 2、如果读入的是数字，则 (s[j] - '0') 转换为数字。并 sum += 数字 * i++ 3、如

线上OJ： 核心思想： 本题采用模拟方法一个一个画小方块（虽然画的是立体空间的积木，但本质还是在二维平面上画图形） 本题的难点在于： 1、如何确定二维平面画布的大小（画布的高 h 对应二维平面的行向量

线上OJ： 核心思想： 1、本题主要是考虑第k个人的分数有可能会出现同分，则实际输出会多于k个人。 题解代码：

线上OJ： 佩服那些能在考场上就把这题Ac的同学，只有高手才懂高手在说什么。 核心思想： 一、题目要求的是 “经过m 个单位时间后，扣除购买机器人的花费，小新最多能收集到多少金币”。我们设 dp[t]

线上OJ： 核心思想： 逐一读入，逐一处理 step1、先输出符号 如果a大于0，则除了最高次幂，其他都输出+号 step2、再输出abs不等于1的数 step3、再输出abs为1，且a为常数项的数

线上OJ： 核心思想： 本题的意思是 在所有的 $Si$ 中，找一个 $Si^t$ 最早能被 $m1^{m2}$ 整除。 上述若能整除，则说明: 1、$m1$ 的质因数肯定是 $Si$ 质因数的子集

线上OJ： 核心思想： 这道题先用 瞪眼法 找规律（不能硬写模拟）。 因为电脑采用的是 防守策略（不会主动进攻），所以如果我们想选每一行的最大值，一定选不到（会 被电脑破坏掉）。但同样的，每行的极大值

线上OJ： 核心思想： 1、我们把导弹分为区间1和区间2来看。1#拦截区间1，2#拦截区间2。 2、则：1#的拦截半径为区间1 中 最远的导弹，而2#的拦截半径为 区间2 中 最远 的导弹。 3、所以

线上OJ： 解法一、朴素模拟 核心思想： 朴素模拟： 1、先给每个b[i]水龙头分配一个人a[i]，b[i]表示水龙头的剩余时间。同时标记该水龙头为 used 使用中 2、每一次 while 循环表示

线上OJ： 相似题目：2013NOIP普及组真题 1. 计数问题 本题与之一样，由于数据范围不大，直接暴力即可

线上OJ： 核心思想1： 1、本题考的是表达式树。完整的方法可以先建树，然后再计算的方式。 2、但是本题涉及的运算符并不多，故也可以用栈来直接模拟计算。符号放入符号栈，数值放入数值栈 3、本题要求的是

线上OJ： 关键词句 “每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名”。这个句子告诉我们： 1、第一轮比赛之前需要先排一次序，不能直接上来就比； 2、每一轮比赛开始之前（

线上OJ： 核心思想 1、本题中比较单词不考虑大小写，所以在比较前先统一转换为小写或者大写。然后再比较即可。 2、由于 s2 会有前导空格，且可能单词之间的空格不止1个，如“ to a bus hav

线上OJ： 核心思想： 本题可以直接对字符串处理，也可以 直接对 int 进行处理 解法一、字符串处理方法 1、如果是0，直接输出0 2、如果是负数，先把负号输出，然后把剩余的字符串翻转 3、反转可使

线上OJ： 相似题目： 本题和 2017年 NOIP J 组第3题 棋盘 类似。 核心思想： 由于本题的数据范围 n ≤ 100,非常小，所以可以采用 深搜 dfs 进行。同时，本题实际是求最短路，因