蓝桥杯省赛

【十四届蓝桥杯省赛C++试卷】

一、选择题第一题C++中，bool类型的变量占用字节数为（）。A、1B、2C、3D、4答案：A解析：（C++中bool类型与char类型一样，都需要1byte。一些其他类型的占用字节数：short：2byte。int：4byte。longlong：8byte。double：8byte。）第二题以下关于数组的说法，不正确的是（）。A、数组中所有元素的类型必须相同B、数组中各元素在内存中是顺序存放的C
汉子萌萌哒·2024-08-24 16:04

【欧拉函数+快速幂】第十四届蓝桥杯省赛C++ C组 Java A组/研究生组 Python 研究生组《互质数的个数》（C++）

【题目描述】给定a,b，求1≤x#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=998244353;LLqmi(LLa,LLb){LLres=1;while(b){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}returnres;}intmain(){LLa,b;cin>>a>>b;if(
北洋的霞洛·2024-03-24 07:25

第十三届蓝桥杯省赛C&C++ 研究生组

蓝桥杯2022年第十三届省赛真题-裁纸刀蓝桥杯2022年第十三届省赛真题-灭鼠先锋蓝桥杯2022年第十三届省赛真题-质因数个数求个数，则只需要计数即可。求啥算啥，尽量不要搞多余操作蓝桥杯2022年第十三届省赛真题-选数异或蓝桥杯2022年第十三届省赛真题-GCD蓝桥杯2022年第十三届省赛真题-全排列的价值蓝桥杯2022年第十三届省赛真题-数的拆分蓝桥杯2022年第十三届省赛真题-重复的数
Moliay·2024-03-20 02:10

第十一届蓝桥杯省赛第一场C++ A/B组《解码》（c++）

1.题目说明小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的5个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。对于这个例子：HHHellllloo，小明可以简写成H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。现
北洋的霞洛·2024-03-01 06:45

2021蓝桥杯省赛b题解

近几年蓝桥杯再也不是暴力杯了，但是可以很好的锻炼自己的代码水平，可以以赛促学，不要老看代码，比赛后时写代码速度也很重要！空间计组基础题：256MB=256*2^20*8位所以存放32位元素可以存放256*1024*1024*8/322.卡片#includeusing namespace std;const int maxn=2021;int  car[10];int get(int x){retu
果汁大杯·2024-02-20 15:44

2023年十四届蓝桥杯省赛大学B组真题（Java完整版）

2023年十四届蓝桥杯省赛大学B组真题试题A：阶乘求和本题总分：5分【问题描述】令S=1!+2!+3!+…+202320232023!，求S的末尾9位数字。提示：答案首位不为0。
王老汉·2024-02-13 13:53

蓝桥杯省赛模板构建——uart

打开CubeMX串口的发送是跟调试器放一起的，通过PA9和PA10来接收发送选择异步通讯波特率配置为9600打开串口中断，因为单片机接收数据需要用到中断生成代码添加底层驱动代码打开在main.h打开uart定义uart时钟配置，由于uart是用PCLK时钟，所以在bsp_rcc.c中需要添加PCLK时钟初始化复制串口初始化代码并在main.c和bsp_uart.h里声明测试：单片机发送数据给电脑，
学者7·2024-02-11 12:02

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧·2024-02-09 09:05

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

2021年第十二届蓝桥杯省赛第一场B组题解(自己写的)

第一题：解题思路：考查计算机的基础知识，1m=1024kb，1kb=1024b，b是字节的单位，1字节=8位。32位即为4个字节。相关代码：#includeusingnamespacestd;intmain(){coutusingnamespacestd;inta[10];intflag=0;intmain(){for(inti=0;i#include#include#includeusingna
远不及你的微笑·2024-02-06 08:14

2022十三届蓝桥杯省赛javaB组

文章目录#1.星期计算答案:7packageJava2022;importjava.math.BigInteger;publicclass星期计算{publicstaticvoidmain(String[]args){BigIntegernum=newBigInteger("20");BigIntegerans=newBigInteger("1");for(inti=1;imap=newHashM
先生先生393·2024-02-05 06:45

算法学习之每日一题Day3

题目带分数一、有关题目（涉及算法：递归，搜索，剪枝）1.题目来源：第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JavaA/B组AcWing12092.题目链接：https://www.acwing.com
梁伊人·2024-02-02 12:42

