蓝桥杯——数据结构与算法

冲刺蓝桥杯之速通vector！！！！！

文章目录知识点创建增删查改习题1习题2习题3习题4：习题5：知识点C++的STL提供已经封装好的容器vector，也可叫做可变长的数组，vector底层就是自动扩容的顺序表，其中的增删查改已经封装好创建constintN=30;vectora1;//创建叫a1的空的可变长的数组vectora2(N);//创建大小为30的可变长的数组，里面每个元素为0vectora3(N,2);//创建大小30的可

爱吃生蚝的于勒·2025-01-20 03:08

蓝桥杯备赛笔记（七）排序

1.冒泡排序(1)冒泡排序的思想冒泡排序的思想是每次将最大的一下一下运动到最右边，然后将最右边这个确定下来。再来确定第二个大的，再确定第三个大的...对于数组a[]，具体的来说，每次确定操作就是从左往右扫描，如果a[i]>a[i+1]，我们就执行swap(a[i],a[i+1])将两项交换，然后再往右检查，这样可以找出最大的并将其丢到最右边。第一次确定操作是将a[i]~a[n]中最大的放到a[n]

小魏´•ﻌ•`·2025-01-20 03:01

蓝桥杯备赛 Day10.4移动路线

信息学奥赛一本通（C++版）在线评测系统【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个

丘大梨·2025-01-20 02:19

蓝桥杯连续奇数和问题解析

问题描述问题分析这个问题可以通过暴力搜索解决，即通过遍历所有可能的奇数序列，找到和等于111的立方的序列。然而，这种方法效率较低，我们需要寻找更优的解决方案。数学公式对于任意正整数n，其立方n3可以表示为n个连续奇数的和。起始奇数可以通过公式计算得出：a=n2−n+1这个公式直接给出了连续奇数和的起始数字。代码实现暴力搜索方法首先，我们尝试使用暴力搜索方法来解决这个问题：#includeusing

不玩return的马可乐·2025-01-19 22:39

蓝桥杯真题 - 公因数匹配 - 题解

题目链接：https://www.lanqiao.cn/problems/3525/learning/个人评价：难度2星（满星：5）前置知识：调和级数整体思路题目描述不严谨，没说在无解的情况下要输出什么（比如nnn个111），所以我们先假设数据保证有解；从222到10610^6106枚举xxx作为约数，对于约数xxx去扫所有xxx的倍数，总共需要扫n2+n3+n4+⋯+nn≈nln⁡n\frac{

ExRoc·2025-01-19 21:05

蓝桥杯真题 - 子树的大小 - 题解

题目链接：https://www.lanqiao.cn/problems/3526/learning/个人评价：难度2星（满星：5）前置知识：无整体思路整体将节点编号−1-1−1，通过找规律可以发现，节点iii下一层最左边的节点编号是im+1im+1im+1，最右边的节点编号是im+mim+mim+m；用l,rl,rl,r分别标记当前层子树的最小节点编号与最大节点编号，每次让最左边的节点往下一层的

ExRoc·2025-01-19 21:04

Python 数据结构与算法学习

2022年秋季，笔者初次接触数据结构与算法，当时只觉得书上写的内容晦涩难懂，加之自己的怠惰，很难理解所讲解的内容。

X天地不仁·2025-01-19 19:50

蓝桥杯模拟赛第二届题目

1.如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？2.对于两个整数a,b，既是a的整数倍又是b的整数倍的数称为a和b的公倍数。公倍数中最小的正整数称为a和b的最小公倍数。请问，2024和1024的最小公倍数是多少？3.两个数按位异或是指将这两个数转换成二进制后，最低位与最低位异或作为结果的最低位，次低位与次低位异或作为结果的次低位，以此类推

敲代码的啦哇嘻·2025-01-19 18:13

编程之路：蓝桥杯备赛指南

文章目录一、蓝桥杯的起源与发展二、比赛的目的与意义三、比赛内容与形式四、比赛前的准备五、获奖与激励六、蓝桥杯的影响力七、蓝桥杯比赛注意事项详解使用Dev-C++的注意事项一、蓝桥杯的起源与发展蓝桥杯全国软件和信息技术专业人才大赛

酷酷的崽798·2025-01-19 16:25

Python 数据结构与算法

1、算法概念在计算机科学中，算法是一个解决特定问题或执行特定任务的有序步骤的有限序列。算法是对一系列输入数据进行处理，产生期望输出结果的一种有效方法。它是解决问题的一种清晰而精确的描述，可以被实现为计算机程序。算法必须满足以下关键特性：有限性（Finiteness）：算法的执行必须在有限的步骤内终止，不会永无止境地执行下去。确定性（Determinism）：对于给定的输入，算法的每一步都有确切的定

习惯有梅自傲举·2025-01-19 09:52

数据结构与算法（python）（数据结构）

数据结构与算法（python）（数据结构）文章目录数据结构与算法（python）（数据结构）一、数据结构基本概念二、线性结构1.列表（顺序存储）2.栈3.队列4.栈和队列的应用：迷宫问题.5.链表（链式存储

芃芃舒·2025-01-19 07:32

算法提高图形输出

输入描述无输出描述无用例输入1参考上文用例输出1参考上文来源蓝桥杯练习系统#includeusingnames

王旭·wangxu_a·2025-01-19 04:36

「C/C++」C++关键字之 mutable 可变变量关键字

博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」数据结构与算法

何曾参静谧·2025-01-18 12:39

ACwing算法备战蓝桥杯——刷题

BFS：全球变暖：你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右

切勿踌躇不前·2025-01-18 10:55

（蓝桥杯）使用差分数组和前缀和解决区间更新问题——倒水

题目描述在一个桌子上摆放了n个杯子，每个杯子中有一定量的水。小A同学负责向杯子中倒水，他总共倒了k次，每次会向从第L个杯子到第R个杯子中添加P毫升的水（注意：水只可能增加，不可能减少）。请问小A同学倒了k次水之后，n个杯子每个杯子有多少毫升的水。输入第一行包含两个整数n和k。第二行包含n个整数，表示一开始每个杯子中水的毫升数。接下来k行，每行包含三个整数L,R,P，表示一次操作。数据范围1≤n,k

m0_dawn·2025-01-18 09:47

第十四届蓝桥杯三月真题刷题训练——第 18 天

第1题：排列字母思路：直接调用sort函数对字符串进行排序#includeusingnamespacestd;intmain(){stringarr;cin>>arr;sort(arr.begin(),arr.end());cout#definelllonglongusingnamespacestd;intmain(){lln,m,k,res;cin>>n>>m;if(n>m)swap(n,m);

不摘月亮·2025-01-18 09:47

蓝桥杯刷题

1.几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有n个人出去吃饭，他们总共消费了S元。其中第i个人带了ai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为S的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输出最小的标准差是多

cx努力编程中·2025-01-18 08:45

蓝桥杯刷题第四天——字符排序

题目描述给定一个长度为n的由小写字母构成的字符串。请你按照α～2的顺序，对字符串内的字符进行重新排序，并输出重新排序后的字符串。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含整数n。第二行包含一个长度为n的由小写字母构成的字符串。输出格式每组数据输出占一行，输出重新排序后的字符串。数据范围前3个测试点满足1≤T≤5，1≤≤10。所有测试点满足1≤T≤100，1≤≤200。输入样

XAX520_1314·2025-01-18 07:36

蓝桥杯耐摔指数——python

题目如下x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐

Leosaf·2025-01-17 21:12

蓝桥杯历届真题 #食堂(C++,Java)

这题没什么好说的考虑所有情况然后写就完了虽然赛场上交完不知道答案(doge)原题链接#includeusingnamespacestd;intmain(){intn;cin>>n;//能优先安排6人桌,要先安排6人桌//6人桌可以是2+2+2或者3+3或者4+2//优先用3+3组合,因为3人寝只能凑6人桌//2+2+2和4+2优先用哪个都一样//因为剩下奇数个2还是偶数个2都能去搭配while(n

旧物有情·2025-01-17 21:07

（蓝桥杯）使用前缀和与二分查找解决子数组和问题——不太甜的糖果

题目描述小Y走啊走啊，翻山越岭、跋山涉水，终于，小Y累了。虽然，糖果的诱惑强大，但他的两条腿已经不听使唤，只能坐在地上叹气，内心无比焦急……突然眼前一黑，小Y没有昏过去，但是眼前出现了一个糖人。在这无人之地，小Y没有别的办法，只得求助糖人。善良的糖人没法拒绝小Y的请求，但还要遵守这个世界的规则，所以，小Y不能”不劳而获”，但小Y现在已经没有力气。糖人只让他玩一个小小的游戏，完成这个游戏，小Y才能获

m0_dawn·2025-01-17 20:37

（蓝桥杯）二维数组前缀和典型例题——子矩阵求和

题目描述小A同学有着很强的计算能力，张老师为了检验小AA同学的计算能力，写了一个n行m列的矩阵数列。张老师问了小A同学k个问题，每个问题会先告知小A同学4个数x1,y1,x2,y2画出一个子矩阵，张老师请小A同学计算出这个子矩阵中所有数的和。请你编程帮助张老师计算出结果。输入第一行包含三个整数n，m，k。接下来n行，每行包含m个整数。接下来k行，每行包含四个整数x1,y1,x2,y2，表示一组询问

m0_dawn·2025-01-17 20:36

蓝桥杯C++ Python组——省奖项小技巧1

2025年4月蓝桥杯比赛就要开始啦！

m0_dawn·2025-01-17 20:06

【蓝桥杯】Python算法——快速幂

零、前言距离25年蓝桥杯还有大概三个月时间，接下来重点应该会放在蓝桥杯备考方向，一起努力，一起加油一、快速幂如何快速求ab=pa^b=pab=p？

遥感小萌新·2025-01-17 19:25

解析蓝桥杯思维之真题训练：分巧克力

目录其他真题要点源代码其他真题其他真题儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可

m明月Java3·2025-01-17 17:43

2022年第十三届蓝桥杯Java B组第一题：星期计算

目录问题描述问题描述答案提交额解题思路解题代码其他真题问题描述问题描述已知今天是星期六，请问2022天后是星期几？注意用数字1到7表示星期一到星期日。答案提交额这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路读完题目，考点就是取余。我们可以在求大数的过程中每步取余，也可以求出这个大数之后来取余。注意的是如果要求出

m明月Java3·2025-01-17 17:43

蓝桥杯算法题——K好数（Python DP方法）

蓝桥杯算法题——K好数（Python方法）题目重现问题描述输入格式输出格式输入样例输出样例数据规模与约定解题思路理解题目带备忘录的动态规划（DP）方法可能的坑代码题目重现蓝桥杯算法题ALGO-3K好数原题链接

韩仙男·2025-01-17 06:58

算法竞赛（蓝桥杯）贪心算法1——数塔问题

题目描述有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入输入数据首先包括一个整数整数N(1≤N≤100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出从底层走到顶层经过的数字的最大和是多少？样例输入5738810274445265输出30题解1.导入必要的模块没有导入任何模块，因为

m0_dawn·2025-01-17 05:49

蓝桥杯算法训练——礼物（二分法）Python

这个博客是摆烂小白冲刺蓝桥杯国赛的算法笔记，呜呜因为太过摆烂现在六级、期末和国赛全在一起是真的会栓Q的好吗。。。

lican3·2025-01-17 04:18

蓝桥杯python组——真题每日一练

题目：我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<1000),然后对此自然数按照如下方法进行处理1.不作任何处理2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。输入描述：输入一个正整数n。输出描述：输出一个整数，表示具有该性质数的个数。解题思路：解题思路如下：1.首先，我们定义一个递归函数`

