蓝桥杯基础算法

【蓝桥杯--图论】Dijkstra、Ballman-Ford、Spfa、Floyd

今日语录：每一次挑战都是一次成长的机会文章目录朴素DIjkstra堆优化的DijkstraBallman-FordFloydSpfa(求最短路)Spfa（求是否含有负权）如上所示即为做题时应对的方法朴素DIjkstra引用与稠密图，即m#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];bools
欧_aita·2024-01-23 09:24

蓝桥杯：1.特殊日期（Java）

题目描述对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从1900年1月1日至9999年12月31日，总共有多少天，年份的数位数字之和等于月的数位数字之和加日的数位数字之和。例如，2022年11月13日满足要求，因为2＋0＋2＋2=(1＋1)＋(1＋3)。请提交满足条件的日期的总数量。答案提交：这是—道结果填空的题，你只需要算出结果后提交即可。本题的
JungleiRim·2024-01-22 22:11

【C++】stack与queue的模拟实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言stack与queue的实现比较简单
樊梓慕·2024-01-22 21:55

【C++】priority_queue模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-22 21:54

【基础算法练习】归并排序模板

文章目录归并模板题归并排序的思想静态逻辑图：动态逻辑图：C++版本的归并Golang版本的归并归并模板题第一道题，所有排序都适合在这里练习：912.排序数组第二道题，使用归并排序思想的题目：148.排序链表归并排序的思想归并排序的核心思想也是分治，首先通过不断的递归将数组划分成无数的子数组，让两个小的子数组合并成一个有序的子数组，通过不断的归并，获得更多的排序好的子数组，直到他们归并成最终需要排序
戊子仲秋·2024-01-22 21:22

倒计时82天

了解题型1.蓝桥杯20221.蓝桥杯2022年第十三届省赛真题-刷题统计-C语言网(dotcpp.com)#includeusingnamespacestd;#defineintlonglongvoidsolve
算法怎么那么难啊·2024-01-22 20:12

倒计时84天