第十四届蓝桥杯省赛JavaB组 - 蜗牛

5400.蜗牛-AcWing题库这天，一只蜗牛来到了二维坐标系的原点。在x轴上长有n根竹竿。它们平行于y轴，底部纵坐标为00，横坐标分别为x1,x2,…,xn。竹竿的高度均为无限高，宽度可忽略。蜗牛想要从原点走到第n个竹竿的底部也就是坐标(xn,0)。它只能在x轴上或者竹竿上爬行，在x轴上爬行速度为11单位每秒；由于受到引力影响，蜗牛在竹竿上向上和向下爬行的速度分别为0.70.7单位每秒和1.31
防御塔策略·2024-02-02 11:08

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

蓝桥杯省赛Java寒假作业&&全排列Java实现

最近看蓝桥杯的题目，有好多这种数学基本方式的题目，有些题目如果可以总结出公式或者是递推公式，就会很容易就能算出结果。这种全排列的题目，如果只是填空的话，不做提前判断减少分支的话，暴力破解等个一两分钟也能算出来。要是编程的话就需要更多的判断来减少时间开销了。全排列的基本思想是：把待全排列记录分为两个部分：（1）确定第一位一个记录（2）剩下的所有元素所有记录的全排列就是所有可能出现在第一个位置的记录与
熊仙森·2024-01-31 02:16

迷宫（蓝桥杯省赛C/C++）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫，一共10步。其中D、U、L
菜只因C·2024-01-30 19:50

第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数

4658.质因数个数-AcWing题库给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。数据范围对于30%30%的评测用例，1≤n≤10000对于60%60%的评测用例，1≤n≤109对于所有评测用例，1≤n≤1016输入样例：396输出样例：3样例解释396396有2,3,112,3,11三个质数约数。经典的分解质因数题目，
防御塔策略·2024-01-30 03:58

加法变乘法-第六届蓝桥杯省赛

加法变乘法我们都知道：1+2+3+…+49=1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49=2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。答案：16#includeusingnames
loading。。。·2024-01-30 01:57

蓝桥杯省赛无忧 编程16 最大的卡牌价值

#include#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;vectora(n),b(n);for(inti=0;i>a[i];}for(inti=0;i>b[i];}longlongtotalValue=0;vectordiffs;//计算翻转每张卡牌后的潜在增益for(inti=0;i());//在允许的操作次数内选
暗托涅瓦·2024-01-29 20:17

蓝桥杯省赛无忧 课件51 第6次学长直播带练配套课件

01最小的或运算02简单的异或难题03出列04异或森林05位移06笨笨的机器人07迷失的数08最大通过数
暗托涅瓦·2024-01-29 20:16

蓝桥杯省赛无忧 编程15 泡澡

#include#include#includeusingnamespacestd;structEvent{inttime;intwaterChange;};intmain(){intN,W;cin>>N>>W;vectorevents;for(inti=0;i>S>>T>>P;events.push_back({S,P});//在开始时间添加热水需求events.push_back({T,-P}
暗托涅瓦·2024-01-29 14:55

蓝桥杯省赛无忧 课件46 第5次学长带练配套课件

01聪明的小羊肖恩02阿坤老师的独特瓷器03妮妮的月饼工厂04可凑成的最大花束数05四个瓶子的问题06如今扔是遥远的理想之城
暗托涅瓦·2024-01-29 14:24

蓝桥杯省赛无忧 编程14 肖恩的投球游戏加强版

#include#defineMAX_N1003inta[MAX_N][MAX_N],d[MAX_N][MAX_N];//差分数组的初始化voidinit_diff(intn,intm){for(inti=1;i<=n;++i){for(intj=1;j<=m;++j){d[i][j]=a[i][j]-a[i-1][j]-a[i][j-1]+a[i-1][j-1];}}}//对差分数组进行区间更新
暗托涅瓦·2024-01-29 14:23

第十二届蓝桥杯省赛第二场C++B组真题 完全平方数 Python

题目问题描述一个整数a是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bbb，使得a=b²。给定一个正整数n，请找到最小的正整数x，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数n。输出格式输出找到的最小的正整数x。样例输入112样例输出13样例输入215样例输出215基础知识任意一个正整数都可以被分解成若干个质数的乘积的形式，例如40=若一个数是完全平方数，那么其质因子
pythonSuperman·2024-01-28 21:44

第十四届蓝桥杯省赛pythonB组题。 管道