KO！python·2025-01-17 04:46

数据结构与算法-搜索平衡二叉树--红黑树

数据结构与算法-搜索平衡二叉树--红黑树红黑树的规则数据结构和算法的基本概念java实现的demo红黑树的规则数据结构和算法的基本概念[参考]java实现的demo

TianLiaoFeiJue·2025-01-17 04:42

求和——蓝桥杯

1.求和题目描述小明对数位中含有2、0、1、92、0、1、9的数字很感兴趣，在11到4040中这样的数包括1、2、9、101、2、9、10至32、3932、39和4040，共2828个，他们的和是574574。请问，在11到20192019中，所有这样的数的和是多少？运行限制最大运行时间：1s最大运行内存:128M2.代码两个代码，第一个代码中加了布尔函数进行判断，有点多此一举了，但是可以学习一下

走啦小孩·2025-01-17 01:19

十五届蓝桥杯赛题-c/c++ 大学b组

握手问题很简单，相互牵手即可，但是要注意，第一个人只能与其他49个人牵手，所以开头是加上49#includeusingnamespacestd;intmain(){intcnt=0;for(inti=49;i>=7;i--){cnt+=i;//cout#include#includeusingnamespacestd;intres=0;intmain(){//奇数位数字奇数，偶数位intn;cin

