蓝桥杯例题

第十三届蓝桥杯大赛软件赛决赛C/C++ 大学 B 组

A【2022——暴力DP/优雅背包】-CSDN博客B【钟表——类日期问题】-CSDN博客C【卡牌——二分】-CSDN博客D【最大数字——DFS】-CSDN博客E【出差——Dijkstra】-CSDN博客F【费用报销——01背包】-CSDN博客G【故障——条件概率】-CSDN博客H【机房——LCA】-CSDN博客I【齿轮——优化（预处理，去重，哈希）】-CSDN博客J【搬砖——经典带贪心01背包（背

Kent_J_Truman·2025-03-02 09:28

这是我的第一篇博客

就读人工智能专业，性格活泼爱笑[face]emoji:008.png[/face]编程目标：能拿到一份满意的offer，能成为很厉害的程序员如何学习：利用晚上的水课和没课的时间学习编程，到一定水平后参加蓝桥杯类的比赛

流川飞·2025-03-02 02:39

【算法学习之路】4.简单数论（4）

简单数论（4）前言三.高精度1.什么是高精度2.解决办法精度乘除法一.精度乘法1.数据的存储2.步骤3.例题：高精度乘法二.精度除法1.例子2.步骤3.例题：高精度除法前言我会将一些常用的算法以及对应的题单给写完

零零时·2025-03-02 01:58

蓝桥杯学习-字符串string类

一、cout控制符【I/O操作重点】#include//必须包含的头文件常用控制符：setw(n)【作用】设置输出域宽（仅对下一个输出有效）【示例】cout//必须包含的头文件1.初始化方式strings1;//空字符串strings2="hello";//直接赋值strings3(5,'A');//生成"AAAAA"strings4(s2);//拷贝构造strings5=s2+"world";/

c田野·2025-03-02 01:28

动态规划练习

概述本文基于蓝桥杯历年简单真题所作，后续也会更新一些题目。1.青蛙吃虫（最优值dp）问题描述一只名叫“雾"的小青蛙在回家的路上。路径长度为N(1≤N≤100)，沿途有许多昆虫。假设雾的原始坐标为0。

小桥流水人家44·2025-03-01 23:20

蓝桥杯备赛

2019蓝桥杯10届省赛1.组队//比对#include#includeusingnamespacestd;intmain(){printf("%d\n",98+99+98+97+98);return0

yundan1fengqing·2025-03-01 23:48

第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组 AB路线

//bfs1000100010不会超时#includeusingnamespacestd;#defineintlonglongconstintn=1e3+11;inta,b,c,h[n][n][12],k[4][2]={0,1,0,-1,1,0,-1,0};chart[n][n];structs{intx,y,z,w;};signedmain(){ios::sync_with_stdio(fals

@liu666·2025-03-01 23:44

2023第十四届蓝桥杯C/C++大学生C组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛C/C++大学C组试题A:求和本题总分：5分【问题描述】求1（含）至20230408（含）中每个数的和。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。

大C爱编程·2025-03-01 23:43

蓝桥杯备赛打卡Day10

今天的题目关联性较强，学得较多蓝桥杯每日一题1.回文日期I、回文日期II，日期计算2.挤牛奶，区间合并，校门外的树以下是部分题目的代码//回文日期Iintdays[13]={0,31,28,31,30,31,30,31,31,30,31,30,31

Emberyn·2025-03-01 22:10

python蓝桥杯备赛（day8）[KMP算法]

第四章字符串part02[KMP算法]今日任务28.实现strStr()题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）文章链接：代码随想录这题要用kmp算法，一下是我认为搞清楚kmp需要知道的前缀表是什么：记录下标i之前（包括i）的字符串（即子串）中，最大长度相同前缀后缀前缀表有什么作用：前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始

kiki坤哥·2025-03-01 22:09

蓝桥杯备赛Day10 位运算

位运算1.要点与:&或:|异或:^非:~异或运算性质:(1)x^x=0(2)x^0=x(3)a^b^b=a(1,2推出)(4)a^b=c->a=b^c(两侧同异或b)位运算按补码计算正数的补码就是正数本身；负数的补码=负数的绝对值正数补码取反+1正数右移要用unsignedint最后才会变0(int高位补1)(1)将一个数乘（除）2的非负整数次幂x>i(除以2的i次方)(2)判断数字奇偶性:x&1

