蓝桥历年真题

基础算法篇(2)(蓝桥杯常考点)

这几个内容在蓝桥杯中非常的常考，建议大家认真阅读。
刃神太酷啦·2025-03-25 08:12

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-25 06:27

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与0-1背包问题不同的是，完全背包问题中每个物品可以无限次选择。2.动态规划的概念动态规划是一种常用的算法技巧，用于解决具有重叠子问题和最优子结
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]、价值w[i]和数量s[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.动态规划的概念动态规划是一种常用的算法技巧，
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。以下是代码的详细思路解析：1.问题背景给定n个物品组，每个物品组有s[i]个不同的物品，每个物品有其体积v[i][j]和价值w[i][j]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。2.动态规划的概念动态规划是一种常用的算
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-前缀和

这段代码实现了一个基于前缀和的区间和查询功能。它的核心思想是通过预先计算一个前缀和数组s，使得每次查询某个区间的和时，可以在常数时间内完成。以下是代码的详细思路解析：1.问题背景假设有一个数组a，长度为n，我们需要多次查询某个区间[l,r]内所有元素的和。直接计算区间和的方法是遍历区间[l,r]并累加，但这会导致每次查询的时间复杂度为O(n)，效率较低。为了优化查询效率，可以使用前缀和技术。2.前
sin2580·2025-03-25 06:55

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积a、价值b和数量s，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.二进制
sin2580·2025-03-25 06:55

每日总结3.24

第十届蓝桥杯大赛软件赛省赛C/C++大学B组183.完全二叉树的权值（找规律，临界值）#includeusingnamespacestd;inta[1000005];intmain(){intm;intd
labubu12·2025-03-24 23:34

算法刷题整理合集（七）·【算法赛】

文章目录1、抓住拿国一2、蓝桥字符3、蓝桥大使4、拳头对决5、未来竞赛6、备份比赛数据1、抓住拿国一蓝桥杯赛场上，选手小王脑洞大开，跑去问裁判：“裁判，蓝桥杯要是改成‘蓝桥抓猪大赛’，得抓多
乌云暮年·2025-03-24 22:28

蓝桥杯--新手入门day7

7.整数删除题目：解法1：暴力for循环代码1：deffind(n):miv=arry[0]mid=0foriinrange(1,len(arry)-1):ifn[i]0:arry[i-1]+=mivifmidarr[left]:smallest=left#如果右子节点存在，且小于当前节点，更新最小值ifrightarr[right]:smallest=right#如果最小值不是当前节点，交换它们
城南花已开226·2025-03-24 22:23

第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组 子串分值

题目描述对于一个字符串SS，我们定义SS的分值f(S)f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1，f(abc)=3,f(aaa)=0f(aba)=1，f(abc)=3,f(aaa)=0。现在给定一个字符串S0⋯n−1S0⋯n−1（长度为nn，1≤n≤1051≤n≤105），请你计算对于所有SS的非空子串Si⋯j(0≤i≤jusingnamespacestd;intmain(){s
徽京人·2025-03-24 20:14

蓝桥备赛指南（8）：矩阵基础

矩阵的乘法矩阵的乘法是《线性代数》中的基础内容。乘法规则：（行数和列数）只有当相乘的两个矩阵的左矩阵的列数等于右矩阵的行数时，才能相乘。（详细详看《线性代数》）矩阵的乘法的规则用一句话来描述就是第一个矩阵A的第i行和第二个矩阵B的第j列的各m个元素对应相乘再相加就得到新矩阵C[i][j]的值。如图：代码实现：//代码实现//n行k列for(inti=1;i<=n;++i){for(intj=1;j
神里流~霜灭·2025-03-24 20:43

蓝桥杯 拔河

问题描述小明是学校里的一名老师，他带的班级共有n名同学，第i名同学的力量值为a_i。在闲暇之余，小明决定在班级里组织一场拔河比赛。为了保证比赛双方实力尽可能接近，需要在这n名同学中挑选出两个队伍：每个队伍内的同学编号连续，分别为：{a_l1,a_l1+1,...,a_r1}{a_l2,a_l2+1,...,a_r2}满足：l1≤r1#includeusingnamespacestd;typedef
wuqingshun314159·2025-03-24 20:12

蓝桥杯算法实战：技巧、策略与进阶之路

摘要蓝桥杯作为国内颇具影响力的程序设计竞赛，对提升大学生算法思维与编程能力意义重大。
竣雄·2025-03-24 20:37

蓝桥杯备赛（7）：ST表

RMQ问题RMQ问题是针对于数组，每次给一个区间[l,r]，要求返回区间内的最大值或最小值（的下标），也就是说，RMQ问题就是求区间最值的问题。对于RMQ问题，容易想到一种O(n)的方法，就是用i直接遍历[l,r]区间，不断比较a[i]与max的大小关系，然后不断更新max，最后得出的就是最大值。但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组C题 刷题统计

问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa道题目,周六和周日每天做bb道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于nn题?
我是小趴菜一枚·2025-03-24 18:21

螺旋折线 | 第九届蓝桥杯省赛C++B组

如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X,Y)，我们定义它到原点的距离dis(X,Y)是从原点到(X,Y)的螺旋折线段的长度。例如dis(0,1)=3,dis(−2,−1)=9给出整点坐标(X,Y)，你能计算出dis(X,Y)吗？输入格式包含两个整数X,Y。输出格式输出一个整数，表示dis(X,Y)。数据范围−109≤X,Y≤109输入样例：01输出样例：3题解：数学计算题目，
@Mr.stone·2025-03-24 15:58

第十二届蓝桥杯C++青少年组中/高级组省赛2021年真题解析

一、单选题第1题下列符号中哪个在C++中表示行注释（）。A:!B:#C:]D://答案：D在C++中，行注释的表示方式是使用双斜杠//。行注释是指从双斜杠开始直到该行的末尾，所有内容都会被编译器忽略，不会被编译和执行。第2题每个C++程序都必须有且仅有一个（）A:函数B:预处理命令C:主函数D:语句答案：C每个C++程序都必须有且仅有一个主函数。第3题下列字特串中不可以用作C++变量名称的是（）A
码农StayUp·2025-03-24 09:41

蓝桥杯web备赛----html篇

1、html写在前面，html相对简单，主要会考基础标签、html5新特性、html5本地存储、但是目前我还没有做到本地存储的题目1.1基础标签(1)、链接标签a:访问Examplehref:链接target：定义链接的打开方式。_blank:在新窗口或新标签页中打开链接。_self:在当前窗口或标签页中打开链接（默认）。_parent:在父框架中打开链接。_top:在整个窗口中打开链接，取消任何
菥菥爱嘻嘻·2025-03-24 09:39

蓝桥杯单片机刷题——串口发送显示

设计要求通过串口接收字符控制数码管的显示，PC端发送字符'A'，数码管显示'A'，发送其它非法字符时，数码管显示'E'。数码管显示格式如下：备注：单片机IRC振荡器频率设置为12MHz。串口通信波特率：9600bps。按键模式：BTN;扩展方式：IO模式除字符'A'外，其它字符均为非法字符。个人代码#includecodeunsignedcharSeg_Table[]={0x88,//A00x86
lzb759·2025-03-24 07:25

进击2025web蓝桥杯复习之路

#HTML5全面解析##目录1.[HTML5简介](#1-html5-简介)2.[基本标签](#2-基本标签)3.[新特性](#3-新特性)4.[本地存储](#4-本地存储)5.[总结](#5-总结)---##1.HTML5简介HTML5是HTML的第五个主要版本，2014年由W3C正式发布。主要特性包括：-语义化标签-多媒体支持-图形绘制（Canvas/SVG）-本地存储能力-WebWorker
Deepsleep.·2025-03-24 07:24

蓝桥杯2023年第十四届省赛真题-异或和之差

题目来自DOTCPP：思路：什么是异或和？①题目要求我们选择两个不相交的子段，我们可以枚举一个分界线i，子段1在i的左边，子段2在i的右边，分别找到子段1和子段2的最大值、最小值。②怎么确定这两个子段呢？根据：A^B=C-->A^C=B-->B^C=A。对于i左边的子段，我们是从前往后枚举的，因此可以先求出每个点的前缀异或和ls[i]，ls[i]表示的是从0-i的子段的前缀异或和，我们在找到和ls
好好学习^按时吃饭·2025-03-23 20:17

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

蓝桥杯备赛Day12 动态规划1基础

动态规划动态规划基础动态规划将复杂问题分解成很多重叠的子问题，再通过子问题的解得到整个问题的解分析步骤:确定状态:dp[i][j]=val,“到第i个为止，xx为j的方案数/最小代价/最大价值”状态转移方程:确定最终状态要求:(1)最优子结构(2)无后效性:已经求解的子问题，不会再受到后续决策的影响。(3)子问题重叠，将子问题的解存储下来两种思路:(1)按题目线性DP数字三角形学习:(1)将整个大
爱coding的橙子·2025-03-23 17:45

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc396_a Triple Four

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-23 15:03

蓝桥杯真题 3513.岛屿个数

原题地址:1.岛屿个数-蓝桥云课问题描述小蓝得到了一副大小为M×NM×N的格子地图，可以将其视作一个只包含字符'0'（代表海水）和'1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上
Feliz..·2025-03-23 07:28

蓝桥杯——算法训练——粘木棍

输出格式一行一个整数，表示最小的差距样例输入32102040样例输出10数据规模和约定N,M<=7packagecom.study.蓝桥杯.算法训练;importjava.util.Arrays;importjava.util.Scanner
大柠丶·2025-03-23 05:02

蓝桥杯——算法训练——共线

问题描述给定2维平面上n个整点的坐标，一条直线最多能过几个点？输入格式第一行一个整数n表示点的个数以下n行，每行2个整数分别表示每个点的x,y坐标。输出格式输出一个整数表示答案。样例输入50011220323样例输出3数据规模和约定n<=1500，数据保证不会存在2个相同的点。点坐标在int范围内importjava.util.Scanner;/***@authorsjn*@date2022-2-
大柠丶·2025-03-23 05:32

c++算法赛万能模板个人笔记适用蓝桥杯，天梯赛，acm等赛事

算法笔记-更新与2025-3-22点赞收藏+关注持续更新算法基础二分整数二分//在一个单调区间里面去找答案boolcheck(intx){/*...*/}//检查x是否满足某种性质//区间[l,r]被划分成[l,mid]和[mid+1,r]时使用：intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//check()判断mid是否满足性质el
a东方青·2025-03-23 02:07

【蓝桥杯】真题 2386染色时间 （优先队列BFS）

思路这里每一个格子染色多了时间这一层限制，相当于图的每一边有了权重的限制，那么我们就不能直接用双向队列求最短路。而是使用优先队列。规则是这样的：每一个节点可以多次入队，但是只有第一次出队有效。所以这次我们不会在加入队列时更改标签vis，而是在出队时更改标签。如果在出队时发现vis已经更改，这说明这个元素以前出过队列（不是第一次出队），则直接continuecode我们额外设置两个数组，vis标签数
遥感小萌新·2025-03-23 02:37

【蓝桥杯】4535勇闯魔堡（多源BFS + 二分）

思路k有一个范围（0到怪物攻击的最大值），求满足要求的k的最小值。很明显的二分套路。关键是check函数怎么写，我们需要找到一条从第一行到最后一行的路径，每一次可以从上下左右四个方向前进，那么我么可以用BFS来查找是否存在。这里还有一个思维上的关键点，在开始时我们可以随机选一个点出发，如果我们用遍历第一行满足要求的格子，用bfs依次判断，那么这题样例只能过60%。实际上只需把所有满足要求的格子都加
遥感小萌新·2025-03-23 02:33

蓝桥大使【算法赛】----贪心算法

这里比较的难点在于sort排序的根据是什么，为什么是两人的报酬差，我的理解是当两人报酬差越大，那么总报酬的损失就越大，其实是缺少具体的证明的，但是通过就说明确实是这样。也就不深究证明了。#include#includeusingnamespacestd;longlongans=0;constintN=100005;structnode{//结构体inta;intb;};nodea[N];intma
wyshh119·2025-03-23 01:59

【纯职业小组——思维】

题目思路第十五届蓝桥杯省赛PythonB组H题【纯职业小组】题解（AC）_蓝桥杯纯职业小组-CSDN博客代码#includeusingnamespacestd;usingll=longlong;intmain
Kent_J_Truman·2025-03-22 22:11

第十五届蓝桥杯省赛PythonB组B题【数字串个数】题解（AC）

设n=10000n=10000n=10000。法一枚举333的个数以及777的个数，假设333的个数为iii，777的个数为jjj，那么非3,73,73,7的个数即为n−i−jn-i-jn−i−j。在长度为nnn的字符串中选取iii的方案数为CniC^i_nCni，在剩余n−in-in−i个位置选取jjj个的方案数为Cn−ijC^j_{n-i}Cn−ij，剩余位置个数为n−i−jn-i-jn−i−
信奥郭老师·2025-03-22 22:41

CSP-J备考冲刺必刷题（C++） | AcWing 1253 家谱

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-22 22:39

蓝桥杯---纯职业小组（c语言）

问题描述在蓝桥王国，国王统治着一支由n个小队组成的强大军队。每个小队都由相同职业的士兵组成。具体地，第i个小队包含了bi名职业为ai的士兵。
写代码的熊萌新·2025-03-22 21:37

蓝桥杯2024年第十五届省赛真题-魔法巡游（Python）

一、题目题目来源：dotcpp题目描述在蓝桥王国中，两位魔法使者，小蓝与小桥，肩负着维护时空秩序的使命。
罄竹_·2025-03-22 21:37

双一流软件工程大二听闻 Java 前景堪忧，是否该转C++或人工智能或者读研？

同学提问：yt老师好，我是双一流软件工程的大二学生，一直在学习java方向，目前掌握了数据库，spring框架等内容，大一暑假在老家一个小公司找了段实习，有蓝桥杯java组b组国一，专业排名前2（保研名
程序员yt·2025-03-22 16:31

蓝桥OJ3197 方格染色

//coutusingnamespacestd;usingll=longlong;constllp=1000000007;constintN=1e7+9;lln,m;llqmi(lla,llb){llres=1;while(b){if(b&1){res=res*a%p;}a=a*a%p,b>>=1;}returnres;}//llinv(llx){//returnqmi(x,p-2);//}int
秭霏鱼·2025-03-22 09:23

蓝桥杯动态规划实战：从数字三角形到砝码称重

适合人群：蓝桥杯备考生|算法竞赛入门者|DP学习实践者目录一、我的动态规划入门之路1.数字三角形：经典DP首战告捷2.砝码称重：背包问题的变形二、蓝桥杯高频算法考点三、蓝桥杯DP专项训练题四、备考建议一
藍海琴泉·2025-03-22 06:22

蓝桥每日打卡--区间移位

#蓝桥#JAVA#区间移位题目描述数轴上有n个闭区间：D1,⋯Dn。其中区间Di用一对整数[ai,bi]来描述，满足ai≤bi。已知这些区间的长度之和至少有。
xxjiaz·2025-03-21 22:13

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-21 18:37

CCF CSP 历年真题 C语言版 满分代码集合 (至2021.9 持续更新中

CCFCSP历年真题C语言版满分代码集合（全部原创）2021-9-1数组推导2021-9-2非零段划分2021-4-1灰度直方图2021-4-2领域均值2020-12-1期末预测之安全指数2020-12
JY_0329·2025-03-21 17:55

算法基础——蓝桥杯（python实现，实际上大多数用c++更明白易懂）（第一部分，共12个小题）

1.成绩统计问题描述:编写一个程序，建立一个字典，每个字典包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过字典操作平均分最高的学生和平均分最低的学生并且输出。输入格式：输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。输出格式：输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均
New_Teen·2025-03-21 10:53

2020年第十一届蓝桥杯python组省赛

前言：python最简单的一套题了，适合小白入门练手目录填空题门牌制作寻找2020跑步锻炼蛇形填数排序编程大题成绩统计单词分析数字三角形平面切分装饰珠填空题门牌制作题目：小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0
Ruoki~·2025-03-21 01:47

蓝桥刷题note4(位1的个数，爬楼梯）

1.位1的个数给定一个正整数n，编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中设置位的个数（也被称为汉明重量）。中心思路：利用汉明重量，n&（n-1）的操作可以去掉对应二进制数最低位的1.inthammingWeight(intn){intcount=0;while(n){n&=(n-1);//去掉最低位的1count++;}returncount;}2.爬楼梯假设你正在爬楼梯。需
技术小白Byteman·2025-03-20 12:52

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

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

题目 3161: 蓝桥杯2023年第十四届省赛真题-子矩阵

题目代码#includeusingnamespacestd;typedeflonglongll;constintN=1010,mod=998244353;intg[N][N];intrmin[N][N],rmax[N][N];llmmin[N][N],mmax[N][N];intq[N*N];inthh,tt;intn,m,a,b;intmain(){cin>>n>>m>>a>>b;for(int
Kent_J_Truman·2025-03-20 10:12

第十四届蓝桥杯省赛C++C组——子矩阵（蓝桥杯篇章完结撒花）

本来想写的速成日志也没写多少，cb国二，最后一题树形DP调了一小时发现h数组没置-1，最后无果，如果没马虎可能有国一水平了，正儿八经准备用了两个月，因为要考研，每天只学2-3小时的算法，一共刷了300多道题吧，由于之前选过ACM（实验课因为周六去，懒得去还给我挂了）和算法分析课，所以还是有点基础的，如果算上一年前刷的题总共加起来也就400多道题吧。说一下历程吧，一年前的题都是老师布置的作业，迫不得
Dawn_破晓·2025-03-20 10:12

蓝桥杯2023年第十四届省赛真题-整数删除 暴力--＞链表+小根堆

题目来自DOTCPP：思路：①每次找到数列中的最小值下标，然后用状态数组st标记它，相当与删除它，之后就不会访问它。②对最小值下标左边和右边判断一下，看有没有数字，如果有就把最小值加到两边第一个数字。暴力代码如下（会超时）：#include#defineintlonglongusingnamespacestd;constintN=5e5+10;intn,k;intarr[N];boolst[N];
好好学习^按时吃饭·2025-03-20 10:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他