首页
沸点
课程
AI Coding
数据标注
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
CSP-J 组真题
天下最帅的男子
创建于2024-03-18
订阅专栏
CSP-J 组真题解析
暂无订阅
共75篇文章
创建于2024-03-18
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
2001NOIP普及组真题 1. 数的计数
线上OJ: 核心思想: 1、样例中给到了 f[6] = 6。其实这里包含了 f[3]=2, f[2]=2, f[1]=1, 以及6本身。 当6前面放3的时候,那3有多少种可能性,就都可以叠加在这里。即
2001NOIP普及组真题 3. 求先序排列
线上OJ: 【01NOIP普及组】求先序排列 核心思想: 1、先构建二叉树,再按照要求输出 2、构建的方法,可以使用字符数组,也可以使用字符串 3、构建树的核心是:通过递归,根据后序遍历和中序遍历构建
2001NOIP普及组真题 4. 装箱问题
线上OJ: 【01NOIP普及组】装箱问题 核心思想: step1、要求箱子的剩余空间为最小,即要求 箱子内体积最大 step2、本题没有提到价值w,但我们可将每个物品的体积 v 等价于每个物品的价值
2002NOIP普及组真题 1. 级数求和
线上OJ: 【02NOIP普及组】级数求和 核心算法:暴力模拟 题解代码。此类题在考场上也可以考虑打表。
2002NOIP普及组真题 2. 选数
线上OJ: 核心思想: 1、使用 模板函数 isPrime() 来判断一个数是否为素数。 2、定义一个函数 dfs 来进行深度优先搜索。在dfs函数中,通过递归的方式遍历所有可能的组合,并计算每个组合
2002NOIP普及组真题 3. 产生数
线上OJ 地址: 【02NOIP普及组】产生数 核心思想:组合数 + dfs + 高精度 1、如果一个数字有 3 位,每位有 2种可能性,则数字的 组合数 为 2*2*2 = 8 种 。故,只要求出每
2002NOIP普及组真题 4. 过河卒
线上OJ 地址: 核心思想: 对于此类棋盘问题,一般可以考虑 dp动态规划、dfs深搜 和 bfs广搜。 解法一:dp动态规划 方法:从起点开始逐步计算到达每个位置的路径数。对于每个位置,它的路径数
2003NOIP普及组真题 3. 数字游戏
线上OJ 地址: 此题考察的是 区间DP + 前缀和 核心思想: 1、这道题主要考查了动态规划的思想。通过分析题目,可以发现需要 枚举环上所有划分为m组 的不同方案,来求得最大或最小值。属于 环上动态
2003NOIP普及组真题 2. 栈
线上OJ 地址: 核心思想 1、这类题目和火车进站出站是同一类问题,常规解法有两种。一、动态规划;二、卡特兰公式 解法一:动态规划 1、设 f[i][j]: i表示进栈的个数,j表示“进栈的i个”中出
2003NOIP普及组真题 4. 麦森数
线上OJ 地址: 所以本题需要使用 快速幂 和 高精度x高精度 核心思想:快速幂 + 高精度 1、本题是快速幂 + 高精度*高精度的模板题 以下是快速幂的推导过程: 那么 $a^{13}=a^8 *
2004NOIP普及组真题 2. 花生采摘
线上OJ: 【04NOIP普及组】花生采摘 核心思想: 1、本题为贪心即可。 2、因为本题严格限制了顺序,所以先把每个节点的花生数量按降序排序。然后逐一判断下一个花生是否需要去采摘即可 3、每一次采摘
2004NOIP普及组真题 4. 火星人
线上OJ: 核心思想: 本题的难点是阅读理解。通读后发现,题目的本质是全排列,加上的数字 m ,起始就是调用 m 次 next_permutation() 。 题解代码:
2004NOIP普及组真题 3. FBI树
线上OJ 地址: 1、如果树的左右子树的叶子节点都是0,则根节点为B; 2、如果树的左右子树的叶子节点都是1,则根节点为 I; 3、如果树的左右子树的叶子节点有0也有1,则根节点为 F; 核心思想:
2005NOIP普及组真题 3. 采药
线上OJ: 核心思想: 1、题与 2006 年普及组第2题《开心的金明》一样,考察的都是01背包。 2、直接套用01背包的一阶模板即可 b、每件物品的采药时间 v 看成占用背包的体积 c、每件物品的价
2005NOIP普及组真题 4. 循环
线上OJ: 核心思想:高精度 1、本题用到了标准的高精度乘法模板 2、本题要求的是末 k 位的循环节长度。需要从最低位开始判断 假设一个数的末尾四位数字为 1234,要求 1234 的循环节。 1、先
2006NOIP普及组真题 1. 明明的随机数
线上OJ: 核心思想: 本题的要求是 1、去重 2、排序 以上两个要求正好可以使用 set 来实现。set 自带了去重和排序的功能。输出时使用 iterator 即可。 解法一、set 解法二、 so
2006NOIP普及组真题 2. 开心的金明
线上OJ: 本题只要把 1、限定金额看成背包总容量 2、每件物品的价格 v 看成占用背包的体积 3、每件物品的价格v乘以权重w作为该物品的价值 则本题可套用标准的01背包问题模板: $f[j] = m
2006NOIP普及组真题 4. 数列
线上OJ: 思考: 这道题大概率是一道可以使用“瞪眼法”找到规律的题目。我们尝试把数据补充的更多,以便于寻找规律 当 k=3 时,k的幂次为1, 3, 9, 27, 81...... 从上述推理中,我
2006NOIP普及组真题 3. Jam的计数法
线上OJ: 关键语句: 1、每个字母互不相同,(即字母不能重复出现) 规则① 2、而且从左到右是严格递增的(举例,只能是 bdfij,不能是 bdfji) 规则② 3、隐藏条件:'a' 对应的数字是1
2007NOIP普及组真题 4. Hanoi双塔问题
线上OJ: 题解分析 1、本题考的其实不是Hanoi塔,而是瞪眼法(数学推导)和高精度。 2、本题不需要输出移动的顺序,只是输出移动的次数即可。 核心思想: 1、从上述图中,我们可以推导出:$f[i+
下一页