- 博客(887)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 2024 第15届蓝桥杯青少年组C++ 省赛(解析)
本文包含6道编程题目及其解答： 计算阅读天数：根据每天增加的阅读页数，计算看完n页所需天数 数字交换：交换数字最高位和最低位并处理前导零 找出奇数次出现的数：在数组中找出出现次数为奇数的唯一数字 字母移位：按照特定规则对字符串进行多次移位操作 最小初始能量：计算完成所有任务所需的最小初始能量值 物品分组：将物品分成k组，使各组价值和的最大值最小化 每题都给出了输入输出样例和对应的C++实现代码，涵盖了基础算法、字符串处理、贪心算法和二分查找等常见编程技巧。
2025-12-24 16:15:00
原创 2024 第15届蓝桥杯青少年组C++ 国赛(解析)
本文摘要包含六个编程问题的分析与解答： 菱形字符矩阵：给定奇数n和中心字母，生成由字母和点组成的菱形矩阵。解题关键在于坐标变换和字母循环处理，复杂度O(n²)。 石头颜色交换：通过交换使两排石头每列颜色相同。统计不匹配列数，利用贪心策略计算最小交换次数，复杂度O(n)。 莫比乌斯函数求和：使用线性筛法预处理函数值，再累加区间和。利用积性函数性质，复杂度O(n)。 棋盘连通块分割：将棋子建模为图，用Tarjan算法找割点。根据初始连通块数和割点存在性决定移除棋子数，复杂度O(nm)。 可整除子数组：利用前缀和
2025-12-24 11:15:00
原创 2025第十六届蓝桥杯青少组国赛C++(题解)
本文摘要包含6道编程题的题解分析： 字符串匹配问题（T1）：在S中统计与T匹配的子串数量，匹配规则包括通配符和大小写互换，使用滑动窗口和暴力匹配，时间复杂度O(nm)。 三角形数阵填充（T2）：通过数学推导和搜索策略确定4个未知数，保证三角形三边和相等且数字互异，时间复杂度O(1)。 完全平方子序列（T3）：利用质因数分解性质统计等价类，找出最长子序列使其任意两数乘积为完全平方数，时间复杂度O(n√M)。 区间覆盖最小成本（T4）：贪心算法选择最优点覆盖所有区间，按左端点降序处理，时间复杂度O(nlogn)
2025-12-22 11:15:00
103
原创 2025第十六届蓝桥杯大赛青少组省赛C++【解析】
本文包含6道编程题及解析，主要考察逻辑运算、循环结构、字符处理、运算符优先级、动态内存分配等编程知识。内容包括：选择题涉及短路求值、循环累加、ASCII码转换、运算符优先级和new/delete特性；编程题涵盖矩阵排列、茶具组合、字符平衡交换、矩阵旋转、环形取硬币游戏和卡特兰数应用。解题方法包括动态规划、奇偶判断、圈层旋转和最优策略分析等，适用于算法竞赛和编程能力提升训练。
2025-12-22 04:15:00
5
原创 【2025CSPJ普及组】T4. 多边形
【2025CSPJ普及组】T4. 多边形【题目描述】小 R 喜欢玩小木棍。小 R 有 n 根小木棍，第i(1≤i≤n) 根小木棍的长度为 ai。
2025-12-18 16:15:00
539
原创 【2025CSPJ普及组】T2. 座位
【25CSPJ普及组】座位【题目描述】CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 n×m 名考生，其中所有考生的 CSP-J 2025 第一轮成绩互不相同。所有 n×m 名考生将按照 CSP-J 2025 第一轮的成绩，由高到低蛇形分配座位，排列成 n 行m列。
2025-12-17 16:30:00
126
原创 【2024CSPJ普及组】T3. 小木棍（sticks）
【24CSPJ普及组】小木棍（sticks）【题目描述】小S喜欢收集小木棍。在收集了n根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。
2025-12-16 11:15:00
156
原创 【2024CSPJ普及组】T1. 扑克牌（poker）
题目摘要：小P借了n张扑克牌，每张牌有花色（D/C/H/S）和点数（A23456789TJQK）。一副完整扑克牌需要包含所有4种花色和13种点数的组合（共52张）。求小P至少需要再借多少张牌才能凑齐一副完整扑克牌。输入n张牌后，使用标记法统计已有牌型，最后遍历所有52种组合计算缺失数量即为答案。时间复杂度O(n)，空间复杂度O(1)。
2025-12-15 09:56:27
17
原创 【2024CSP-S初赛】阅读程序（2）试题详解
该程序通过两种方法统计01字符串中子序列的二进制值之和：暴力解法solve2()和动态规划解法solve()。
2025-07-16 08:08:14
776
原创 2SUM 问题及双指针技巧
理解 2SUM 问题的基本定义及解法掌握排序+双指针的高效解法学会处理重复解的情况（2SUM 升级版）提升算法思维，为竞赛中的类似问题（如 3SUM、4SUM）做准备
2025-07-14 13:51:21
404
原创 递归回溯法解数独问题
递归是指函数直接或间接调用自身的过程。它通常用于解决可以分解为相同子问题的问题。递归三要素：递归终止条件（防止无限递归）递归调用（分解问题）递归返回（合并子问题的解）示例：计算阶乘// 终止条件// 递归调用回溯是一种通过尝试所有可能的解，并在发现当前路径无解时回退（撤销选择）的算法。它通常用于组合、排列、数独、八皇后等问题。回溯的核心思想：尝试：选择一个可能的解递归：进入下一层决策撤销：如果当前选择导致无解，则回退并尝试其他选择递归：函数调用自身，分解问题回溯。
2025-07-13 18:30:00
84
原创 2011_2NOIP 观光公交 [贪心+递推]
从第ii 号景点开到第i+1i+1 号景点需要DiDi 分钟。对于 100%的数据，1≤n≤1,000，1≤m≤10,000，0≤k≤100,000，0≤Di≤100，0≤Ti≤100,0001≤n≤1,000，1≤m≤10,000，0≤k≤100,000，0≤Di≤100，0≤Ti≤100,000。对于 60%的数据，1≤n≤100，1≤m≤1,000，0≤k≤100，0≤Di≤100，0≤Ti≤10,0001≤n≤100，1≤m≤1,000，0≤k≤100，0≤Di≤100，0≤Ti≤10,000；
2025-06-27 11:30:00
81
原创 2004_2NOIP 合并果子 [哈夫曼树+优先队列]
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。
2025-06-26 11:15:00
155
原创 2012_2NOIP 国王游戏 [贪心+排序+高精]
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在队伍的最前面。接下来 n 行，每行包含两个整数 a 和 b，之间用一个空格隔开，分别表示每个大臣左手和右手上的整数。输出只有一行，包含一个整数，表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。
2025-06-25 10:56:05
86
2024-01蓝桥杯STEMA 考试 Scratch 中级编程题代码样例.rar
2024-03-06
2023-10蓝桥STEMA图形化Scratch编程题参考程序
2024-02-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人