5407.管道-AcWing题库有一根长度为len的横向的管道，该管道按照单位长度分为len段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于Li的阀门会在Si时刻打开，并不断让水流入管道。对于位于Li的阀门，它流入的水在Ti（Ti≥Si）时刻会使得从第Li−(Ti−Si)段到第Li+(Ti−Si)段的传感器检测到水流。求管道中每一段中间的传感器都检测到有水流的最早时
防御塔策略·2024-01-28 02:39

【蓝桥杯省赛真题】大臣的旅费（树形dp解法）

文章目录一、题目二、解法分析三、代码一、题目二、解法分析利用树形dp。给每个节点i设置经过该点的路径最大值数组dp[i]和经过该点的总路径最大值数组dp2[i]。如下图所示：可列出如下状态转移方程：路费可通过等差数列公式求得：三、代码#includeusingnamespacestd;intn;vectora[100005];mapb[100005];intdp[100005];intdp2[10
Memoriesage·2024-01-28 00:39

蓝桥杯省赛无忧 编程13 肖恩的投球游戏

#include#includeusingnamespacestd;intmain(){intn,q;cin>>n>>q;vectora(n+1);vectordiff(n+2,0);//初始化差分数组//读取初始球数，构建差分数组for(inti=1;i>a[i];diff[i]+=a[i]-(i==1?0:a[i-1]);}//处理每次操作while(q--){intl,r,c;cin>>l>
暗托涅瓦·2024-01-27 06:49

蓝桥杯省赛无忧 课件44 归并排序

01归并排序的思想02归并排序的实现03例题讲解#include#includeusingnamespacestd;//合并两个有序数组voidmerge(vector&array,intstart,intmid,intend,vector&temp){inti=start;intj=mid+1;intk=start;//合并两个有序数组while(i&array,intstart,intend,
暗托涅瓦·2024-01-27 06:34

第十四届蓝桥杯省赛C++B组题目及解析（二）

此篇接续上一篇之后的题目，为4-6题，如果需要前三题的解析请看上一篇博客（第十四届蓝桥杯省赛C++B组题目及解析-CSDN博客）第四题题目链接：4959.岛屿个数-AcWing题库小蓝得到了一副大小为M
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析之链表

此篇接续上一篇第六题中的手搓双链表的内容，上一篇博客链接：第十四届蓝桥杯省赛C++B组题目及解析（二）-CSDN博客这里通过acwing中的模板题进行讲解首先可以看一下模拟单链表的实现方法一.数组模拟单链表一般用于邻接表
wz_fisher·2024-01-26 20:14

第十二届蓝桥杯省赛 第一场 C++ B组 题解 （全）

第十二届蓝桥杯A空间问题描述小蓝准备用256MB的内存空间开一个数组，数组的每个元素都是32位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB的空间可以存储多少个32位二进制整数?思路：int，四个字节，不知道可以用sizeof，1MB=1024KB，1KB=1024B；code：#include#defineintlonglong#definerep(i,l,r)fo
万伏小太阳·2024-01-26 20:42

第十四届蓝桥杯省赛C++B组题目及解析

因为最近没有cf的比赛，于是在acwing摸鱼（不是，发现y总把去年蓝桥杯的题目搬过来了，正好借助这个机会进行补题。第一题题目链接：4956.冶炼金属-AcWing题库小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每
wz_fisher·2024-01-26 20:40

蓝桥杯省赛无忧 课件43 快速排序

01快速排序的思想02快速排序的实现03例题讲解#include#includeusingnamespacestd;//用于交换元素的辅助函数voidswap(int*a,int*b){intt=*a;*a=*b;*b=t;}//快速排序的分区函数intpartition(vector&arr,intlow,inthigh){//选择最后一个元素作为基准intpivot=arr[high];int
暗托涅瓦·2024-01-25 22:19

蓝桥杯省赛无忧 课件42 插入排序

01插入排序的思想02插入排序的实现03例题讲解#include#includeusingnamespacestd;voidinsertionSort(vector&arr){intn=arr.size();for(inti=1;i=0&&arr[j]>key){arr[j+1]=arr[j];j=j-1;}//插入keyarr[j+1]=key;}}intmain(){intn;cin>>n;v
暗托涅瓦·2024-01-25 22:19

蓝桥杯省赛无忧 编程12 四元组问题

