AL-蓝桥杯第23页

【蓝桥杯/图论】通电 Kruskal解法(Java)

问题描述2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助n个村庄通电，其中1号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这n个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加

JaredYe·2024-01-15 17:25

【蓝桥杯/动态规划】数的计算

数的计算题目描述输入一个自然数n(n≤1000)n\(n\leq1000)n(n≤1000)，我们对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。问总共可以产生多少个数。输入描述输入一个正整数nnn。输出描述输出一个整数，表示答案。输入输出样例示例1输入6copy输出6运行限制最大运行时间

JaredYe·2024-01-15 17:25

【蓝桥杯/DFS】路径之谜 (Java)

路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是nxn个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有n个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的

JaredYe·2024-01-15 17:52

子串简写（枚举+前缀和）

（学习自用，代码来自蓝桥杯网站）笨办法（大概）#includeusingnamespacestd;constintN=1e6+7;longlongtemp;longlongft,rg;longlonglef

认真研究代码的猫猫头·2024-01-15 12:10

希尔排序和计数排序

☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言希尔排序原理基数排序文章末尾希尔排序原理将排序区间按步长分成若干有序子区间，进行插入排序，最后步长为1的时候排序完成package蓝桥杯练习

听风与他·2024-01-15 05:40

算法刷题常用方法

我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1.最大公约数gcd2.唯一分解定理3.欧拉筛4.单调队列实现滑动窗口5.数组前缀和文章末尾1.最大公约数gcdpackage蓝桥杯练习

听风与他·2024-01-15 05:07

【蓝桥杯】 C++ 数的分解

文章目录题目描述实现代码解题思路注意点知识点题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18和1001+1000+18被视为同一种。实现代码1、优化版本，运行时间比较短#includeusin

忽而今夏&_&·2024-01-15 02:10

C++ 蓝桥杯历届试题 —— 宇宙总统所有题型（附代码）

基础题讲解题目要求地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。请你编程计算出谁能够胜任总统的职位。比如，有5位候选人参加竞选，他们的编号分别是12345，有10个人为他们投票，投票结果是：1111122345，那么1号候选人当选为宇宙总

诗者才子酒中仙·2024-01-15 02:29

【2023回顾】2024，放马过来吧

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负哈哈虽然不是技术文，但也要继承平时的写作模板年度总结的文章其实是不想弄目录的

樊梓慕·2024-01-14 20:03

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分

樊梓慕·2024-01-14 20:00

[蓝桥杯 2013 省 B] 翻硬币

题目背景小明正在玩一个“翻硬币”的游戏。题目描述桌上放着排成一排的若干硬币。我们用*表示正面，用o表示反面（是小写字母，不是零），比如可能情形是**oo***oooo，如果同时翻转左边的两个硬币，则变为oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？输入格式两行等长字符串，分别表示初始状态和要达到

EternalLBZ·2024-01-14 18:22

[蓝桥杯 2015 省 A] 饮料换购

