信奥赛

王老师青少年编程16 小时前
数据结构·c++·并查集·csp·信奥赛·csp-s·提高组
信奥赛C++提高组csp-s之并查集（案例实践）2妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 t t t 区，而自己在 s s s 区。
王老师青少年编程18 小时前
数据结构·c++·并查集·csp·信奥赛·csp-s·提高组
信奥赛C++提高组csp-s之并查集（案例实践）1某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
王老师青少年编程2 天前
c++·算法·gesp·csp·五级·信奥赛·相等序列
2025年12月GESP(C++五级): 相等序列小 A 有一个包含 N N N 个正整数的序列 A = { A 1 , A 2 , … , A N } A=\{A_1,A_2,\ldots,A_N\} A={A1,A2,…,AN}。小 A 每次可以花费 1 1 1 个金币执行以下任意一种操作：
王老师青少年编程2 天前
数据结构·c++·并查集·csp·信奥赛·csp-s·提高组
信奥赛C++提高组csp-s之并查集并查集（Disjoint Set Union）是一种树型数据结构，用于处理不相交集合的合并与查询问题，主要支持两种操作：
王老师青少年编程4 天前
c++·算法·认证·gesp·csp·信奥赛·四级
2025年12月GESP(C++四级): 建造小 A 有一张 M M M 行 N N N 列的地形图，其中第 i i i 行第 j j j 列的数字 a i j a_{ij} aij 代表坐标 ( i , j ) (i, j) (i,j) 的海拔高度。
王老师青少年编程5 天前
c++·算法·gesp·csp·信奥赛·二级·环保能量球
2025年12月GESP(C++二级): 环保能量球小杨最近在玩一个环保主题的游戏。在游戏中，小杨每行走 1 公里就可以获得 1 点“环保能量”。为了激励玩家，游戏设置了“里程奖励”：小杨每行走 x x x 公里，游戏就会额外奖励 1 点能量。
王老师青少年编程6 天前
c++·算法·gesp·csp·信奥赛·二级·黄金格
2025年12月GESP(C++二级): 黄金格小杨在探险时发现了一张神奇的矩形地图，地图有 H H H 行和 W W W 列。每个格子的坐标是 ( r , c ) (r, c) (r,c)，其中 r r r 表示行号从 1 1 1 到 H H H， c c c 表示列号 1 1 1 到 W W W。
王老师青少年编程7 天前
c++·认证·gesp·csp·一级·信奥赛·手机电量显示
2025年12月GESP(C++一级): 手机电量显示小杨的手机就像一个聪明的小助手，当电量变化时，它会用不同的方式来提醒我们，假设当前的电量百分比为 P P P：
王老师青少年编程13 天前
c++·stl·set·集合·标准模板库·csp·信奥赛
csp信奥赛C++标准模板库STL案例应用5明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N N N 个 1 1 1 到 1000 1000 1000 之间的随机整数 ( N ≤ 100 ) (N\leq100) (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
王老师青少年编程14 天前
c++·stl·set·集合·标准模板库·csp·信奥赛
csp信奥赛C++标准模板库STL案例应用7Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
王老师青少年编程14 天前
c++·算法·stl·csp·信奥赛·lower_bound·标准模版库
csp信奥赛C++标准模板库STL案例应用3计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
王老师青少年编程15 天前
c++·stl·排列·标准模板库·csp·信奥赛·permutation
csp信奥赛C++标准模板库STL（12）：C++ STL 中的 next_permutation详解next_permutation 是 C++ 标准库 <algorithm> 中的一个重要函数，用于生成序列的下一个字典序排列。它在信息学竞赛中非常有用，特别是在需要生成所有排列或找到下一个排列的问题中。接下来老师带领大家一起详细了解下next_permutation
王老师青少年编程16 天前
c++·算法·stl·标准模板库·csp·信奥赛·binary_search
csp信奥赛C++标准模板库STL案例应用1虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：她发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa 就会越眼红。于是她决定统计有哪些人获得了两个奖项，来知道自己有多眼红。
王老师青少年编程23 天前
c++·容器·stl·list·标准模板库·csp·信奥赛
csp信奥赛C++标准模板库STL（3）：list的使用详解list是C++标准模板库(STL)中的双向链表容器。与vector和deque不同，list不支持随机访问，但可以在任意位置快速插入和删除元素。
王老师青少年编程1 个月前
c++·动态规划·dp·背包dp·多重背包·csp·信奥赛
背包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$），可以表示成多少种重量？
王老师青少年编程1 个月前
c++·动态规划·dp·线性dp·csp·信奥赛·数字三角形
线性DP第12课：线性DP应用案例实践：数字三角形观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。
kingmax542120081 个月前
c++·算法·图论·信奥赛·上机考试·百练·pku
图论核心算法（C++）：包括存储结构、核心思路、速记口诀以及学习方法, 一站式上机考试学习【附PKU百练，相关练习题单】部分图例参考于： 互联网， 如有版权问题，请告知，立即删除作者：黄老师不同算法适配不同的存储结构，选择合适的存储方式是实现算法的基础：
王老师青少年编程2 个月前
c++·题解·1024程序员节·atcoder·csp·abc·信奥赛
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。
杨小码不BUG3 个月前
c++·算法·数学建模·位运算·浮点数·信奥赛·csp-j/s
灯海寻踪：开灯问题的C++精妙解法（洛谷P1161）这道名为"开灯"的题目来自编程题库P1161，题目描述了一个有趣的场景：在无限长的路灯序列中，通过一系列特定操作，最终只有一盏灯是亮的。这道题将数学取整运算与状态切换问题巧妙结合，考察了算法优化和数学建模能力。
杨小码不BUG3 个月前
c++·算法·数学建模·信奥赛·csp-j/s
Davor的北极探险资金筹集：数学建模与算法优化(洛谷P4956）这道题目看似简单，实则蕴含着等差数列求和与整数约束优化的数学精髓。我们需要为Davor设计一个52周的资金筹集计划，满足特定数学关系。