【蓝桥杯 2024 省 C】挖矿

最新推荐文章于 2025-12-12 23:43:26 发布
原创 最新推荐文章于 2025-12-12 23:43:26 发布 · 1.3k 阅读 · 28 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #职场和发展 #c++ #算法 #学习

【蓝桥杯 2024 省 C】挖矿

蓝桥杯专栏：2024 省 C
算法竞赛：技巧，前缀和，双指针，贪心
题目链接：洛谷【蓝桥杯 2024 省 C】挖矿

题目描述：
小蓝正在数轴上挖矿，数轴上一共有 n n n 个矿洞，第 i i i 个矿洞的坐标为 a i a_i ai​。小蓝从 0 0 0 出发，每次可以向左或向右移动 1 1 1 的距离，当路过一个矿洞时，就会进行挖矿作业，获得 1 1 1 单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在
移动距离不超过 m m m 的前提下，最多能获得多少单位矿石？

输入格式：
输入的第一行包含两个正整数 n , m n,m n,m，用一个空格分隔。
第二行包含 n n n 个整数 a 1 , a 2 , ⋯   , a n a_1, a_2,\cdots, a_n a1​,a2​,⋯

最低0.47元/天 解锁文章
蓝桥杯比赛资料
11-17
蓝桥杯资料分享 蓝桥杯资料分享 蓝桥杯资料分享 蓝桥杯资料分享 蓝桥杯资料分享 蓝桥杯资料分享
备战蓝桥杯-洛谷
weixin_73793099的博客
02-06 553
今天打算写一些洛谷上面的题目。
2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组
00后的博客
06-18 2394
试题 C: 卡牌 思路：现在一副牌有n种牌，当前每种牌a[i]张，m张白色牌，把m张白色牌分给当前有的a[i]牌中，但不能超过b[i]，求最大能凑出几副牌。
2018第九届蓝桥杯大赛总决赛（软件类）试题 A组
默的博客
05-23 2161
标题：三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为： (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。 注意，要提交的是一个小数形式表示的浮点数。 要求精确到小数后3位，如不足3位，需要补零。 给出了三角形三点的坐标，可以有几种方法求面积。 感觉最好的方法是第二种 1.叉积公式，向量a=(x1-x2,y1-y2)，向量b=（x1-x3,y1-y3)...
【蓝桥杯】2019年第十届蓝桥杯（个人赛） 大赛介绍、注意事项及赛后总结
热门推荐
欢迎来到扣子不会飞的博客！
04-02 7万+
蓝桥杯介绍： 大赛分为个人赛、团队赛和艺术设计赛三个部分。本博客仅针对个人赛做一些简单介绍，应该注意的事项，以及我个人赛后的总结。 竞赛项目及面向的对象 1.JAVA软件开发 对象：具有正式全日制学籍并且符合相关科目报名要求的研究生、本科及高职高专学生（以报名时状态为准），以个人为单位进行比赛。该专业方向设大学A组、大学B组、大学C组。 说明：985、211本科生只能报大学A组，所有院...
P10904 [蓝桥杯 2024 省 C] 挖矿
illhm的博客
03-04 2012
小蓝正在数轴上挖矿，数轴上一共有n个矿洞，第i个矿洞的坐标为ai​。小蓝从0出发，每次可以向左或向右移动1的距离，当路过一个矿洞时，就会进行挖矿作业，获得1单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在移动距离不超过m的前提下，最多能获得多少单位矿石？
[蓝桥杯] 挖矿（C&C++双语版）
2302_81044676的博客
04-08 7027
解决该挖矿问题的核心在于合理利用数轴上矿洞的分布信息以及移动距离限制，通过巧妙的统计和计算，找出在给定移动距离内能够挖掘到最多矿石的方法。主要步骤包括对矿洞坐标的分类统计、构建前缀和数组以快速计算区间矿洞数量，以及全面考虑不同移动策略下的矿石获取情况。
第十五届蓝桥杯省赛PythonC组F题【挖矿】题解（AC）
一只大采集~
04-16 1099
点开始枚举向左（右）走到的所有位置的左侧（右侧）的价值，再加上使用剩余体力向反方向走带来的价值。根据贪心的策略，转弯次数两次及以上的方案一定不是最优解。开始，每走一格消耗一点体力，问能收集宝藏的最大值。转弯一次和零次的方案才可能是最优解。个点有宝藏，你需要从。的区间价值和的计算。
[蓝桥杯]挖矿
qq_2937655951的博客
06-20 792
摘要：题目描述小蓝在数轴上移动不超过m距离，挖掘最多矿洞的问题。通过贪心策略和前缀和优化，主要考虑两类路径（不折返或折返一次），统计正负半轴矿洞并计算前缀和，枚举折返点求出最大值。核心思路是预处理矿洞分布，快速计算不同路径下的矿洞数量，时间复杂度O(n+m)。样例验证和边界情况测试表明算法正确高效，适用于大规模数据。
第十五届蓝桥杯省赛C/C++C组G题【挖矿】题解（AC）
一只大采集~
04-18 1505
点开始枚举向左（右）走到的所有位置的左侧（右侧）的价值，再加上使用剩余体力向反方向走带来的价值。根据贪心的策略，转弯次数两次及以上的方案一定不是最优解。开始，每走一格消耗一点体力，问能收集宝藏的最大值。转弯一次和零次的方案才可能是最优解。个点有宝藏，你需要从。的区间价值和的计算。
2024年第十五届蓝桥杯大赛软件赛省赛C/C++大学C组真题
2302_80195998的博客
02-02 1724
打卡第二篇。
蓝桥杯软件赛模拟练习三（C++ & Python）
最新发布
qq_73044452的博客
12-12 98
本文包含三个算法竞赛题目及解法： 学院交流：将N名同学分配到两所学院，求分配方案中同一学院同学间最小化学反应值的最大值。解法使用二分查找和二分图判定，时间复杂度O(N²logS)。 共同前行：计算两人在N米路程中满足特定移动规则的方案数。发现规律为当N≥2时结果为2×3^(N-1) mod 1e9+7，使用快速幂求解。 程序辩论：寻找小蓝击败所有对手所需的最小初始能力值。解法是对对手能力排序后，计算击败每个对手所需的最小初始值，时间复杂度O(NlogN)。 三题均提供了C++和Python实现，涉及图论、数
蓝桥杯软件赛模拟练习二（C++ & Python）
qq_73044452的博客
12-12 110
本文包含四个算法竞赛题目及其解决方案：1. 获取奖池：判断两人轮流取1-9个单位时谁能获胜，关键看N是否为10的倍数。2. 折扣转盘：计算指针在N个数字转盘上移动M次后的最终位置，利用求和公式取模求解。3. 理性消费：统计折扣超过50%的商品数量，通过比较原价与折后价实现。4. 交流扩大会议：计算满足特定条件（规模≥2、逐级递减、乘积=N）的活动方案数，使用动态规划和因数分解。每个问题都给出了简洁的算法思路和对应代码实现。
蓝桥杯试题及详解文档：统计子矩阵的和等于目标值的数量
2501_94186029的博客
12-11 657
中等（适合蓝桥杯省赛 B 组第 5-6 题，侧重二维前缀和与哈希表优化，考察对矩阵操作、前缀和思想及哈希表应用的综合掌握）围成的矩形区域（例如：2 行 3 列的子矩阵需包含连续 2 行、连续 3 列的所有元素，不可选择非连续行或列）。避免方法：严格按照 “降维 + 前缀和 + 哈希表” 的思路实现，不使用暴力枚举。输出一个整数，表示矩阵中满足条件的非空子矩阵的数量。，计算子矩阵和时遍历区域内所有元素，时间复杂度。（对应前缀和为 0 的初始状态），遍历。（不，子矩阵需连续行和列，正确为。
蓝桥杯软件赛模拟练习一（C++ & Python）
qq_73044452的博客
12-11 166
本文包含三个算法竞赛问题的题解：1. 烤肠试吃：通过贪心策略调度烤肠制作，使用排序和窗口分配优化，时间复杂度O(nlogn)。2. 升级红包：判断能否通过拆分红包金额达到目标值，关键在于X≥5或Y≤X时可行。3. 分期付款：统计满足N mod A=K的A的个数，转化为求N-K的大于K的因数数量。每个问题都提供了清晰的解题思路和对应的代码实现。
备战蓝桥杯day4
su17643217590的博客
12-04 524
本文主要记录笔者备战蓝桥杯的过程，包括一道基础题和一道进阶题。
职场发展—如何避雷垃圾公司
专注大前端领域，持续分享React、Vue、React-Native、Flutter、跨端等领域内容
10-21 4084
【职场避坑指南：如何识别垃圾公司】职业发展路上，选择比努力更重要。本文揭示职场真相：高级岗位更看重履历画像而非单纯能力。重点提供7个识别垃圾公司的技巧：1）HR态度暴露管理问题；2）离职率反映公司稳定性；3）发薪时间看资金实力；4）办公环境体现运营投入；5）试用期薪资条款藏猫腻；6）加班制度见企业文化；7）年假政策显员工关怀。建议求职者通过面试前背调、面试中观察等方式全面评估，避免陷入职业发展陷阱。
C语言实战
2201_75969037的博客
12-11 248
摘要：本文总结了C语言在实战开发中的核心应用场景，包括基础数据类型操作、内存管理、文件处理等基础内容，以及数据结构实现、算法编写、多线程编程和网络通信等进阶应用。重点展示了变量声明、动态内存分配、文件读写、链表实现、快速排序等典型代码示例，同时介绍了POSIX线程创建和TCP网络编程方法，最后提供了gdb调试和循环展开优化等实用技巧。
深入理解 C/C++ 内存管理：从内存布局到动态分配
qq_67169366的博客
12-10 910
我们可以重载这两个函数来实现自定义内存管理策略，例如内存池。new调用分配内存；调用构造函数初始化对象。delete调用析构函数清理资源；调用释放内存。特性new/delete语言C 函数C++ 操作符初始化不初始化可初始化大小计算手动计算自动计算（类型）返回值void*（需强转）类型指针（无需强转）失败处理返回 NULL抛出异常对象生命周期管理不调用构造/析构函数调用构造/析构函数理解 C/C++ 内存管理是写出高效、稳定程序的基础。从内存布局到动态分配，从到。
蓝桥杯2024省赛研究生组python
03-26
### 蓝桥杯2024省赛研究生组Python题目及解答 目前关于蓝桥杯2024年省赛的具体研究生组Python题目尚未完全公开，但从已有的信息来看，可以推测其考察重点可能集中在算法设计、数据结构应用以及编程技巧等方面。以下是基于已有资料[^1]和类似竞赛题目的总结与推断。 #### 可能涉及的典型题目类型 1. **进制转换与数论问题** - 类似于引用中提到的“穿越时空之门”问题，该类题目通常要求选手熟悉不同进制之间的转换逻辑，并能够通过编写函数实现特定条件下的筛选操作。 ```python def binary_sum(n): total = 0 while n > 0: total += n % 2 n //= 2 return total def quaternary_sum(n): total = 0 while n > 0: total += n % 4 n //= 4 return total count = 0 for num in range(1, 2025): if binary_sum(num) == quaternary_sum(num): count += 1 print(count) # 输出符合条件的数量 ``` 2. **字符串处理与模式匹配** - 字符串问题是历年蓝桥杯的重要组成部分之一。例如，寻找满足某些约束条件的子串或者验证输入是否符合某种格式等。 3. **动态规划与贪心策略** - 动态规划适用于解决具有重叠子问题特性的优化问题；而贪心法则常用于快速找到近似最优解的情况。两者都需要较强的抽象思维能力来建模实际场景。 4. **图遍历及相关算法** - 如果涉及到网络流、最短路径等问题，则需掌握基本的图理论知识及其对应的高效求解方法。 #### 解题建议 为了更好地应对这类比赛，参赛者应注重以下几个方面的能力培养： - 加强基础概念理解，包括但不限于各种常见排序算法的时间复杂度比较、堆栈队列的操作原理等等； - 多加练习经典例题集锦，积累实战经验的同时也提高了代码质量； - 学会合理分配时间，在有限时间内完成尽可能多的有效尝试。 #### 提供的学习资源推荐 对于希望深入研究的同学来说，可以从以下几方面入手准备材料： - 官方发布的往届试题汇编文档[^2]; - 社区分享的经验帖和技术博客文章集合[^3]; - 在线教育平台上的专项课程视频教程链接列表[^4].
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

HAH-HAH

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值