爱coding的橙子·2025-03-01 22:39

第十四届蓝桥杯大赛软件赛国赛C/C++大学C组

A【跑步计划——日期问题】-CSDN博客B【残缺的数字】-CSDN博客C题目代码#includeusingnamespacestd;voidchange(int&x){intsum=0,t=x;while(t){sum+=t%10;t/=10;}x-=sum;}intmain(){intn;cin>>n;intans=0;while(n){change(n);ans++;}coutusingnam

Kent_J_Truman·2025-03-01 22:38

蓝桥杯单片机第16届4T模拟赛三思路讲解

声明：以下代码仅供参考蓝桥杯单片机第16届4T模拟赛三于3月2日结束，做完题目忘记把题目截下来了，成绩出了再补上，本篇文章只讲思路（思路大体上是没问题的，有些地方可能存在不足，见谅）。

星光始终闪耀·2025-03-01 21:32

第16届蓝桥杯模拟赛3 python组个人题解

第16届蓝桥杯模拟赛3python组思路和答案不保证正确1.填空如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？

lskkkkkkkkkkkk·2025-03-01 19:21

蓝桥杯2023年第十四届省赛真题-飞机降落

目录题目描述输入格式输出格式样例输入样例输出提示原题链接C语言网:洛谷:代码思路代码一代码二题目描述N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机

与十六荌·2025-03-01 07:56

2018第9届蓝桥杯省赛A组试题&答案（下）【C/C++】

分）【问题描述】8.全球变暖（程序设计21分）问题描述9.倍数问题（程序设计23分）问题描述10.付账问题（程序设计25分）问题描述6.航班时间（程序设计17分）航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛

Paris_郑丹丹·2025-03-01 07:21

2023年第十四届蓝桥杯省赛C++B组【第四题：飞机降落】

这道题在AcWing上面似乎数据有做加强，但是根据本蒟蒻的获奖情况来看，蓝桥杯全排列应该可以过。全排列复杂度最高约为：10*10!，三千万左右。可以得出的结论是，全排列能做的题目，深搜也一定能做。

zzc大魔王·2025-03-01 07:20

详解动态规划之01背包问题及其空间压缩(图文并茂+例题讲解)

