蓝桥杯C++b组

最新推荐文章于 2025-05-13 15:09:13 发布

2202_75449774

最新推荐文章于 2025-05-13 15:09:13 发布

阅读量120

点赞数 4

文章标签：蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/2202_75449774/article/details/137716537

版权

我自己贪心了，一道动态规划题，我没有降为一维数组，直接开了个二维数组dp[100001][100001]来记录，是不是一分都拿不到呀呜呜呜呜呜呜呜呜，又笨又贪心的我，要急哭了，有没有大佬来告诉我，是不是一分都拿不了呀

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

2202_75449774

关注关注

4
点赞
踩
0

收藏

觉得还不错? 一键收藏
4
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

22年蓝桥杯c++B组

weixin_60500794的博客

04-16

890

1, 2*9*9*9+2*9+2=1478 2，歧义4/14 认为都应该给分 3，刷题统计 #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long signed main() { int n,a,b; cin >>a>>b>> n; int cnt=0;

第14届蓝桥杯C++ B组题解(A-G)

2401_82705858的博客

04-05

689

小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示：现在他想要从这个数组中寻找一些满足以下条件的子序列: 1.子序列的长度为 8: 2.这个子序列可以按照下标顺序组成一个 yyy,ymmdd 格式的日期，并且要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。请你帮小蓝计算下按上述条件一共能找到多少个不同的 2023

4 条评论您还未登录，请先登录后发表或查看评论

2023年第十四届蓝桥杯C++B组复盘

热门推荐

上山打老虎的博客

04-09

6万+

这届蓝桥杯跟上届蓝桥杯一样，只有2个填空题，8个编程的大题。本届蓝桥杯我愿称之为。难度跟上届相比，没有那么多思维题，反倒板子题多了，不知道其他组是不是也是这样。

第十五届蓝桥杯C++B组省赛

2301_79969994的博客

10-13

4万+

首先我们要知道什么是唯一分解定理，简单来说唯一分解定理就是，任意一个大于1的正整数，都可以唯一地表示为若干个质数的乘积，且这些质数的顺序不影响分解的唯一性。可以看到这道题的数据量是很大的，涉及到了幂次，肯定不可能直接去算，这道题很显然是考察的是高精度算法（高精度*低精度）我们首先假设x方向上经过了p个来回，y方向上经历了q个来回，因为是分解的缘故，所以两个分解方向上的时间是相同的。如果加上限制条件的话，题目给定的其中有七个人不会相互握手，需要用上面总的不加限制的减去七个人相互握手的次数。

2024年第十五届蓝桥杯C++B组个人解

上山打老虎的博客

04-13

1万+

蓝桥杯第十五届C++B组个人解

全国第十六届蓝桥杯C++ B组

Zhi_Nian88的博客

04-13

1860

1~6题题解

2022蓝桥杯c++B组

qq_51408826的博客

04-10

1699

填空题第一题：九进制转十进制--数学第二题：顺子日期--手模 sprintf 编程题第三题：刷题统计--模拟第四题：修建灌木--规律第五题：X进制减法--模拟高精度加法板子第六题：统计子矩阵--一维前缀和+思维第七题：积木画--dp 第八题：扫雷--图论+哈希手写哈希表的方式第九题：李白打酒加强版--dp 第十题：砍竹子--栈、优先队列总结

第十五届蓝桥杯C++ B组题解

qq_73208522的博客

04-14

5703

A.握手问题 C.好数 D.R格式 E.宝石组合 F.数字接龙 G.爬山 H.拔河

2021年蓝桥杯c++b组解析(个人)

JacinLee的博客

03-11

9090

2021年蓝桥杯c/c++ b组题目解析。5道填空5道编程，究竟是什么样的难度？走进博客，带你切身体验蓝桥杯的难度！同时临近竞赛，也是回顾和反思的时候，进行更好地学习！

2023年第十四届蓝桥杯 C++ B组参赛经验&总结

CPT1024

04-13

5815

