2024蓝桥杯b组真题———宝石组合

最新推荐文章于 2025-05-27 08:53:19 发布
最新推荐文章于 2025-05-27 08:53:19 发布
阅读量483 收藏 1
点赞数 16
文章标签： 蓝桥杯 算法 c++ 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2302_80145725/article/details/147123016
版权

题目如下

 思路

 代码及注释如下

 谢谢观看

我要AC！
关注
【蓝桥杯选拔赛真题49】C++收集宝石 第十四届蓝桥杯青少年创意编程大赛 算法思维 C++编程选拔赛真题解析
青少年编程学习指导
03-28 940
​ C++收集宝石 第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 聪聪在玩冒险岛游戏，为了召唤法力更强大的神龙，他必须尽可能收集更多的魔法宝石，每颗宝石都有不同的功效。不过在游戏里，几乎每颗魔法宝石都会和另外一颗宝石相冲。相冲表示这两颗宝石不能同时拥有。 例如，宝石A和宝石B 相冲，那么，你可以选择两颗主石都不收集，也可以只收集宝石A 或者只收集宝石 B，但不能同时拥有宝石 A和宝石B现在给定了游戏里宝石的数量N(2≤N≤100)，宝石从1到N依次编号，并给出M对(2≤M
2023-12蓝桥杯STEMA考试 C++ 中高级试卷解析
lybc2019的博客
02-02 1456
2023-12蓝桥杯STEMA考试 C++ 中高级试卷解析
2024年第十四届蓝桥杯JavaB组省赛真题及解析_蓝桥杯javab组真题解析
2401_86951385的博客
09-11 1435
本次比赛我只能说真是技不如人，本以为精通暴力算法就能狠狠拿下蓝桥杯的我，真的是被狠狠军训了😭。虽然最后也是拿了二等安慰奖，但是内心根本没有多开心，因为自己这几个月学的算法，几乎没有在本次比赛发挥作用，而且一直处于被题目吊打的局面。但这不能说明刷题没用，只能说我的水平还有待提高。重心态，重思维。想想也是如果单纯以刷题量衡量能否在蓝桥杯取得好成绩是不妥当的。毕竟大一，大二乃至大三都可以参加，单纯以刷题就能取得好成绩的话，对大一刚接触编程的新生来说太不利了，所以侧重思维就相对来说更公平。
2024年蓝桥杯Java B组省赛真题超详解析（全）
热门推荐
HYY的博客
12-16 1万+
正经详细题解（全），代码均可AC。不是标题党！讨厌TMD标题党！！如有疑惑欢迎评论区讨论，或者@博主帮你解答o(≧▽≦)o
【2024蓝桥杯/C++/B组/宝石组合】
Kent的博客
08-01 788
宝石组合——LCM、韦恩图、质因数分解
大一新生备战蓝桥杯c/c++B组——2024年省赛真题解题+心得分享
2401_87764997的博客
03-12 4413
这个题用点像小学奥数，直接手算就行。
2024 蓝桥杯本科B组试题
2302_80130040的博客
04-22 532
小蓝最近迷上了一款名为《数字接龙》的迷宫游戏，游戏在一个大小为 N × N 的格子棋盘上展开，其中每一个格子处都有着一个0...K−1之间的整 数。一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位···）上 的数字是奇数，偶数位（十位、千位、十万位···）上的数字是偶数，我们就称 之为“好数”。对于 100% 的评测用例，保证 n ≤ 100000，0 ≤ P ≤ n，0 ≤ Q ≤ n， 0 ≤hi ≤ 100000。小明是学校里的一名老师，他带的班级共有n名同学，第i名同学力量值 为ai。
第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结
纪宁的博客
04-14 1万+
第十五届蓝桥杯省赛C/C++大学B组真题及赛后总结 个人总结：力扣刷了 200 多道题，感觉还是寄了。刷最多的动态规划没考，dfs 最后一步不会还是没做出来，很可惜...
蓝桥杯真题——小新的神秘宝石交换（C语言）
huc_error的博客
11-04 769
他想通过交换，使得他收集到的第一个宝石山的宝石亮度差异（最亮的宝石的亮度减去最暗的宝石的亮度）尽可能小。测试用例：小新可以选择第二层和第三层的宝石进行交换，然后再与第二个宝石山的第一层和第四层宝石交换，这样第一个宝石山的亮度变为 [2,2,3,2][2,2,3,2]，亮度差异为 11。这两个宝石山的高度都是 NN，每一层都有一颗独特的宝石，那些宝石的亮度各不相同。第二行输入 N 个空格分隔的整数，表示第一个宝石山每一层宝石的亮度。第三行输入 N 个空格分隔的整数，表示第二个宝石山每一层宝石的亮度。
2024年第十五届蓝桥杯省赛大学生C++B组题解&个人感受
python_yyd的博客
04-03 2359
作者水平一般~~，写博客是为了记录自己的刷题过程来帮助自己以后复习1、整体难度不大，编程题打暴力几乎都可以拿一些分，除了基础算法偏多，锻炼思维能力2、一定要记住 开啊~~ 大部分题不开都会爆int的，忘了两次（┭┮﹏┭┮3、该暴力的题一定要暴力，C题和G题都是直接的暴力题，没有那么多限制~~4.这个可重复集合的数据结构该用到的时候一定不要忘记qwq。
蓝桥杯15届B组C++省题
2303_79931170的博客
03-25 412
check[a][b][c][d]：为从（a,b）到（c,d） ，若其为true，则从（a,d）到（c,b）或从（c,b）到（a,d）均不能为true。补充一下各vector初始化方法，因为刚开始我的h容器写了 vector<int> h(n);step在dfs递归时不可用step++，否则会递归step旧值而后再++，小细节我又写错了。回溯时也不需要step--;这题我没仔细读题想当然地以为分成两组，不能有人不参加拔河，没想到是可以有人不参加的。题解写的是前缀和，一个sum数组存放所有可能得连续数组，
蓝桥杯c语言真题b组十五届
03-31
### 第十五届蓝桥杯 C语言 B组 真题解析 #### 握手问题 此题目可以通过两种方法解决：一种基于组合数学的方法，另一种通过暴力枚举实现。 - **组合数学方法**：利用排列组合的知识计算可能的握手次数[^1]。 - **...
蓝桥杯——最大和（c语言）
在校生
02-20 950
蓝桥杯——最大和 （c语言）
每日一题洛谷P8662 [蓝桥杯 2018 省 AB] 全球变暖c++
最新发布
2401_88089822的博客
05-27 153
【代码】每日一题洛谷P8662 [蓝桥杯 2018 省 AB] 全球变暖c++
题目 3332: 蓝桥杯2025年第十六届省赛真题-最多次数
m0_75262437的博客
05-26 272
题目 3332: 蓝桥杯2025年第十六届省赛真题-最多次数时间限制: 2s 内存限制: 192MB 提交: 143 解决: 46题目描述小蓝有一个字符串 s ，他特别喜欢由以下三个字符组成的单词：l,q,b ，任意顺序都可以，一共有 6 种可能：lqb、lbq、qlb、qbl、blq、bql。现在他想从 s 中，尽可能切割出多个他喜欢的单词，请问最多能切割出多 少个？单词指的是由若干个连续的字符组成的子字符串。输入格式输入一行包含一个字符串 s。输出格式无样例输入复制。
蓝桥杯2025.5.23每日一题-儿童数
2301_79076926的博客
05-23 1245
然后要满足每个质因数的幂次。的分解中，则对应的指数。内一共有多少个儿童数。现在，请你计算在区间。
每日c/c++题 备战蓝桥杯（洛谷P3382 三分法求极值详解）
m0_74096349的博客
05-24 890
本文详细介绍了洛谷P3382使用三分法求解单峰函数极值的算法。首先说明题目要求是在给定区间内寻找多项式函数的最大值点。算法原理部分解释了三法的核心思想：通过在区间内选取两个试探点比较函数值，逐步缩小搜索范围逼近极值点。 文章重点分析了代码优化方案，包括改进变量命名、精度控制方式和函数计算效率。优化后的代码采用迭代计算代替pow函数，时间复杂度从O(N²)降至O(N)。同时提供了关键优化点说明，如三分点选取策略和精度控制改进。 文中还讨论了注意事项、复杂度分析和扩展应用，比较了三法与二分法的区别，并给出了实际
题目 3334: 蓝桥杯2025年第十六届省赛真题-园艺
m0_75262437的博客
05-26 354
题目 3334: 蓝桥杯2025年第十六届省赛真题-园艺时间限制: 2s 内存限制: 192MB 提交: 129 解决: 37题目描述小蓝从左到右种了 n 棵小树，第 i 棵树的高度为 hi ，相邻树的间隔相同。小蓝想挪走一些树使得剩下的树等间隔分布，且从左到右高度逐渐上升（相邻 两棵树高度满足右边的比左边的高），小蓝想知道最多能留下多少棵树。输入格式输入的第一行包含一个正整数 n。第二行包含 n 个正整数 h1, h2, · · · , hn ，相邻整数之间使用一个空格分隔。
2024蓝桥杯javab组真题合集
12-31
### 2024年蓝桥杯Java B组真实考试题目集合 针对2024年的蓝桥杯Java B组省赛真题，虽然具体的官方发布尚未全面公开，但从以往的趋势来看，可以预期该年度的比赛将继续保持一贯的结构和难度分布。比赛通常分为多个部分，涵盖了不同类型的编程挑战。 #### 题目类型概述 1. **结果填空** - 这类题目要求参赛者通过计算或逻辑推理得出特定问题的结果并填写答案。这类题目旨在考察基本算法理解和快速解决问题的能力[^1]。 2. **代码填空** - 参赛者需完成给定程序中的空白处，使其能够正常运行并达到指定功能。这不仅测试了语法掌握情况，还涉及到了解具体应用场景下的编码技巧。 3. **程序设计** - 要求独立编写完整的解决方案来解决较为复杂的问题场景。此类题目往往具有较高的自由度，鼓励创新思维和技术应用能力的发展。 对于2024年的具体情况： - 已知的信息表明，在最近几年中，竞赛越来越重视考生的思维方式而非单纯的刷题数量[^2]。这意味着即使面对新的试题组合，只要具备良好的基础理论知识以及灵活运用这些知识去分析新问题是十分重要的。 关于提供的`java.math.BigInteger`实现阶乘累加的例子展示了如何处理大数据范围内的数值运算[^3]。此方法适用于那些涉及到大量数据操作且可能超出常规整型变量表示范围的情况。 ```java import java.math.BigInteger; public class Main { public static void main(String[] args) { BigInteger sum = BigInteger.ZERO; for (int i = 1; i <= 40; ++i) { BigInteger factorial = BigInteger.ONE; for (int j = 1; j <= i; ++j) { factorial = factorial.multiply(BigInteger.valueOf(j)); } sum = sum.add(factorial); } System.out.println(sum.mod(BigInteger.TEN.pow(9))); // 输出最后九位数作为答案 } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值