01最小的或运算02简单的异或难题03出列04异或森林05位移06笨笨的机器人07迷失的数08最大通过数

#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}

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

#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];}}}//对差分数组进行区间更新

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

今天上午开始做队友Younger发的专题题单，然后发现主席树忘记了好多又去复习，代码真的好难调qaq，下午打了集美大学的蓝桥杯校赛，刚拿到题解，明天补题文章目录CF960FPathwalksCF960FPathwalks

cf一塌糊涂差点爆零，补题！文章目录CF1925AWeGotEverythingCovered!CF1925BABalancedProblemset?

简述这是我去年准备的一份题单，里面很多都是来自于acwing和leetcode的题目，我去年寒假的时候写了一遍，省赛考前前五天时又开始写了一遍，拿了java组省一。

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

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

#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>

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,

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

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

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

因为最近没有cf的比赛，于是在acwing摸鱼（不是，发现y总把去年蓝桥杯的题目搬过来了，正好借助这个机会进行补题。

倒计时82天-CSDN博客蓝桥杯2022年第十三届省赛真题-扫雷-C语言网(dotcpp.com)1）#includeusingnamespacestd;#defineintlonglongconstintinf

试题历届真题砝码称重【第十二届】【省赛】【A组】这道题的思路是动态规划，这也是我第一次接触动态规划算法。

试题历届真题特别数的和【第十届】【省赛】【B组】小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0)，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。

目录题目描述运行限制原题链接代码思路题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有77段可以发光的二极管，分别标记为a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b发光，其他二极管

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

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

#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_

试题G:积木画【问题描述】小明最近迷上了积木画，有这么两种类型的积木，分别为I型（大小为2个单位面积）和L型（大小为3个单位面积）：同时，小明有一块面积大小为2×N的画布，画布由2×N个1×1区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？积木可以任意旋转，且画布的方向固定。【输入格式】输入一个整数N，表示画布大小。【输出格式】输出一个整数表示答案。由于答案可能很大，所

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;

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

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

#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

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

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

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码原题链接1219.移动距离题目难度：简单题目来源：第六届蓝桥杯省赛C++B组,第六届蓝桥杯省赛JavaA/C组题目描述

蓝桥杯-2018年省赛A组（python解题）写在前面的话：由于水平不高，目前只写了前面六道题，后面加油把另外四道难一点的题写出来第一题分数题目描述算出结果1/1+1/2+1/4+1/8+⋯每项是前一项的一半

她五学期平均绩点4.16，专业排名稳居第一；曾获“三好学生标兵”“三好学生”“林学院水杉虚拟优秀学子奖”等荣誉称号；发表中文核心论文和SCI论文各1篇，申请发明专利2项，“挑战杯”大学生科技作品竞赛获省赛三等奖

了解题型1.蓝桥杯20221.蓝桥杯2022年第十三届省赛真题-刷题统计-C语言网(dotcpp.com)#includeusingnamespacestd;#defineintlonglongvoidsolve

A.MicroStructureThread（异或二进制位最小生成树）题意比较迷惑，最后转化下来是，确定一个树的点与父亲的排列，使得所求式总代价最小，即求一棵最小生成树，点i和点j连接的代价是popcount(a[i]^a[j])即ai和aj异或的值的二进制位的个数，其中nusingnamespacestd;#definepbpush_backtypedefpairP;constintN=2e5+

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

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

根据今天上午竞赛秘书处王鹏老师其中统计，各分赛区、省赛区的比赛时间大体确认如下。正式的比赛时间通知文档，请大家下周再竞赛网站下载。

一、十四届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(

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

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

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

最小剩余空间，本题是2020年6月20日举办的第11届蓝桥杯青少组Python编程省赛真题，题目要求编程计算空间问题，在n个物品中，任取若干个装入容器内，如何使容器的剩余空间为最小。先来看看题

今公开召请窃画人来舍下和谈，愿补题款。”他竟然把偷画的人比作了知己，据说，还跟那位“知己”约好了见面暗号，方便两人搭线。

C-Tour题意：给个有向图，问你有多少对点，可以作为起点和终点，作为起点和终点，意味着可以从起点到终点。思路：直接从每个点dfs一遍，看能到达的点有多少个，直接加起来即可。#includeusingnamespacestd;constintN=2010;inte[N],h[N],ne[N],idx;intn,m;boolst[N];voidadd(inta,intb){e[idx]=b,ne[i

AtCoderBeginnerContest241（SponsoredbyPanasonic）-AtCoderD-SequenceQuery题意：1插入，2找小于等于的第k个，3找大于等于的第k个题解：1.用set和unordered_map，set可以自动排序，直接往里面放就可以了，但是要开两个set结构，为什么捏，因为3是找大于等于，2是找小于等于，你加一个负号，结果就一样了，最后找到了再加一

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

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

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

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