#includeusingnamespacestd;boolFoursNumberFind(vector&nums){stackst;intn=nums.size(),k=INT_MIN,INF=INT_MAX;//min_r[i]=min(nums[r]),imin_r(n,INF);//用前缀和方法求min_r数组for(inti=n-2;i>=0;--i){min_r[i]=min(min_
暗托涅瓦·2024-01-25 21:14

蓝桥杯省赛无忧 排序 课件40 冒泡排序

01冒泡排序的思想02冒泡排序的实现03例题讲解#includeusingnamespacestd;voidbubbleSort(intarr[],intn){for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}intmain(){intn;cin>>n;inttreasures[n];for(inti=0;
暗托涅瓦·2024-01-24 21:50

蓝桥杯省赛无忧 课件41 选择排序

01选择排序的思想02选择排序的实现03例题讲解#includeusingnamespacestd;voidselectionSort(intarr[],intn){inti,j,min_index;//移动未排序数组的边界for(i=0;i>n;inttreasures[n];for(inti=0;i>treasures[i];}selectionSort(treasures,n);for(in
暗托涅瓦·2024-01-24 21:50

蓝桥杯省赛无忧 编程10 大石头的搬运工

#includeusingnamespacestd;//创建一个结构体来保存石头的重量和位置structStone{intweight;intposition;};intmain(){intn;cin>>n;vectorstones(n);for(inti=0;i>stones[i].weight>>stones[i].position;}//按位置排序所有石头sort(stones.begin(
暗托涅瓦·2024-01-24 21:20

蓝桥杯省赛无忧 编程11 最大数组和

#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){intn,k;cin>>n>>k;vectora(n),sum(n+1,0);for(inti=0;i>a[i];sort(a.begin(),a.end());for(inti=1;i=0){ans=max(ans,sum[n-k]-sum[p
暗托涅瓦·2024-01-24 21:17

每日算法打卡：航班时间 day 23

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1231.航班时间题目难度：简单题目来源：第九届蓝桥杯省赛C++A组,第九届蓝桥杯省赛JavaA组题目描述小h
一只小松许捏·2024-01-24 08:39

每日算法打卡：日期问题 day 23

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1229.日期问题题目难度：简单题目来源：第八届蓝桥杯省赛C++B组,第八届蓝桥杯省赛JavaB/C组题目描述小明正在整理一批历史文献
一只小松许捏·2024-01-24 08:39

每日算法打卡：移动距离 day 23

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1219.移动距离题目难度：简单题目来源：第六届蓝桥杯省赛C++B组,第六届蓝桥杯省赛JavaA/C组题目描述
一只小松许捏·2024-01-24 08:27

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

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

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

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

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

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。作为回馈，超平老师计划推出《Python蓝桥杯真题解析100讲》，这是解读系列的第31讲。最小剩余空间，本题是2020年6月20日举办的第11届蓝桥杯青少组Python编程省赛真题，题目要求编程计算空间问题，在n个物品中，任取若干个装入容器内，如何使容器的剩余空间为最小。先来看看题
超平的编程课·2024-01-22 02:04

每日算法打卡：特别数的和 day 17

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1245.特别数的和题目难度：简单题目来源：第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JavaB组题目描述小明对数位中含有
一只小松许捏·2024-01-21 03:57

每日算法打卡：递增三元组 day 17

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1236.递增三元组题目难度：中等题目来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JavaB组题目描述给定三个整数数组
一只小松许捏·2024-01-21 03:57

每日算法打卡：错误票据 day 18

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码重置输入流，排序做法EOF读入法，计数做法原题链接1204.错误票据题目难度：简单题目来源：第四届蓝桥杯省赛C++A/
一只小松许捏·2024-01-21 03:57

每日算法打卡：连号区间数 day 18

文章目录原题链接题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：样例解释题目分析示例代码原题链接1210.连号区间数题目难度：简单题目来源：第四届蓝桥杯省赛C++B组,第四届蓝桥杯省赛
一只小松许捏·2024-01-21 03:56

2023年第十四届蓝桥杯软件赛省赛总评

在QQ群上交流答疑：文章目录1.蓝桥杯大赛软件赛知识点大纲1.1初级（≥大学C组）1.2中级（≥大学B组）1.3高级（研究生及大学A组）2.2023年第十四届蓝桥杯省赛C/C++语言2.1C/C++大学
罗勇军·2024-01-18 10:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他