蓝桥

蓝桥杯-排序-冒泡排序-选择排序-BASIC-13数列排序

目录BASIC-13数列排序方法一：利用Java自带的Collections.sort();方法二：利用Set自动排序特性排序（但所排序的数列的数不能重复）方法三：利用数组中Java自带的Arrays.sort();方法四：自写排序代码——冒泡排序实现方法五：自写排序代码——选择排序实现1方法六：自写排序代码——选择排序实现2BASIC-13数列排序问题描述给定一个长度为n的数列，将这个数列按从小
A.丫三岁·2025-04-07 23:25

蓝桥杯-双向排序

60分importjava.util.Arrays;importjava.util.Collections;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();//序列的长度intm=sc.nextIn
今天下小雨了·2025-04-07 23:54

蓝桥杯-小蓝的图书馆

问题描述小蓝是一个热爱阅读的年轻人，他有一个小型图书馆。为了能够管理他的书籍库存，他需要一个程序来记录图书的信息并执行两种操作：添加图书addadd和查找作者findfind。初始小蓝没有书，给出n个操作。add操作给出两个字符串bookname,author，表示添加的图书图书名和作者；find操作给出一个字符串author，你需要输出小蓝的图书馆里这个author有多少本图书。输入格式第一行一
黄油烤菠萝·2025-04-07 22:22

（蓝桥杯）动态规划蓝桥杯竞赛指南：动态规划解决最少钞票数问题（超详细解析+代码实现）

问题描述近期，黄开的银行新发行了一种面额为4的钞票，使得钞票种类增至5种：20、10、5、4和1元。银行在发钞时十分“节俭”，当有客户取钱时，需要以最少的钞票数来满足取款金额。问题要求：对于给定的金额n（1≤n≤10000），求出凑成该金额所需的最少钞票数量。输入格式：输入包含不超过10组测试数据，每组数据给出一个整数n。输出格式：对每组测试数据输出一个整数，表示最少所需钞票数。输入样例： 20 
不会算法的小灰·2025-04-07 22:17

蓝桥杯单片机24C02

工作原理蓝桥杯单片机24C02是一种常见的I2C串行EEPROM存储器芯片，用于在单片机系统中存储数据。
名为十琴师·2025-04-07 19:26

统计子矩阵

1.统计子矩阵-蓝桥云课统计子矩阵问题描述给定一个N×M的矩阵A，请你统计有多少个子矩阵（最小1×1，最大N×M）满足子矩阵中所有数的和不超过给定的整数K？输入格式第一行包含三个整数N，M和K。
qystca·2025-04-07 18:53

蓝桥杯（数字三角形）------动态规划

题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入描述输入的第一行包含一个整数N(1≤N≤100)，表示三角形的行数。下面的N行给出数字三角形。数字三角形上的数都是0至
对方正在长头发丿·2025-04-07 15:36

（DFS）问题 1544: [蓝桥杯][算法提高VIP]特殊的质数肋骨（C++）

题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是：7331，那么全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给
ShikoriYuki·2025-04-07 13:25

P8772 [蓝桥杯 2022 省 A] 求和

题目描述给定n个整数1,2,⋯ ,a1,a2,⋯,an,求它们两两相乘再相加的和，即S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an输入格式输入的第一行包含一个整数n。第二行包含n个整数1,2,⋯a1,a2,⋯an。输出格式输出一个整数S，表示所求的和。请使用合适的数据类型进行运算。输入输出样例输入#1复制41369输出#1复制117思
@小白向前冲·2025-04-07 06:42

【算法】 贡献法（附蓝桥杯真题） python

https://ac.nowcoder.com/acm/contest/104421/BAC_code:n=int(input())a=list(map(int,input().split()))ans=0foriinrange(n):ans+=a[i]*(i+1)*(n-i)print(ans)https://www.acwing.com/problem/content/4264/AC_code
查理零世·2025-04-06 23:23

【算法】 进制转换（附蓝桥杯真题） python

模板k进制-->十进制code：defchar_to_int(c):if'0'int:res=0n=len(s)foriinrange(n):res=res*k+char_to_int(s[i])returnresprint(base_10('10111',2))#23print(base_10('3506',8))#1862十进制-->k进制code：defint_to_char(i):if0s
查理零世·2025-04-06 23:22