shix .·2025-01-17 00:07

第十三届蓝桥杯b组国赛dp问题

第十三届蓝桥杯b组国赛dp问题\Huge{第十三届蓝桥杯b组国赛dp问题}第十三届蓝桥杯b组国赛dp问题刷题的时候发现往年国赛题中有三道dp问题，而且还都是背包问题，正好最近没写过dp，那就简单整理一下

鱼香rose__·2025-01-16 23:00

蓝桥杯备战——Day 2 采药1

介绍*本系列是记录我备战蓝桥杯刷题记录第一天未记录，从这天开始更新，仍然算第二天题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。

Zhou Xuanhong·2025-01-16 21:14

蓝桥杯刷题第三天——排序

题目描述输入个数进行排序，要求先按奇偶后按从小到大的顺序排序。输入格式第一行包含一个整数n。第二行包含n个整数。输出格式输出排序之后的结果。整数之间空格隔开。数据范围1≤≤1000,输入整数取值范围[1,10000]。解题思路首先分离奇数和偶数，使用列表推导式将输入的数字分为奇数和偶数两个列表。分别对奇数列表和偶数列表进行排序。合并列表，将排序后的奇数列表和偶数列表合并。输出结果，将合并后的列表转

XAX520_1314·2025-01-16 20:35

蓝桥杯刷题第二天——背包问题

