CSP-J 组真题

线上OJ： 核心思想： 1、样例中给到了 f[6] = 6。其实这里包含了 f[3]=2， f[2]=2, f[1]=1, 以及6本身。 当6前面放3的时候，那3有多少种可能性，就都可以叠加在这里。即

线上OJ： 【01NOIP普及组】求先序排列 核心思想： 1、先构建二叉树，再按照要求输出 2、构建的方法，可以使用字符数组，也可以使用字符串 3、构建树的核心是：通过递归，根据后序遍历和中序遍历构建

线上OJ： 【01NOIP普及组】装箱问题 核心思想： step1、要求箱子的剩余空间为最小，即要求 箱子内体积最大 step2、本题没有提到价值w，但我们可将每个物品的体积 v 等价于每个物品的价值

线上OJ： 【02NOIP普及组】级数求和 核心算法：暴力模拟 题解代码。此类题在考场上也可以考虑打表。

线上OJ： 核心思想： 1、使用 模板函数 isPrime() 来判断一个数是否为素数。 2、定义一个函数 dfs 来进行深度优先搜索。在dfs函数中，通过递归的方式遍历所有可能的组合，并计算每个组合

线上OJ 地址： 【02NOIP普及组】产生数 核心思想：组合数 + dfs + 高精度 1、如果一个数字有 3 位，每位有 2种可能性，则数字的 组合数 为 2*2*2 = 8 种 。故，只要求出每

线上OJ 地址： 核心思想： 对于此类棋盘问题，一般可以考虑 dp动态规划、dfs深搜 和 bfs广搜。 解法一：dp动态规划 方法：从起点开始逐步计算到达每个位置的路径数。对于每个位置，它的路径数

线上OJ 地址： 此题考察的是 区间DP + 前缀和 核心思想： 1、这道题主要考查了动态规划的思想。通过分析题目，可以发现需要 枚举环上所有划分为m组 的不同方案，来求得最大或最小值。属于 环上动态

线上OJ 地址： 核心思想 1、这类题目和火车进站出站是同一类问题，常规解法有两种。一、动态规划；二、卡特兰公式 解法一：动态规划 1、设 f[i][j]: i表示进栈的个数，j表示“进栈的i个”中出

线上OJ 地址： 所以本题需要使用 快速幂 和 高精度x高精度 核心思想：快速幂 + 高精度 1、本题是快速幂 + 高精度*高精度的模板题 以下是快速幂的推导过程： 那么 $a^{13}=a^8 *

线上OJ： 【04NOIP普及组】花生采摘 核心思想： 1、本题为贪心即可。 2、因为本题严格限制了顺序，所以先把每个节点的花生数量按降序排序。然后逐一判断下一个花生是否需要去采摘即可 3、每一次采摘

线上OJ： 核心思想： 本题的难点是阅读理解。通读后发现，题目的本质是全排列，加上的数字 m ，起始就是调用 m 次 next_permutation() 。 题解代码：

线上OJ 地址： 1、如果树的左右子树的叶子节点都是0，则根节点为B； 2、如果树的左右子树的叶子节点都是1，则根节点为 I； 3、如果树的左右子树的叶子节点有0也有1，则根节点为 F； 核心思想：

线上OJ： 核心思想: 1、题与 2006 年普及组第2题《开心的金明》一样，考察的都是01背包。 2、直接套用01背包的一阶模板即可 b、每件物品的采药时间 v 看成占用背包的体积 c、每件物品的价

线上OJ： 核心思想：高精度 1、本题用到了标准的高精度乘法模板 2、本题要求的是末 k 位的循环节长度。需要从最低位开始判断 假设一个数的末尾四位数字为 1234，要求 1234 的循环节。 1、先

线上OJ： 核心思想： 本题的要求是 1、去重 2、排序 以上两个要求正好可以使用 set 来实现。set 自带了去重和排序的功能。输出时使用 iterator 即可。 解法一、set 解法二、 so

线上OJ： 本题只要把 1、限定金额看成背包总容量 2、每件物品的价格 v 看成占用背包的体积 3、每件物品的价格v乘以权重w作为该物品的价值 则本题可套用标准的01背包问题模板： $f[j] = m

线上OJ： 思考： 这道题大概率是一道可以使用“瞪眼法”找到规律的题目。我们尝试把数据补充的更多，以便于寻找规律 当 k=3 时，k的幂次为1, 3, 9, 27, 81...... 从上述推理中，我

线上OJ： 关键语句： 1、每个字母互不相同，（即字母不能重复出现） 规则① 2、而且从左到右是严格递增的（举例，只能是 bdfij，不能是 bdfji） 规则② 3、隐藏条件：'a' 对应的数字是1

线上OJ： 题解分析 1、本题考的其实不是Hanoi塔，而是瞪眼法（数学推导）和高精度。 2、本题不需要输出移动的顺序，只是输出移动的次数即可。 核心思想： 1、从上述图中，我们可以推导出：$f[i+