信奥赛

王老师青少年编程

csp信奥赛C++标准模板库STL（3）：list的使用详解list是C++标准模板库(STL)中的双向链表容器。与vector和deque不同，list不支持随机访问，但可以在任意位置快速插入和删除元素。

王老师青少年编程

背包DP第12课：多重背包DP应用案例实践1设有 1 g 1\mathrm{g} 1g、 2 g 2\mathrm{g} 2g、 3 g 3\mathrm{g} 3g、 5 g 5\mathrm{g} 5g、 10 g 10\mathrm{g} 10g、 20 g 20\mathrm{g} 20g 的砝码各若干枚（其总重 $ \le 1000$），可以表示成多少种重量？

王老师青少年编程

线性DP第12课：线性DP应用案例实践：数字三角形观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。

kingmax54212008

图论核心算法（C++）：包括存储结构、核心思路、速记口诀以及学习方法, 一站式上机考试学习【附PKU百练，相关练习题单】部分图例参考于：互联网，如有版权问题，请告知，立即删除作者：黄老师不同算法适配不同的存储结构，选择合适的存储方式是实现算法的基础：

王老师青少年编程

AtCoder真题及详细题解 ABC427C： Bipartize有一个简单的无向图，包含 N N N 个顶点和 M M M 条边。该图由顶点 1 1 1、顶点 2 2 2、……、顶点 N N N 组成，第 i i i 条边（ 1 ≤ i ≤ M 1 \le i \le M 1≤i≤M）连接顶点 u i u _ i ui 和 v i v _ i vi。

杨小码不BUG

灯海寻踪：开灯问题的C++精妙解法（洛谷P1161）这道名为"开灯"的题目来自编程题库P1161，题目描述了一个有趣的场景：在无限长的路灯序列中，通过一系列特定操作，最终只有一盏灯是亮的。这道题将数学取整运算与状态切换问题巧妙结合，考察了算法优化和数学建模能力。

杨小码不BUG

Davor的北极探险资金筹集：数学建模与算法优化(洛谷P4956）这道题目看似简单，实则蕴含着等差数列求和与整数约束优化的数学精髓。我们需要为Davor设计一个52周的资金筹集计划，满足特定数学关系。

杨小码不BUG

小鱼的数字游戏：C++实现与算法分析（洛谷P1427）这道题目要求我们读取一串以0结尾的数字序列，然后将其逆序输出（不包括结尾的0）。这是一个典型的数组逆序输出问题，考察对数组操作和输入输出的掌握。

CCF CSP第一轮认证一本通1.1.1基本知识介绍11.1.2典型习题解析61.1.3知识点巩固91.2.1基本知识介绍91.2.2典型习题解析11

三分算法与DeepSeek辅助证明是单峰函数单峰函数有唯一的最大值，最大值左侧的数值严格单调递增，最大值右侧的数值严格单调递减。单谷函数有唯一的最小值，最小值左侧的数值严格单调递减，最小值右侧的数值严格单调递增。

王老师青少年编程

信奥赛CSP-J复赛集训（模拟算法专题）（4）：P1046 [NOIP 2005 普及组] 陶陶摘苹果陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 10 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 30 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

王老师青少年编程

【GESP C++八级考试考点详细解读】以上题目覆盖了GESP C++八级考试的核心考点，建议按知识点逐个攻破，结合题目的实际编码练习加深理解。注意在解题时分析时间与空间复杂度，并尝试优化代码至最优解。

王老师青少年编程

【如何掌握CSP-J 信奥赛中的分治算法】在CSP-J信奥赛中掌握分治算法，需要从基础概念到实战应用逐步深入。以下是分阶段的学习路径和关键要点：

王老师青少年编程

【如何掌握CSP-J 信奥赛中的排序算法】要掌握CSP-J信奥赛中的排序算法，需要系统学习基础排序算法的原理、实现和应用场景。以下是分阶段的学习路径和建议：

王老师青少年编程

gesp(C++六级)（4）洛谷：B3874：[GESP202309 六级] 小杨的握手问题小杨的班级里共有 N N N 名同学，学号从 0 0 0 至 N − 1 N-1 N−1。某节课上，老师安排全班同学进行一次握手游戏，具体规则如下：老师安排了一个顺序，让全班 N N N 名同学依次进入教室。每位同学进入教室时，需要和已经在教室内且学号小于自己的同学握手。

王老师青少年编程

gesp(C++五级)（14）洛谷：B4071：[GESP202412 五级] 武器强化小杨有 n n n 种武器和 m m m 种强化材料。第 i i i 种强化材料会适配第 p i p_i pi 种武器，小杨可以花费 c i c_i ci 金币将该材料对应的适配武器修改为任意武器。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组（应用技巧）二、一维数组应用技巧2：打标记实战训练1—开关灯问题描述：有 M个从1到M依次编号的人参加一项游戏。将K 盏从1到K依次编号的灯(K和M均为正整数，M≤K≤5000)进行一系列的熄灭与打开的操作，游戏开始时均处于亮灯的状态；第一个人(1号)将灯全部熄灭；第二个人(2号)将编号为2的倍数的灯做相反处理（即将打开的灯熄灭，将熄灭的灯打开）；第三个人( 3号)将编号为3的倍数的灯做相反处理；依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个人操作之后，哪几盏灯是关闭的，按从

王老师青少年编程

gesp(C++五级)（8）洛谷：B3969：[GESP202403 五级] B-smooth 数小杨同学想寻找一种名为 $ B $-smooth 数的正整数。如果一个正整数的最大质因子不超过 $ B $，则该正整数为 $ B $-smooth 数。小杨同学想知道，对于给定的 $ n $ 和 $ B $，有多少个不超过 $ n $ 的 $ B $-smooth 数。

全国青少年信息学奥林匹克竞赛（信奥赛）备考实战之一维数组（应用一）实战训练1—小明摘桃子问题描述：小明家院子里有棵桃树，桃子成熟的时候，小明就会带着30厘米高的板凳跑去摘桃子，当他不能直接用手摘到桃子的时候，就会踩到板凳上再试试。桃树上每次都是10个桃子，现在已知桃子到地面的高度，以及小明把手伸直的时候能够达到的最大高度，请帮小明算一下他能够摘到的桃子的数目。假设他碰到桃子，就会掉下来。

王老师青少年编程

gesp(二级)（16）洛谷：B4037：[GESP202409 二级] 小杨的 N 字矩阵小杨想要构造一个 m × m m \times m m×m 的 N N N 字矩阵（ m m m 为奇数），这个矩阵的从左上角到右下角的对角线、第 1 1 1 列和第 m m m 列都是半角加号 + ，其余都是半角减号 - 。例如，一个 5 × 5 5 \times 5 5×5 的 N 字矩阵如下：