【蓝桥杯速成】日期问题（填空题） + 真题讲解 python

众所周知，蓝桥杯有两道填空题，还特别喜欢考日期问题什么？你还在使用计算器手算？那你将会考虑闰年、大小月等等细节到头昏眼花最后还比答案大或小1寄！
查理零世·2025-04-06 23:52

2024第15届蓝桥杯省赛C/C++大学A组第4题D题解：团建

目录【问题描述】方法一：dfs用vector建树：用map建树：【问题描述】小蓝正在和朋友们团建，有一个游戏项目需要两人合作，两个人分别拿到一棵大小为n和m的树，树上的每个结点上有一个正整数权值。两个人需要从各自树的根结点1出发走向某个叶结点，从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列，两人的序列的最长公共前缀即为他们的得分。给出两棵树，请计算两个人最多的得分是多少。【输入
浴乎风乎·2025-04-06 20:37

每日c/c++题 备战蓝桥杯（求解三个数的最大公约数与最小公倍数）

求解三个数的最大公约数与最小公倍数（C/C++实现）引言在数学计算和编程问题中，求多个数的**最大公约数（GCD）和最小公倍数（LCM）**是常见需求。本文将探讨如何高效求解三个数的GCD和LCM，并提供完整的C/C++代码实现。基本概念最大公约数（GCD）两个或多个整数的最大公约数是能整除这些数的最大正整数。例如，12和18的GCD是6。扩展到三个数：三个数a、b、c的GCD可通过分步计算：GC
梁下轻语的秋缘·2025-04-06 20:06

P9244 [蓝桥杯 2023 省 B] 子串简写

题目描述程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如internationalization简写成i18n，Kubernetes（注意连字符不是字符串的一部分）简写成K8s，Lanqiao简写成L5o等。在本题中，我们规定长度大于等于K的字符串都可以采用这种简写方法(长度小于K的字符串不配使用这种简写)。给定一个字符串S和
旧时光林·2025-04-06 20:04

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

题目来自DOTCPP：暴力思路（两个测试点超时）：题目要求我们求出子矩阵的最大值和最小值的乘积，我们可以枚举矩阵中的所有点，以这个点为其子矩阵的左上顶点，然后判断一下能不能构成子矩阵。如果可以，我们在遍历这个子矩阵，求出子矩阵的最大值和最小值，将它加起来。同时，由于题目告诉我们答案可能非常大，即使我们用longlong类型来存答案，也会溢出。因此，我们答案每次加上子矩阵的最小值和最大值的乘积后，可
西北180的狼·2025-04-06 20:34

蓝桥杯刷题周计划（第四周)

目录前言题目一题目代码题解分析题目二题目代码题解分析题目三题目代码题解分析题目四题目代码题解分析题目五题目代码题解分析题目六题目代码题解分析题目七题目代码题解分析题目八题目代码题解分析题目九题目代码题解分析题目十题目代码题解分析题目代码题解分析题目十一题目代码题解分析题目十二题目代码题解分析题目十三题目代码题解分析题目一题目代码题解分析题目二题目代码题解分析题目三题目代码题解分析前言大家好！我是E
EnigmaCoder·2025-04-06 12:47

蓝桥杯16天刷题计划一一Day01