题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭33个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的�n瓶饮料，最后他一共能喝到多少瓶饮料。输入格式一个整数�n，表示开始购买的饮料数量。（0usingnamespacestd;intn,cnt=0;intmain(){cin>>n;cnt

EternalLBZ·2024-01-14 18:22

[蓝桥杯 2016 省 AB] 四平方和

题目描述四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5=0^2+0^2+1^2+2^2。7=1^2+1^2+1^2+2^2。对于一个给定的正整数，可能存在多种平方和的表示法。要求你对44个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按a,b,c,d为联合主键升序排列，最后输出第一个表示法。输入格式程序

EternalLBZ·2024-01-14 18:51

蓝桥杯备赛--AcWing 668. 游戏时间2

文章目录蓝桥杯备赛--AcWing668.游戏时间2lanqiao备赛系列说明题目题目描述输入格式输出格式数据范围下面进行解法思路的详解(这里提供三种思路及解决方案)一、直接按照时间属性进行讨论(最复杂考虑的情况最多

阿泽zds·2024-01-14 18:14

2022年第十三届蓝桥杯大赛软件类省赛 C/C++ 大学B组

我的代码在acwing上提交，通过数据也是acwing显示的。数据与官方数据不一定相同。试题A:九进制转十进制#include#include#includeusingnamespacestd;intmain(){intnum;num=2*9*9*9+0*9*9+2*9+2;printf("%d\n",num);}试题B:顺子日期#include#include#includeusingnames

水深00安东尼·2024-01-14 15:23

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷

水深00安东尼·2024-01-14 15:22

2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组

自己写的代码，不能保证全部正确试题A:2022比赛时没想出来怎样写试题B:钟表比赛时没想出来怎样写试题C:卡牌二分法求结果#include#include#includeusingnamespacestd;constintN=200010;inta[N],b[N],n,m;intp(intx){inti,num=0;for(i=1;i=x){if(x>a[i])num+=x-a[i];}elser

水深00安东尼·2024-01-14 15:22

蓝桥杯练习题（九）

前言本文主要是【算法】——蓝桥杯练习题（九）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1142.

听风与他·2024-01-14 13:11

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

题目背景某涉密单位下发了某种票据，并要在年终全部收回。题目描述每张票据有唯一的ID号，全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。数据保证断号不可能发生在最大和最小号。输入格式一个整数�(�usingnamespacestd;intmain(){

EternalLBZ·2024-01-14 13:02

蓝桥杯练习题（八）

前言本文主要是【算法】——蓝桥杯练习题（八）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言2122.

听风与他·2024-01-14 13:29

蓝桥杯单片机组备赛——数码管静态显示

✨文章内容会不断优化，如果你感兴趣的话，欢迎点藏收藏关注我哟如果文章有哪里看不懂的欢迎评论区或私信留言，我会及时回复的⏰如果文章出现错误，欢迎指正，看到后我会马上改正文章目录一、预备知识1.1段选&位选1.2静态显示和动态显示二、原理图分析三、代码编写思路四、最终代码五、静态数码管显示练习与答案5.1练习题目5.2练习答案一、预备知识1.1段选&位选段选：段选指的是选择数码管哪个“段”应该被点亮。

struggle_success·2024-01-14 13:13

蓝桥杯单片机组备赛——数码管动态显示

✨文章内容会不断优化，如果你感兴趣的话，欢迎点藏收藏关注我哟如果文章有哪里看不懂的欢迎评论区或私信留言，我会及时回复的⏰如果文章出现错误，欢迎指正，看到后我会马上改正文章目录一、动态显示原理二、动态显示的目的2.1单片机IO口有限2.2节省IO口资源2.3节能三、代码编写一、动态显示原理在数码管动态显示中，工作原理主要基于视觉暂留效应。视觉暂留效应是一种生理现象，当图像快速闪烁或移动时，它在我

struggle_success·2024-01-14 13:43

蓝桥杯单片机省赛真题

文章目录第八届蓝桥杯省赛真题及参考代码链接：https://pan.baidu.com/s/1JQ68qvrU3cYLVaQbD1KSiA?

struggle_success·2024-01-14 13:12

蓝桥杯基础知识5 unique（）

蓝桥杯基础知识5unique（）#includeintmain(){std::vectorvec={1,1,2,2,3,3,3,4,4,5};autoit=std::unique(vec.begin()

F87523399332578_·2024-01-14 12:36

求助如何改善for循环嵌套的代码，减少python程序运行时间

求助如何改善for循环嵌套的代码，减少python程序运行时间题目来源：第七届蓝桥杯c++B组题目：四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。

向日葵花籽儿·2024-01-14 11:27

蓝桥杯17年油漆面积

importjava.util.Scanner;标题：油漆面积X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有

Daniel梁·2024-01-14 10:32

六花阵图-第15届蓝桥第三次STEMA测评Scratch真题精选

[导读]：超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成，后续会不定期解读蓝桥杯真题，这是Scratch蓝桥杯真题解析第162讲。

超平的编程课·2024-01-14 08:44

变色游戏-第15届蓝桥第三次STEMA测评Scratch真题精选

[导读]：超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成，后续会不定期解读蓝桥杯真题，这是Scratch蓝桥杯真题解析第163讲。

超平的编程课·2024-01-14 08:44

转动的风车-第15届蓝桥第三次STEMA测评Scratch真题精选

[导读]：超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成，后续会不定期解读蓝桥杯真题，这是Scratch蓝桥杯真题解析第161讲。

超平的编程课·2024-01-14 08:43

筛选数据-第15届蓝桥第三次STEMA测评Scratch真题精选

[导读]：超平老师的《Scratch蓝桥杯真题解析100讲》已经全部完成，后续会不定期解读蓝桥杯真题，这是Scratch蓝桥杯真题解析第164讲。

超平的编程课·2024-01-14 08:37

蓝桥杯AcWing学习笔记 8-1数论的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（上）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。

小成同学_·2024-01-14 08:55

蓝桥杯备赛day02 -- 算法训练题拿金币Java

目录题目：问题描述输入格式输出格式解题过程第一步定义dp数组第二步确定dp数组递推公式第三步dp数组的初始化第四步dp数组的遍历顺序第五步举例说明报错：内存超限用dp数组去存储位置上的金币dp数组从二维降为一维收获：题目：问题描述有一个NxN的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的

阿常11·2024-01-14 08:55

第 3 场蓝桥杯小白入门赛解题报告 | 珂学家 | 单调队列优化的DP + 三指针滑窗

前言整体评价T5,T6有点意思，这场小白入门场，好像没真正意义上的签到，整体感觉是这样。A.召唤神坤思路:前后缀拆解#include#include#includeusingnamespacestd;intmain(){//请在此输入您的代码intn;cin>>n;vectorarr(n);for(inti=0;i>arr[i];}vectorpre(n);vectorsuf(n);pre[0]=

珂朵莉MM·2024-01-14 08:21

蓝桥杯C组-填充-贪心

点击此处查看原题*思路：首先要求0011尽可能的多，所以尽可能多的多配对，配对只在i,i+1之间发生，所以只需要关注str[i]和str[i+1]即可，如果str[i]==str[i+1]，那么一定配对，res++,否则说明只有str[i]==0&&str[i+1]==1或者str[i]==1&&str[i+1]==0两种情况，对于这种情况直接跳过，如果str[i]或者str[i+1]中的某一个是

wyn66666·2024-01-14 08:21

蓝桥杯基础数据结构(java版)

引言数据结构=数据+结构。所以数据结构是一个抽象的概念。其目的是为了更好的组织数据方便数据存储。下面我们来看一些简单的数据储存方式输入和输出这里先介绍java的输入和输出。简单引入，不过多详细介绍，等我单一写一篇的时候这里会挂上链接简单的就是Scanner，使用方法如下：Scannerscan=newScanner(System.in);//引包记得用ctrl+shift+o,不引包会报错的放我们

不会写码的猿·2024-01-14 08:18

蓝桥杯回文日期判断

思想：对于回文数的判断方法，最快的就是取其中一半的字符串长度，为s，然后将其进行翻转为s’，再把两者进行拼接即可保证是回文数，这样子就解决了枚举所有回文数的问题。注意点：要求必须是有效日期注意闰年的2月份问题代码：（1）判断所给字符串是不是回文数（a）取得前一半的数据，将原来一半和翻转后的一半进行拼接即可确保是回文数//transformertostringstrings=to_string(nu

书中藏着宇宙·2024-01-14 08:17

【蓝桥备赛】重复的数——莫队(Java/Cpp版)

题目链接重复的数题目来源：第十三届蓝桥杯C++C组省赛J题——重复的数个人思路主要思想——莫队，该思想参考学习地址普通莫队算法。对于若干区间范围内的询问，可以通过其他区间的情况调整范围来得到答案。

lcx_defender·2024-01-14 03:57

蓝桥杯算法提高题——打包

资源限制时间限制：1.0s内存限制：256.0MB问题描述Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。输入格式一行两个整数N和M。一行N个整数，表示N个礼物的重量。输出格式一个整数，表示最小的最大重量。样例输入32112样例输出2数据规模和约定N,Mm:retu

我愛食黃燜雞·2024-01-14 02:18

每日算法打卡：买不到的数目 day 12

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1205.买不到的数目题目难度：简单题目来源：第四届蓝桥杯省赛C++A组,第四届蓝桥杯省赛JavaC组题目描述小明开了一家糖果店

一只小松许捏·2024-01-14 02:51

每日算法打卡：蚂蚁感冒 day 13

文章目录原题链接题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：题目分析示例代码原题链接1211.蚂蚁感冒题目难度：简单题目来源：第五届蓝桥杯省赛C++A/B组题目描述长

一只小松许捏·2024-01-14 02:20

蓝桥杯中级组5月14日省赛编程题解析（上）

1.编程实现：特殊运算符时间限制：1000MS内存限制：65536KB题目描述：假定有一个运算符“>>>”，它的功能如下所示：>>>257=25>>>182=18>>>933=93给定一个正整数N（100>>N)的结果例如：N=257时，257-（>>>257）=257-25=232输入描述：输入一个正整数N（100>>N）的结果样例输入：257样例输出：232解析：#includeusingna

无双worker·2024-01-13 21:38

蓝桥杯省赛无忧 STL 课件15 queue

01queue队列02priority_queue优先队列接下来介绍几种优先队列修改比较函数的方法03deque双端队列04例题讲解https://www.lanqiao.cn/problems/1113/learning/?page=1&first_category_id=1&problem_id=1113输入5INxiaomingNINAdelVINlaozhaoNOUTNINCLZV输出Ad

暗托涅瓦·2024-01-13 21:41

蓝桥杯省赛无忧编程2 顺子日期

https://www.lanqiao.cn/problems/2096/learning/?isWithAnswer=true&page=1&first_category_id=1&name=%E9%A1%BA%E5%AD%90%E6%97%A5%E6%9C%9F#includeusingnamespacestd;intmain(){//cout<<"20220120"<

暗托涅瓦·2024-01-13 21:11

蓝桥杯省赛无忧 STL 课件16 set

01set集合修改set比较方法的常见手段，后面的multiset类似#includeusingnamespacestd;intmain(){set>myset;myset.insert(25);myset.insert(17);myset.insert(39);myset.insert(42);for(constauto&elem:myset){coutusingnamespacestd;str

暗托涅瓦·2024-01-13 20:35

2020蓝桥杯题目详解入门训练 Fibonacci数列

入门训练Fibonacci数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，

终于溺水替沧海·2024-01-13 20:00

蓝桥杯精选赛题算法系列——翻硬币——贪心法

已收录此专栏。今天我们来学一学贪心算法。贪心（Greedy）可以说是最容易理解的算法思想：把整个问题分解成多个步骤，在每个步骤，都选取当前步骤的最优方案，直到所有步骤结束；在每一步，都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。简单地说，其思想就是“走一步看一步”、“目光短浅”。那这贪心法有啥用呢？贪心法有广泛的应用。例如图论中的最小生成树算法、单源最短路径算法Dijkstra，

wzyannn·2024-01-13 15:55

蓝桥杯练习题（七）

前言本文主要是【算法】——蓝桥杯练习题（七）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1658.

听风与他·2024-01-13 12:28

蓝桥杯练习题（六）

前言本文主要是【算法】——蓝桥杯练习题（六）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言172.递增三元组

听风与他·2024-01-13 12:27

蓝桥杯练习题（四）

前言本文主要是【算法】——蓝桥杯练习题（四）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言192.等差数列