E-玩《Minecraft》的贝贝_集美大学"第15届蓝桥杯大赛(软件类)"校内选拔赛(nowcoder.com)1)我嘞老天爷，原来那么简单啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊/******__--
算法怎么那么难啊·2024-01-22 20:41

蓝桥杯试题 算法提高 高精度加法 C/C++

试题算法提高高精度加法资源限制时间限制：1.0s内存限制：256.0MB问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数，请输出它们的和。输入格式两行，每行一个整数，每个整数不超过1000位输出格式一行
爱敲代码的杜晓帅~·2024-01-22 15:21

蓝桥杯 回形取数

题目描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200的正整数m,n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出输出只有一行，共m*n个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3312345678932123456样例输出147896325
weixin_33806509·2024-01-22 15:20

蓝桥杯 Java 试题 基础练习 Huffuman树

试题基础练习Huffuman树资源限制时间限制：1.0s内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,…,pn-1}，用这列数构造Huffman树的过程如下：1.找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+
得之我幸cyz·2024-01-22 15:50

c++蓝桥杯01字串

资源限制时间限制：1.0s内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011#include#include#i
manster1231·2024-01-22 15:50

java 黑皇后_蓝桥杯java 基础练习 Sine之舞

问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)Sn=(...(A1+n)A2+n-1)A3+...+2)An+1FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以
树瓜·2024-01-22 15:50

蓝桥杯java基础

6.A+B问题VIII时间限制：1.000S空间限制：32MB题目描述你的任务是计算若干整数的和。输入描述输入的第一行为一个整数N，接下来N行每行先输入一个整数M，然后在同一行内输入M个整数。输出描述对于每组输入，输出M个数的和，每组输出之间输出一个空行。输入示例3412345123453123输出示例10156提示信息注意以上样例为一组测试数据，后端判题会有很多组测试数据，也就是会有多个N的输入
十七个远方在远方·2024-01-22 15:19

蓝桥杯-特殊的数字（基础练习）

试题基础练习特殊的数字资源限制时间限制：1.0s内存限制：512.0MB问题描述153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。提交代码：oriinrange(100,1000):ifi==(i%10)**3+(i//10%10)**3+(i//100)*
Mé丶可乐·2024-01-22 15:19

蓝桥杯java基础

数组的倒序与隔位输出时间限制：1.000S空间限制：128MB题目描述给定一个整数数组，编写一个程序实现以下功能：1.将输入的整数数组倒序输出，每个数之间用空格分隔。2.从正序数组中，每隔一个单位（即索引为奇数的元素），输出其值，同样用空格分隔。输入描述第一行包含一个整数n，表示数组的长度。接下来一行包含n个整数，表示数组的元素。输出描述首先输出倒序排列的数组元素，然后输出正序数组中每隔一个单位的
十七个远方在远方·2024-01-22 15:49

第十五届蓝桥杯单片机组——DS1302

文章目录一、DS1302介绍二、使用DS1302需要注意的点2.1写保护2.2写入的时间需要以BCD码形式2.312小时模式or24小时模式三、代码编写3.1初始化时间3.2读取RTC时间一、DS1302介绍1.时钟数据：DS1302可以提供秒、分钟、小时、天、日期、月份和年份数据，且时间制可以是24小时制或12小时制。同时该IC内部有一个专门的控制器用以识别闰年。2.串行通信：DS1302通过三
struggle_success·2024-01-22 13:35

第十五届蓝桥杯单片机组——AT24C02

文章目录一、AT24C02介绍二、手册中的重点2.1IIC设备地址2.2写时序2.3读时序三、示例代码一、AT24C02介绍存储容量：AT24C02的存储空间是2K位（256字节）。由于它是一个8位I/O的串行接口类型的EEPROM，所以可以为你的设备提供额外的存储。I2C接口：AT24C02使用I2C（Inter-integratedCircuit）接口，这是一种同步串行总线，它可以配置一个主设
struggle_success·2024-01-22 13:35

第十五届蓝桥杯单片机组——PCF8591

文章目录一、PCF8591介绍二、根据手册写代码2.1IIC设备地址2.2实现DA功能2.3实现AD功能三、示例代码一、PCF8591介绍模拟-数字转换器（ADC）：PCF8591包括一个4通道、8位分辨率的模拟-数字转换器。这意味着它可以将4个独立的模拟输入信号转换为8位的数字输出信号。数字-模拟转换器（DAC）：PCF8591还包含一个8位的数字-模拟转换器。这意味着它可以将一个8位的数字输入
struggle_success·2024-01-22 13:35

第十五届蓝桥杯单片机组——超声波测距

文章目录一、超声波测距原理二、利用定时器实现测距2.1结合定时器实现过程2.2伪代码三、代码示例一、超声波测距原理超声波测距是一种常用的测量距离的方法，凭借其非接触性、准确度高以及对环境因素影响小的优点，广泛应用于各类机器人、自动驾驶车辆、物体探测、避障等场景。这种技术的基础是发送超声波并计算其返回时间。在理想情况下，超声波在空气中的速度约为343米/秒（在20°C下）。通过量化超声波单向或双向的
struggle_success·2024-01-22 13:02

第十四届蓝桥杯省赛PythonA/C组------翻转

题目描述：小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一模一样
喝可乐的布偶猫·2024-01-22 13:49

第15届蓝桥杯嵌入式省赛准备第三天总结笔记(使用STM32cubeMX创建hal库工程+串口接收发送)

因为我是自己搞得板子，原本的下程序和串口1有问题，所以我用的是串口2，用的PA2和PA3一，使用CubeMX配置串口选择A开头的这个是异步通信。配置串口参数，往届的题基本用的9600波特率，所以我这里设置为9600，其他参数照着设置即可。接下来设置开启串口中断，把他勾选上。下一步，配置基本GPIO，B站很多博主都更改过配置，我默认的使用没什么问题接下来把程序导出即可。二，发送数据我们在主程序写一个
小小菜鸟9527·2024-01-22 12:53

完全背包算法——蓝桥杯——（C语言）

问题描述有一個背包，容量為M。有N種物品，每種物品有其體積Wi與價值Vi。將這些物品的一部分放入背包，每種物品可以放任意多個，要求總體積不超過容量，且總價值最大。输入格式第一行為N,M。之後N行，每行為Wi,Vi。输出格式一個數，為最大價值。样例输入32015166675样例输出18数据规模和约定N,Mintdp[1001][1001];intw[1000],v[1000];intmain(){i
夕阳西下&·2024-01-22 11:12

C语言阶乘计算——蓝桥杯

阶乘计算题目描述：输入一个正整数n，输出n!的值。其中n!=123*…*n。算法描述：n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入解释：输入包含一
s_meng_·2024-01-22 11:41

C语言算法赛——蓝桥杯（省赛试题）

一、十四届C/C++程序设计C组试题十四届程序C组试题A#includeintmain(){longlongsum=0;intn=20230408;inti=0;//累加从1到n的所有整数for(i=1;i#include#include#include//时间字符串解析为结构体tmvoidparseTime(char*timeString,structtm*timeStruct){sscanf(
慢半拍iii·2024-01-22 11:11

蓝桥杯理历年真题 —— 数学

1.买不到的数目这道题目，考得就是一个日常数学的积累，如果你学过这个公式的话，就是一道非常简单的输出问题；可是如果没学过，就非常吃亏，在考场上只能暴力求解，或是寻找规律。这就要求我们什么呢，要注重日常生活对数学的积累。当然，如果你现在正在准备竞赛，就duck不必了。公式：(q-1)*(p-1)-1#includeusingnamespacestd;intmain(){intq,p;cin>>q>>
代码菌@·2024-01-22 11:36

第十二届蓝桥杯省赛第一场C++ A/B/C组 真题题解（详细讲解 + 代码分析）看这篇就够了~~~~

第十二届蓝桥杯省赛第一场C++A/B/C组真题题解（详细讲解+代码分析）空间卡片直线货物摆放路径时间显示砝码去重杨辉三角左孩子右兄弟最少砝码空间AC代码#includeusingnamespacestd
稚皓君·2024-01-22 08:24

第15届蓝桥杯嵌入式省赛准备第二天总结笔记(使用STM32cubeMX创建hal库工程+按键输入)

一.查看电路图按键是使用的PB0,PB1,PB2,PA0四个引脚，然后使用CubeMX配置引脚，4个脚都配置为输入模式和上拉。程序生成之后把不用的删掉，需要的留下，这里我把函数名改了。然后写按键扫描读取程序，这里参考的正点原子的按键输入程序（感谢原子哥感谢左神）。这是点C程序：#include"key.h"voidKey_Init(void){GPIO_InitTypeDefGPIO_InitSt
小小菜鸟9527·2024-01-22 08:36

P8761 [蓝桥杯 2021 国 BC] 大写

[蓝桥杯2021国BC]大写题目描述给定一个只包含大写字母和小写字母的字符串，请将其中所有的小写字母转换成大写字母后将字符串输出。输入格式输入一行包含一个字符串。输出格式输出转换成大写后的字符串。
潇与上海·2024-01-22 06:23

寒假作业(蓝桥杯2016年省赛C++ A组第6题)

题意：现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□+□=□□-□=□□×□=□□÷□=□每个方块代表1~13中的某一个数字，但不能重复。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？全排列+剪枝#includeusingnamespacestd;inta[2
MuQYun·2024-01-22 06:20

蓝桥杯官网题目：2.包子凑数

链接:题目点这里首先要知道一个数学定理裴蜀定理，还有完全背包的基本运用，这里只介绍前者也可以看一下我的个人理解，我是第一次听说这个定理，理解可能有误差。假设gcd(a,b)=d,gcd是最大公约数的意思。即a，b的最大公约数是dax+by=m（x，y是任意整数，可正可负）对于所有的m，一定会被d整除，即m%d=0可以尝试画出ax+by=z的三维立体图，很显然是一个空间平面。z是一个未知数，它的取值
哆啦刘小洋·2024-01-22 06:18

蓝桥杯备战 每日一题 （2）

今天的题目是回忆迷宫这个题目我们来熟悉一下弗洛伊德算法的代码模板弗洛伊德算法用来处理最短路径问题弗洛伊德算法（Floyd’salgorithm）用于解决图中所有节点对之间的最短路径问题。算法的基本思路是通过逐步迭代更新节点对之间的最短路径长度，直到得到所有节点对之间的最短路径。以下是弗洛伊德算法的大致思路：初始化距离矩阵：创建一个二维矩阵，称为距离矩阵，用于存储节点对之间的最短路径长度。初始时，距
wniuniu_·2024-01-22 03:13

最小剩余空间-第11届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-22 02:04

读数系统-第11届蓝桥杯国赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-22 02:04

第15届蓝桥STEMA测评真题剖析-2023年12月17日Scratch编程初中级组

[导读]：超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成，后续会不定期解读蓝桥杯真题，这是Scratch蓝桥杯真题解析第166讲。
超平的编程课·2024-01-22 02:03

平方数键值对-第11届蓝桥杯国赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-22 02:01

【蓝桥杯日记】第一篇——如何搭建系统环境

俺也报名了蓝桥杯大赛，本想着假期天
Super大雄·2024-01-22 00:20

【蓝桥杯日记】第二篇——一文明白什么是递归

目录前言递归递归解决的问题递归的三要素递归的练习（由浅入深）1.循环改为递归2.斐波那契3.汉诺塔问题总结前言大家好呀！我是大雄！一个菜鸡！接下来的几个月和大家分享一下自己在备战蓝桥中遇到的一些问题。感谢大家提出好的思路以及好的学习方法。我提前在这里谢谢大家了，也希望大家能够在蓝桥中取得好的名次。我们一起共勉！加油！！！本周主要练习的题目是递归，因为每天也就给练习算法的时间大约是一个多小时，所以整
Super大雄·2024-01-22 00:20

【蓝桥杯日记】复盘篇一：深入浅出顺序结构

前言本期是一篇关于顺序结构的题目的复盘,通过复盘基础知识，进而把基础知识学习牢固！通过例题而进行复习基础知识。目录前言1.字符三角形分析：知识点：代码如下2.字母转换题目分析:知识点:代码如下3.再分肥宅水题目分析:知识点：代码如下4.数字反转题目分析:知识点:代码如下总结1.字符三角形题目描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。输入格式输入只有一行，包含一个字符
Super大雄·2024-01-21 23:18

【C++】List模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.List迭代器2.
樊梓慕·2024-01-21 23:57

Java基础算法实现(快速排序算法)

快速排序算法算法概念实现快速排序实现步骤实现图解快速排序伪代码Java实现代码参考算法概念快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（D
心安成长·2024-01-21 23:47

web蓝桥杯真题--11、蓝桥知识网

介绍蓝桥为了帮助大家学习，开发了一个知识汇总网站，现在想设计一个简单美观的首页。本题请根据要求来完成一个首页布局。准备开始答题前，需要先打开本题的项目代码文件夹，目录结构如下：├──css│└──style.css├──data.txt├──index.html└──mark.png其中：css/style.css是样式文件。data.txt是页面数据文件。index.html是主页面。mark.
畏迁c·2024-01-21 19:20

web蓝桥杯真题--12、由文本溢出引发的“不友好体验”

背景介绍通常情况下，为保证布局的稳定性，以及遵循在有限的空间展示更多内容的原则，页面的某块区域不会随内容的增多而无限增高或增宽，一般会有一个约束。例如：整体元素过多可以使用滚动条；文字内容过多可以使用文本溢出处理。这些情况在实际开发中经常遇到。例如电商平台的商品列表中对商品的描述通常是简短的介绍，详细的介绍需要点击进去才能看到。如下图所示：如果不进行限制，那就会变成这样：这么一看对用户而言，是不是
畏迁c·2024-01-21 19:17

蓝桥杯-基础练习-特殊回文数

蓝桥杯-基础练习-特殊回文数问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。
modao233·2024-01-21 19:31

双指针算法专题

前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。
~努力努力再努力k·2024-01-21 16:34

蓝桥杯每日一题002 不同子串（set用法）

题目【问题描述】一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a，b，aa，ab，aaa，aab，aaab，一共7个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001有多少个不同的非空子串？这是一道结果填空题，你只需要提交一个能输出正确答案的程序即可。注意：不要输出多余的内容。答案：#include#inclu
yf743909·2024-01-21 11:38

蓝桥杯备战 每日一题 （4）

题目地址首先我们要有一个知识储备1加法：(a+b)%m=(a%m+b%m)%m2减法：(a-b)%m=(a%m-b%m)%m3乘法：a*b%m=(a%m)*(b%m)%m我们可以每次计算就可以取余一次，这样就保证了最后取余的结果和一起相加再取余的结果一样然后这个题目要怎么分析呢，首先的话边长为n-1，因为每边都是n个点，这是要注意的地方，然后我们每次只考了边长为i的正方形，发现有n-i个，包括自身
wniuniu_·2024-01-21 11:08

蓝桥杯求解回文数（栈求解版本）

堆栈构造输出方法求解问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。classStack:def__init__(self):self.item=[]defpush(self,item):self.item.append(item)defpop(self):returnself.item.pop()
电信-HUBIN·2024-01-21 11:37

飞机降落（第十四届蓝桥杯CB）

有N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晚可以于Ti+Di时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。输入包含多组数据。第一行包含一个整数T，
慕无言·2024-01-21 11:05

三国游戏（第十四届蓝桥杯）

题目小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为0）。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,CiA_i,B_i,C_iAi,Bi,Ci。当游戏结束时(所有事件的发生与否已经确定)，如果X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当X>Y+Z时，我们认为魏
慕无言·2024-01-21 11:32

集美大学“第15届蓝桥杯大赛(软件类)“校内选拔赛 D矩阵选数

经典的状态压缩DPintdp[15][(1>a[i][j];for(inti=1;i>k&1)dp[i][j]=max(dp[i][j],dp[i-1][j^(1<<k)]+a[i][k+1]);}}cout<<dp[13][(1<<14)-1];}
灬德布罗意的猫灬·2024-01-21 08:19
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他