> 每次今年本菜狗又来啦~~ hhh # 比赛成绩（等出来我就写这里） + # 赛前准备 + 赛前把蓝桥杯课基本都刷了，但是还是感觉有点慌 ![在这里插入图片描述](https://img-blog.csdnimg.cn/991883f5c66841f48f2bc33f7deb56bb.png) + 刷题经验 ![image.png](https://img-blog.csdnimg.cn/img_convert/8707be8f0f573cc54ad866d858760d2c.png#averag

2023蓝桥杯c++ b组真题(附题目与逐步解析）

m0_74234485的博客

03-28

1067

【代码】2023蓝桥杯c++ b组真题(附题目与逐步解析）

第十三届蓝桥杯c++b组2022年国赛决赛题解-将2022拆分成10个不同的正整数.docx

04-20

【蓝桥杯C++ B组2022年国赛决赛题解】在第十三届蓝桥杯国赛中，参赛者面临的是一个涉及C++编程的挑战。本题解主要涵盖了两道题目：试题A“2022”和试题B“钟表”。 **试题A: 2022** 这道题目要求将数字2022拆...

第十三届蓝桥杯c++b组国赛决赛

qq_55990690的博客

07-05

1316

第一次参加蓝桥杯进国赛了，今天更新一下参加国赛的心得和写出的题吧~试题 A: 2022思路：这题用的是三维背包，定义f[i][j][v]表示从前i个中选j个和为v的方案种数，那么可以得到状态转移方程，注意f数组开longlong，不然会爆int选i： f[i][j][v] = f[i - 1][j - 1][v - i]不选i: f[i][j][v] += f[i - 1][j][v]答案：379187662194355221代码如下：试题 B: 钟表思路：这题考试的时候一开始没看懂（不经常看

第十二届蓝桥杯c++b组个人题解

bonqiu的博客

04-10

2537

又是一年一度的蓝桥杯了，本届蓝桥杯的题型分布有所改变，如果没记错的话往常都是3-5道填空题，今年一反往常只有2道填空题了，相对于之前的“暴力破解杯”和“dp杯”，现在的蓝桥杯阅读难度有所降低，数学知识和贪心的题目也多了起来。第一题：试题A: 九进制转十进制题解：最近几年的打卡题都偏向于计算机基础知识了，这题如果是科班出身的话在计算机组成原理的课程中应该有学习到进制转换的知识，93*2+92*0+90*2=1478 #include <bits/stdc++.h> using namespa

每日c/c++题备战蓝桥杯(洛谷P1115 最大子段和)

m0_74096349的博客

05-11

1110

洛谷P1115最大子段和问题要求从给定整数序列中找出和最大的连续子序列。采用Kadane算法，通过维护当前子段和与全局最大子段和，实现O(n)时间复杂度和O(1)空间复杂度的解决方案。核心思想是当当前子段和为负时舍弃，重新从当前元素开始计算。算法流程包括初始化、遍历数组更新子段和及全局最大值，最终输出全局最大值。代码实现中需注意全负数序列的边界情况，可通过优化输入输出和简化代码提升效率。该问题展示了动态规划在序列问题中的高效应用，理解“舍弃负贡献”策略对解决类似问题具有重要意义。

蓝桥杯13届国赛 2022

咚咚轩的博客

05-12

334

注意交换顺序视为同一种方法, 例如 2022=1000+1022 和 2022= 1022+1000 就视为同一种方法。将 2022 拆分成 10 个互不相同的正整数之和, 总共有多少种拆分方法?

子串简写（JAVA）一维前缀和， 蓝桥杯

weixin_74882709的博客

05-10

581

这个题用前缀和，开两个数组，一个存前n个字符数据的c1的数字个数，另一个前n个字符c2的数字个数，然后遍历一次加起来，有一个测试点没过去，把那个存最后数的换成long，应该是这题数据范围给的不对，按说不会超。

蓝桥杯题库经典题型

最新发布

weixin_43748495的博客

05-13

870

本文介绍了一些精典的蓝桥杯题型

蓝桥杯 C++ B组

04-03

<think>好的，用户想查找蓝桥杯C++ B组的历年真题和解析，我需要根据提供的引用内容来整理信息。首先，引用2提到了有从2012到2022年的真题，应该详细列出这些年份的题目和解析。引用1和3指出近年来题目趋向动态规划和搜索图论，这对用户备考有帮助，需要强调。引用4提供了具体的题目解析示例，可以展示出来。用户可能需要知道如何获取这些资源，所以应该给出获取方式，比如网盘链接或网站。还要提醒用户注意真题的练习方法和备考策略，比如结合set、二分查找等技巧，以及日期问题的处理方法。最后，按照用户要求生成相关问题，确保问题与蓝桥杯备考相关，并且覆盖真题资源、趋势变化、解题技巧等方面。需要检查是否符合格式要求，比如数学表达式是否正确使用$符号，是否有引用标识等。</think>根据您对蓝桥杯C++ B组真题的需求，结合站内引用资料，整理关键信息如下： --- ### **一、历年真题资源汇总** 1. **完整真题年份覆盖** - 引用[2]提供**2012-2022年共12届真题**，包含第三届至第十四届C/C++ B组题目，覆盖省赛全部场次 - 典型例题：2021年省赛真题中的**_双向排序_**（考察栈操作与贪心算法），2022年**_砍竹子_**（动态规划与数学建模） 2. **真题解析示例** ```cpp // 2020年省赛真题片段：门牌制作（枚举题） int count = 0; for (int i = 1; i <= 2020; ++i) { int num = i; while (num) { if (num % 10 == 2) count++; num /= 10; } } cout << count; // 输出结果为624 ``` 解析：通过逐位取模统计数字2的出现次数[^4] --- ### **二、近年命题趋势分析** 1. **题型变化特点** - **暴力枚举题减少**：如引用[3]指出，2018年前填空题多可通过枚举解决，近年更侧重**动态规划（DP）**和**图论搜索**（如2023年省赛的**_景区导游_**题） - **数学思维增强**：例如2022年**_因数平方和_**需结合数论与模运算公式： $$ \sum_{k=1}^n \sigma(k^2) \mod 10^9+7 $$ 其中$\sigma(n)$表示n的约数个数[^3] 2. **高频考点分布** - **必考题型**：日期问题（需掌握Excel辅助计算）、set去重、二分查找优化 - **新增重点**：树状数组、状态压缩DP（如2021年**_括号序列_**） --- ### **三、学习资源获取建议** 1. **推荐资料组合** - **真题解析文档**：引用[2]中网盘链接包含PDF版真题+代码（提取码可通过站内私信获取） - **专题训练**：引用[3]建议按**_"基础算法→真题分类→模拟赛"_**三阶段备考 2. **免费资源示例** - 引用[4]提供第十四届省赛真题解析，含布尔类型内存占用等细节知识点： ```cpp cout << sizeof(bool); // 输出1（占用1字节） ``` --- ### **四、备考策略建议** 1. **时间分配建议** - 填空题：前30分钟完成简单枚举题（如日期计算） - 编程题：优先解决动态规划类题目（如背包问题变种） 2. **代码模板准备** ```cpp // 快速幂模板（应对数论题） long long qpow(long long a, long long b, long long mod) { long long res = 1; while (b) { if (b & 1) res = res * a % mod; a = a * a % mod; b >>= 1; } return res; } ``` --- §§**相关问题**§§ 1. 蓝桥杯C++ B组省赛的编程题评分标准是什么？ 2. 如何高效准备蓝桥杯中的动态规划题型？ 3. 蓝桥杯竞赛中日期类问题的通用解法有哪些？ 4. 近年蓝桥杯真题中出现过哪些图论算法？ --- > 提示：需要具体年份真题或完整代码可通过私信获取网盘链接。建议优先练习2019-2023年真题以适应当前命题趋势[^1]