1.动态规划问题的本质记忆化地暴力搜索所有可能性来得到问题的解我们常常会遇到一些问题，需要我们在n次操作，且每次操作有k种选择时，求出最终需要的最小或最大代价。处理类似的问题，我们一般需要遍历所有的可能性(相当于走一遍所有的路径)，然后找到我们所需要的解。很明显我们可以构成一棵“决策树”，假设n=2,k=3,那么：我们可以通过DFS或者BFS来遍历整棵树，从而搜寻到我们需要的结果。时间复杂度：O(

看繁星aa·2025-03-01 06:16

第十四届蓝桥杯B组c/c++第四题飞机降落dfs

题意概括：一共有T组数据，每组数据有n架飞机，每架飞机都有到达时间t，可以盘旋的时间d，降落所需要的时间l。要求在此架飞机降落完成后下一架飞机才可以开始降落，求每组数据的n架飞机是否都可以全部安全降落。教给~~朋友们一个小技巧=====》每次读完题之后要看一下数据范围，可以更好的帮助我们判断使用何种方法去解这道题。比如，朋友们做题的时候老超时就是这个原因，这时候咱就要去优化我们的算法去解决这道问题

二手派乐盟·2025-03-01 06:13

蓝桥杯备考：DFS剪枝之数的划分

这道题和组合型枚举差不多，比如我们从第一个数开始填，到第二个数的时候，21明显是重复了，我们就没必要继续往下递归了，这个叫剪掉等效冗余分支，然后还有就是，比如我们2开始的枝头，222，223，224，225，我们222的时候就已经比5大了，这时候我们再递归算后面的就没用了，我们3开始的时候，344，345肯定是更大的了所以这条就是我们的可行性剪枝，我们把后面的分支全部剪掉就行了#includeus

无敌大饺子 1·2025-03-01 06:43

基于stm32HAL库的简易调度器

使用的是蓝桥杯的板子，但主要目的是为了加深对嵌入式系统任务管理的理解。还有就是看到这种调度器的教程CSDN上很少。调度器简介这个调度器是为STM32系列单片机设计的，使用了HAL库进行开发。

taptaptap.jic·2025-02-28 23:53

P8649 [蓝桥杯 2017 省 B] k 倍区间

P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是

qystca·2025-02-28 19:59

第十四届蓝桥杯JavaB组省赛真题 - 蜗牛

dp[i][0]状态转移方程：1.从上一个竹竿的底部转移过来，即：dp[i][0]=dp[i−1][0]+x[i]−x[i−1];2.从上一个竹竿的传送门转移过来，即：dp[i][0]=dp[i−1][1]+b[i]/1.3;dp[i][1]状态转移方程：1.从上一个竹竿的底部转移过来，即：dp[i][1]=dp[i−1][0]+x[i]−x[i−1]+a[i]/0.7;2.从上一个竹杠传送门过来

_OLi_·2025-02-28 19:25

蓝桥杯第四届javaB组

（1）标题：世纪末的星期标题:世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天

失败才是人生常态·2025-02-28 18:55

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int

大萌神Nagato·2025-02-28 18:17

【竞赛专用方法总结】蓝桥杯-ACM比赛参考

基础部分数位拆分进位模拟最大公约、最小公倍数、质数、素数试除法判定质数——模板题AcWing866.试除法判定质数boolis_prime(intx){if(x1)coutget_divisors(intx){vectorres;for(inti=1;i1)res=res/x*(x-1);returnres;}筛法求欧拉函数——模板题AcWing874.筛法求欧拉函数intprimes[N],cn

JokerSZ.·2025-02-28 16:32

蓝桥杯之日期问题2

文章目录需求11.1代码2.需求22.1代码需求12020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人

天道酬勤 2025·2025-02-28 13:41

蓝桥杯练习代码

一、最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。classSolution(object):deflongestCommonPrefix(self,st

月吟荧静·2025-02-28 10:22

我在广州学 Mysql 系列——数据表查询命令详解

ℹ️大家好，我是LXJ，今天星期二了，本文将讲述MYSQL查询数据的详细命令以及相关例题~~复习：《Mysql函数的练习题》同时，数据库相关内容查看专栏【数据库专栏】~想要了解更多内容请点击我的主页:【

练小杰·2025-02-28 10:17

蓝桥杯二分题

P1083[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为,,dj,sj,tj，

练习时长两年半1·2025-02-28 09:15

【数组】- 如何在C++的数组中插入元素？

案例题目描述在一个数组的第x个位置插入一个新的数y。

小鹏编程·2025-02-28 09:09

【数组】- 如何用C++数组统计相同数字出现的次数？

案例题目描述有50个数（0-19），求这50个数中相同数字出现的最多次数为几次？输入50个数字。

小鹏编程·2025-02-28 09:09

蓝桥杯备赛-精卫填海-DP

精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累了，她还剩下的体力为c。输入格式输入文件的第一行是三个整数：v,n,c。从第二行到第n+1行分别为每块木石的体积和把它衔到东

小赵起名困难户·2025-02-28 07:56

蓝桥杯嵌入式备赛

备战蓝桥杯嵌入式比赛的号角已经吹响啦！如果你还在为如何入手STM32G431RB这块比赛板子而发愁，别担心，今天我就来给你全方位介绍这块板子，带你快速上手备赛，一起冲向蓝桥杯的赛场，拿下好成绩！

回不去的bug·2025-02-28 04:57

连连看 - 蓝桥杯2024年第十五届省赛真题

基础知识要求：Java：Scanner类、方法、for循环、集合、数组、Math类Python：方法、for循环、字典、if判断、列表、map()、abs()、input()题目：小蓝正在和朋友们玩一种新的连连看游戏。在一个n×m的矩形网格中，每个格子中都有一个整数，第i行第j列上的整数为Ai,j。玩家需要在这个网格中寻找一对格子(a,b)−(c,d)使得这两个格子中的整数Aa,b和Ac,d相等，

千小凡·2025-02-28 03:20

P8794 [蓝桥杯 2022 国 A] 环境治理

P8794[蓝桥杯2022国A]环境治理-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#definelllonglongconstintN=

小星星子·2025-02-28 03:17

蓝桥杯知识点复习（超级全面）

此系列包含蓝桥杯（软件类）所考察的绝大部分知识点，一共有基础语法，常用API，算法和数据结构，和往年真题四部分，虽然语言以JAVA为主，但算法部分是相通的，C++组的小伙伴也可以看哦。

初见雨夜·2025-02-27 22:37

16th蓝桥杯嵌入式——模拟程序设计

pwd=rvq9提取码:rvq9备战第16届蓝桥杯嵌入式STM32G431RBT6,CubeMXhal库一.LCD界面“*”与密码的转换思路之前的模拟题需要展示变幻的字符串时，大多是使用指针数组，通过内部变量的索引变化实现不同的指向

acqq.t·2025-02-27 20:45

P8598 [蓝桥杯 2013 省 AB] 错误票据

题目背景某涉密单位下发了某种票据，并要在年终全部收回。题目描述每张票据有唯一的ID号，全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。数据保证断号不可能发生在最大和最小号。输入格式一个整数N（N>t）之后用ctrl+z结束输入代码：#include#

qystca·2025-02-27 16:20

第十二届蓝桥杯模拟赛（第三期）

第十二届蓝桥杯模拟赛（第三期）无脑暴力有错误望指正问题描述给定一个矩阵M，由n行m列组成，第i行第j列值为M[i][j]。

削皮去子吃草莓·2025-02-27 12:20

《李航统计学习方法》学习笔记——第五章决策树

决策树5.1决策树模型与学习5.2特征选择5.2.1信息增益5.2.2信息增益比python代码实现例题：信息增益与信息增益比5.3决策树的生成5.3.1ID3算法（python实现）5.3.2C4.5

eveiiii·2025-02-27 07:40

【2024软考架构案例题】你知道 Es 的几种分词器吗？Standard、Simple、WhiteSpace、Keyword 四种分词器你知道吗？

博主介绍：博主从事应用安全和大数据领域，有8年研发经验，5年面试官经验，Java技术专家，WEB架构师，阿里云专家博主，华为云云享专家，51CTO专家博主⛪️个人社区：个人社区个人主页：个人主页专栏地址：✅Java中级八股文专题：剑指大厂，手撕Java八股文文章目录1.什么是Standard分词器？2.什么是Simple分词器？3.什么是WhiteSpace分词器？4.什么是Keyword分词器？

激流丶·2025-02-27 03:09

蓝桥杯2014年第五届真题——拼接平方数（C/C++）

拼接平方数一、题目内容题目描述小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。100可拆分100，这有点勉强，我们规定，000000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。输入两个正整数ab(a//万能头文件usingnamespacestd;intnumb

指北针_N·2025-02-27 02:01

P8615 [蓝桥杯 2014 国 C] 拼接平方数

题目描述小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。100可拆分1,00，这有点勉强，我们规定，0,00,000等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。输入格式两个正整数a,b(ausingnamespacestd;boolisp(inta){if(a0

今天_也很困·2025-02-27 02:58

蓝桥杯砝码称重

以下是完整的代码：#include#include#includeusingnamespacestd;intmain(void){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);sets={0};intn,m,i;cin>>n;for(i=0;i>m;vectorv(s.begin(),s.end());for(int&e:v){s.inser

昨今·2025-02-27 00:43

Python算法学习: 2020年蓝桥杯省赛模拟赛-Python题解

目录文章目录目录填空题1填空题2填空题3填空题4编程题1凯撒密码加密编程题2反倍数编程题3摆动序列编程题4螺旋矩阵编程题5村庄通电编程题6小明植树填空题1问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：2018填空题2问题描述将LANQIAO中

普通Gopher·2025-02-26 19:07

蓝桥杯集训2014年真题

1.猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。（注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容）publicclassMain{publicstaticvoidmain(String[]args){intage_sm

Bigdata__Lv·2025-02-26 18:58

【洛谷 P8615】[蓝桥杯 2014 国 C] 拼接平方数题解（打表+循环+分支）

[蓝桥杯2014国C]拼接平方数题目描述小明发现494949很有趣，首先，它是个平方数。它可以拆分为444和999，拆分出来的部分也是平方数。

HEX9CF·2025-02-26 17:27

危险系数-蓝桥杯2013国 C

题目描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y(x!=y),如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关

今天_也很困·2025-02-26 17:52

打卡信奥刷题（807）用Scratch图形化工具信奥P8711[普及组/提高] [蓝桥杯 2020 省 B1] 整除序列

[蓝桥杯2020省B1]整除序列题目描述有一个序列，序列的第一个数是nnn，后面的每个数是前一个数整除222，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数nnn。

Loge编程生活·2025-02-26 15:36

推荐频道