蓝桥杯16天刷题计划一一Day01（STL练习）作者：blue时间：2025.3.26文章目录蓝桥杯16天刷题计划一一Day01（STL练习）[P1540[NOIP2010提高组\]机器翻译-洛谷(luogu.com.cn
Blue.ztl·2025-04-06 12:14

蓝桥杯备赛 Day16 单调数据结构

单调栈和单调队列能够动态的维护，还需用1-2两个数组在循环时从单调栈和单调队列中记录答案单调栈要点1.时刻保持内部元素具有单调性质的栈(先进后出),核心是:入栈时逐个删除所有"更差的点",一般可分为单调递减栈、单调递增栈、单调不减栈、单调不增栈，例如要求某个点左侧第一个比它大的点的值(或位置),如下图所示:![[单调栈.png]]最后一个5入栈前要把前面那个5弹出，保证严格单调递减2.单调栈用ST
爱coding的橙子·2025-04-06 11:13

【矩阵快速幂】P10581 [蓝桥杯 2024 国 A] 重复的串|省选-

本文涉及知识点【矩阵快速幂】封装类及测试用例及样例P10581[蓝桥杯2024国A]重复的串题目描述给定一个仅含小写字母的字符串SSS，问有多少个长度为nnn的仅含小写字母的字符串中恰好出现了两次SSS
软件架构师何志丹·2025-04-06 11:06

NO.65十六届蓝桥杯备战|基础算法-贪心推公式排序|哈夫曼编码|拼数|奶牛玩杂技|哈夫曼编码|合并果子(C++)

推公式排序推公式如果细说的话，这个专题应该叫推公式+排序。其中推公式就是寻找排序规则，排序就是在该排序规则下对整个对象排序。在解决某些问题的时，当我们发现最终结果需要调整每个对象的先后顺序，也就是对整个对象排序时，那么我们就可以⽤推公式的⽅式，得出我们的排序规则，进⽽对整个对象排序。正确性证明：利⽤排序解决问题，最重要的就是需要证明"在新的排序规则下，整个集合可以排序"。这需要⽤到离散数学中"全序
ChoSeitaku·2025-04-06 08:48

NO.60十六届蓝桥杯备战|基础算法-差分|一维差分|海底高铁|二维差分|地毯(C++)

前缀和与差分的核⼼思想是预处理，可以在暴⼒枚举的过程中，快速给出查询的结果，从⽽优化时间复杂度。是经典的⽤空间替换时间的做法。差分解法1：暴力模拟，时间复杂度n乘m解法2：利用差分数组解决问题，快速解决将某一个区间所有元素统一加上一个数的操作差分模板题，先「创建」差分数组，然后根据差分数组的「性质」处理q次区间修改，最后「还原」出来原始的数组。创建差分数组，根据定义：f[i]=a[i]-a[i-1
ChoSeitaku·2025-04-06 08:18

NO.53十六届蓝桥杯备战|set和map|算法题|size|empty|begin|end|insert|erase|find|count|lower_bound|upper_bound(C++)

set/multisetset与multiset的区别：set不能存相同元素，multiset可以存相同的元素，其余的使⽤⽅式完全⼀致。因此，我们有时候可以⽤set帮助我们给数据去重。创建set#include#includeusingnamespacestd;intmain(){setmp1;setmp2;return0;}size/emptysize：返回set中实际元素的个数。时间复杂度：O
ChoSeitaku·2025-04-06 08:48

蓝桥杯算法实战分享

示例1：卡片组合数（蓝桥杯2022）题目简述：用无限张写着0~9的卡片，拼出数字2022，问最少需要多少张卡片？思路：就是数每个数字出现几次，哪个最多就用多少张。
这儿有一堆花·2025-04-06 07:39

C++第14届蓝桥杯b组学习笔记

1.日期统计小蓝现在有一个长度为100100的数组，数组中的每个元素的值都在00到99的范围之内。数组中的元素从左至右如下所示：5686916124919823647759503875815861830379270588570991944686338516346707827689565614010094809128502533现在他想要从这个数组中寻找一些满足以下条件的子序列：子序列的长度为88；
悄悄敲敲敲·2025-04-05 22:36

2023年第十四届蓝桥杯省赛真题Python研究生组.A：工作时长

问题描述小蓝手里有一份2022年度自己的上班打卡记录文件，文件包含若干条打卡记录，每条记录的格式均为“yyyy-MM-ddHH:mm:ss”，即按照年-月-日时:分:秒的形式记录着一个时间点(采用24小时进制)。由于某些原因，这份文件中的时间记录并不是按照打卡的时间顺序记录的，而是被打乱了。但我们保证小蓝每次上班和下班时都会正常打卡而且正好打卡一次，其它时候不会打卡。每一对相邻的上-下班打卡之间的
啥都会一点的小笨蛋～·2025-04-05 18:49

2023年第十四届蓝桥杯省赛真题Python A组.A：特殊日期

题号：3495问题描述记一个日期为yy年mm月dd日，统计从2000年1月1日(含)到2000000年1月1日(含)，有多少个日期满足年份yy是月份mm的倍数，同时也是dd的倍数。当年份是4的倍数而不是100的倍数或者年份是400的倍数时，这一年是闰年，其他的年份都不是闰年。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将
啥都会一点的小笨蛋～·2025-04-05 18:19

蓝桥杯-2023年第十四届省赛真题Python（A-D）

A：2023-填空【问题描述】请求出在12345678至98765432中，有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213则含有2023(后者取第1,2,6,8个数位)。【解析及代码】1、从第一个开始找，找到一个就从这里开始找下一个，直到找完就是含有
又暴力秒了·2025-04-05 18:44

2023年第十四届蓝桥杯省赛真题Python B组.B：硬币兑换

题号：3501问题描述小蓝手中有2023种不同面值的硬币，这些硬币全部是新版硬币，其中第i(1
啥都会一点的小笨蛋～·2025-04-05 18:41

【蓝桥杯刷题实战】路径之谜

一.题目展示二、代码解法三、问题背景和目标四、代码详细解释一、题目展示二、代码解法#include#includeintzhuanyix[4]={1,0,-1,0};intzhuanyiy[4]={0,1,0,-1};intd[200]={0};intj=0;intnum=1;voiddfs(intab[][20],inta[][20],intb[],intc[],intx,inty,intn){
知识烤冷面·2025-04-05 15:20

蓝桥杯 第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组宝石组合

//宝石组合//若有错误，请大佬更正//用质因数分解的方法可以求出s（闪亮度）就是三个数的最大公因数//比如说a=2^3*5^6b=2^0*5*7a和b的最大公因数为2^0*5^6//a和b的最小公倍数为2^3*5^7//所以只需要从n个数中选出3个数使这三个数的最大公因数最大即可#includeusingnamespacestd;#definelllonglong#defineendl'\n'v
HNIT0o0syp·2025-04-05 14:19

【蓝桥杯算法笔记合集】

蓝桥杯算法笔记合集链接：A.递归B.递推C.二分D.前缀和E.数学F.简单DPG.枚举H.模拟I.排序J.数论K.贪心
兮于怀·2025-04-05 07:03

【蓝桥杯】算法笔记2

这篇文章主要记录动态规划方面的学习。动态规划的核心思想：把大问题分解成小问题，记住小问题的解，避免重复计算。动态规划(DP)的三大特点：①最优子结构：大问题的最优解可以由小问题的最优解推导出来②重叠子问题：在求解过程中会反复遇到相同的小问题③无后效性：当前状态一旦确定，后续过程不受之前决策的影响0-1背包问题生活化题目：吃货的购物计划题目：妈妈给你一个限重5kg的购物袋，超市有以下零食：零食重量好
是Winky啊·2025-04-05 07:01

题目 3209: 蓝桥杯2024年第十五届省赛真题-好数

#includeusingnamespacestd;inthaoshu(intx){intm=x;intcount=0;intsum=0;while(x!=0){x/=10;count++;}x=m;for(inti=1;i<=count;i++){if(i%2==0&&x%2==0||i%2!=0&&x%2!=0){sum++;}x/=10;}return(sum==count);}intmai
CQY0531·2025-04-05 07:30

【蓝桥杯】算法笔记3

1.最长上升子序列（LIS）1.1.题目想象你有一排数字，比如：3,1,2,1,8,5,6你要从中挑出一些数字，这些数字要满足两个条件：你挑的数字的顺序要和原来序列中的顺序一致（不能打乱顺序）你挑的数字要一个比一个大（严格递增）问：最多能挑出多少个这样的数字？比如上面这个例子：可以挑3,8（但长度只有2）可以挑1,2,5,6（长度是4）也可以挑1,2,8（长度是3）最长的就是4，所以答案是41.2
是Winky啊·2025-04-05 07:29

第十四届蓝桥杯大赛软件赛省赛Python-研究生组-D.互质数的个数

问题描述给定a，b，求1≤x
-Shrine·2025-04-05 06:23

2023第十四届蓝桥杯Python研究生组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛Python研究生组试题A:工作时长本题总分：5分【问题描述】小蓝手里有一份2022年度自己的上班打卡记录文件，文件包含若干条打卡记录，每条记录的格式均为“yyyy-MM-ddHH
大C爱编程·2025-04-05 06:51

蓝桥杯 web 图片水印生成（Dom操作、css样式动态设置)

实现方式：通过在页面上动态生成多个带有特定样式的元素，模拟出水印的效果。这些元素可以设置透明度、颜色、旋转角度等样式，使其看起来像背景水印。小技巧：如果css属性忘了，我们可以在css文件夹中写一个，会有提示答案：//TODO:根据输入参数创建文字水印for(vari=0;i元素。innerHTML:设置或获取元素的内部HTML内容。在这里，ospan.innerHTML=text将变量text的
Jasmin Tin Wei·2025-04-05 05:49

【蓝桥杯速成】| 17.完全背包（一维easy版）

题目一：爬楼梯问题描述57.爬楼梯（第八期模拟笔试）假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1=i){dp[j]+=dp[j-i];}5.发现错误即时打印dp检查一下！最后只需要输出dp[n]即可，完整代码如下！code#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectordp(n+1,0);dp[0]=1;fo
最好的药物是乌梅·2025-04-05 05:49

蓝桥杯常用算法介绍：动态规划（DP）

蓝桥杯快到了，很多小伙伴私信小编，想让我介绍一些基础的算法，那么今天它来了！动态规划是一种通过将复杂问题分解为重叠子问题，并记录子问题解来避免重复计算的方法。其核心是状态定义和状态转移方程。
启诚科技·2025-04-05 05:48

第十四届蓝桥杯大赛软件赛省赛Python 研究生组：4.互质数的个数

globalanswhileb>0:ifb&1:ans=ans*a%moda=a*a%modb>>=1returnansans=fast(a,b-1)*eular(a)%modprint(ans)知识点蓝桥杯笔记
凯强同学·2025-04-05 05:48

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_b Intersection of Cuboids

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

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_c Make Them Narrow

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

AtCoder备赛冲刺必刷题（C++） | 洛谷 AT_abc361_d Go Stone Puzzle

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

蓝桥杯真题解题思路——智力测试

题目链接：https://www.lanqiao.cn/paper/4403/problem/19720/解题思路根据题目的意思，每一行有一个RRR值，每一列有一个CCC值。合法的操作的定义是，从R1R_1R1这一行跳到一个恰好比R1R_1R1大的R2R_2R2这一行，而R1R_1R1和R2R_2R2之间不可以有RRR值。列的跳法同理。那么思路分为两步。思考落脚点首先，假设位于区间(R1,R2)(
Desire.984·2025-04-05 02:30

蓝桥杯——统计子矩阵

解法：二维前缀和+双指针代码：#includeusingnamespacestd;typedeflonglongll;llprefix[505][505],a[250010];intmain(){lln,m,k,ans=0;cin>>n>>m>>k;for(inti=1;i>prefix[i][j];prefix[i][j]+=prefix[i-1][j]+prefix[i][j-1]-prefi
六七_Shmily·2025-04-04 21:56

蓝桥杯备考冲刺必刷题（Python） | 蓝桥云课 209 翻硬币

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

蓝桥杯考前冲刺知识点+算法学习

辗转相除法求最大公约数1intgcd(inta,intb)2{3if(b==0)returna;4elsereturngcd(b,a%b);5}二分查找（找到位置并插入）1/*nums[]指的是有序数组；low指的是数组下标0；high指的是数组下标n-1（n指的是数组长度）；target指的是要插入的目标元素*/2voidsort(intnums[],intlow,inthigh,inttarg
duluchen·2025-04-04 06:14

【蓝桥杯】考前冲刺！

归属专栏：算法竞赛文章目录1.暴力枚举---好数2.打表规律---数字诗意3.数论入门---宝石组合4.排序策略---封闭图形个数5.贪心策略---训练士兵6.哈希技巧---团建正文总共6道真题，围绕蓝桥杯高频考点逐一展开
Guiat·2025-04-04 06:42

树状数组、线段树 | P8613 [蓝桥杯 2014 省 B] 小朋友排队C++题解

P8613[蓝桥杯2014省B]小朋友排队原题链接题目描述nnn个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。
一只一只·2025-04-04 00:37
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他