题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是Vi价值是Wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数,W，用空格隔开，分别表示第件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0=v:dp[i][j]=

XAX520_1314·2025-01-16 19:58

蓝桥杯18小白第5题

思维，#includeusingnamespacestd;#defineintlonglongconstintn=1e6+11;inta,b[n],c[n],d,k[n];structs{intx,y,z;}q[n];boolcmp(sa1,sa2){returna1.z>a;for(inti=1;i>q[i].x;}for(inti=1;i>q[i].y;q[i].z=q[i].x+q[i].y

@liu666·2024-09-15 20:03

Java-后端程序员个人知识总结

文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员

金肴羽·2024-09-14 13:58

海量数据查找最大K个值：数据结构与算法的选择

本文将详细介绍如何在海量数据集中查找最大的K个值，探讨不同的数据结构与算法选择，

星辰@Sea·2024-09-14 12:18

22级数据结构与算法实验2——链表

7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU

“世有神明”·2024-09-14 03:46

《数据结构与算法》知识点（四）

第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一

游戏原画设计·2024-09-14 01:25

蓝桥杯第十四届C++C组

目录三国游戏填充翻转【单调队列优化DP】子矩阵【快速幂、欧拉函数】互质数的个数【tire树】异或和之差【质因数分解】公因数匹配子树的大小三国游戏题目描述小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z(一开始可以认为都为0)。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci。当游戏结束时(所有事件的

bug～bug～·2024-09-14 00:57

【蓝桥杯】2.走出迷宫的最少步数——DFS

1432-【基础】走出迷宫的最少步数题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（1usingnamespacestd;intn,m;chara[50][50];//地图intd[50][5

电次电次·2024-09-14 00:26

数据结构与算法——7-6 列出连通集 (25分)

7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY

吃完有点累·2024-09-13 17:18

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包

临界点oc·2024-09-13 17:46

OJ2219左移右移（链表）——蓝桥杯2022年国赛

代码为（双向链表）：#includeusingnamespacestd;structlink{intdata;link*prev;link*next;};intmain(){intn,m;cin>>n>>m;link*l=newlink();//创建头节点，不存储实际数据，仅作为起始点link*tail=l;//尾指针初始指向头节点unordered_maph;//哈希表，用于快速查找任何节点fo

爱干饭的boy·2024-09-13 14:30

蓝桥杯备赛day01：循环

这类题目较为简单，就不写解析了，提供三种语言的参考代码，欢迎在评论区讨论！分离整数的各个位数#includeusingnamespacestd;intmain(){intn;cin>>n;while(n>0){cout0:print(n%10,end='')n=n//10importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Str

小西yu·2024-09-13 05:03

陕西赛区蓝桥杯 Java b组冲省一每日一敲第二天（苦涩。。

蓝桥杯2023年第十四届省赛真题-数组分割时间限制:3s内存限制:576MB提交:1353解决:279题目描述小蓝有一个长度为N的数组A=[A0,A1,...,AN−1]。

hhXx_琉璃·2024-09-12 14:25

蓝桥杯1.确定字符串是否包含唯一字符

插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。输入描述输入一行字符串，长度不超过100。输出描述输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO。输入输出样例示例输入abd25+输出YESimportosimportsysa=input()a=

DANGAOGAO·2024-09-11 22:05

推荐频道