蓝桥杯刷题技巧总结文章目录javaAPI复习BigDecimal1、简介2、构造器创建3、方法描述Integercalendar字符串格式化java基础复习HashSet1、HashSet底层机制说明分析

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.多态的概念2.多态的定义及细节

目录约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)餐厅排队0餐厅排队-蓝桥云课(lanqiao.cn)小桥的神秘礼盒0小桥的神秘礼物盒-蓝桥云课(lanqiao.cn)机器翻译0机器翻译-蓝桥云课(lanqiao.cn)约瑟夫问题P1996约瑟夫问题-洛谷|计算机科学教育新生态(luogu.com.cn)思路：模拟+stl的队列在循环的时候先把队头放进队尾，

目录小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)表达式括号匹配P1739表达式括号匹配-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】栈B3614【模板】栈-洛谷|计算机科学教育新生态(luogu.com.cn)小鱼的数字游戏P1427小鱼的数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路：模拟+stl的stac

少儿编程蓝桥杯青少组科技素养题真题及解析第23套1、英国计算机科学家艾伦·图灵于1950年提出了著名的“图灵测试”，用于判断计算机是否具有智能。

1.分析原理图蓝桥杯单片机板子的原理图做的简直是依托答辩，乱糟糟的不说还弄成黑白的，明明很简单的东西，弄成一大堆。可以看到，J2跳线帽如果P10接N_A1,P11接N_B1就是用作超声波功能。

[蓝桥杯2013省B]带分数题目描述100100100可以表示为带分数的形式：100=3+69258714100=3+\frac{69258}{714}100=3+71469258。

问题描述:哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。例如126是十进制下的一个哈沙德数，因为(126)1omod(1＋2＋6)=0;126也是八进制下的哈沙德数，因为(126)10=(176)s,(126)10mod(1＋7＋6)=0;同时126也是16进制下的哈沙德数，因为(126)10=(7e)16，(126)1omod(7＋e)=0。小蓝认为，如果一个整数在二进制、

蓝桥杯备赛|洛谷做题打卡day23文章目录蓝桥杯备赛|洛谷做题打卡day23八数码难题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话八数码难题题目描述在3×33\

蓝桥杯备赛|洛谷做题打卡day22文章目录蓝桥杯备赛|洛谷做题打卡day22AnyaandCubes题面翻译输入格式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出

:*☆主题:C++基础语法今日份打卡蓝桥杯基础语法学习内容：小明和完美序列顺子日期STL掌握时间管理内容详细:小明和完美序列题目考点:STLmap哈希表基础语言条件判断详细思路运用哈希表去储存出现的次数然后再统计出现次数最中要的的是情况判断

[蓝桥杯2018省B]日志统计滑动窗口/双指针/单调队列/取尺题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。

[蓝桥杯2015国B]密文搜索hash+滑动窗口思想(不是滑动窗口实现),就像栈不一定是真的数据结构的栈啊喂(#`O′)这个题我debug半天结果发现是map没运用的很熟mapmp;++mp[haha]

前言本篇笔记主要进行复盘的内容是分支结构，通过学习分支结构从而更好巩固之前所学的内容。目录前言目录1.数的性质分析：知识点：2.闰年判断说明/提示分析：知识点：3.肥胖问题说明/提示分析：知识点：4.三位数排序分析：知识点：5.买铅笔分析：知识点：总结1.数的性质题目描述一些整数可能拥有以下的性质：性质1：是偶数；性质2：大于4且不大于12。小A喜欢这两个性质同时成立的整数；Uim喜欢这至少符合其

#includeusingnamespacestd;#includeintn;intarr[100010];intf_left(intq){inta=-1;intleft=1,right=n;intmid;while(leftq){right=mid-1;//cout>n>>q;for(inti=1;i>arr[i];}intleft=f_left(q);intright=f_right(q);i

最近看蓝桥杯的题目，有好多这种数学基本方式的题目，有些题目如果可以总结出公式或者是递推公式，就会很容易就能算出结果。

1问题描述问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0现在约定幂次用括号来表示，即a^b表示为a(b)此时，137可表示为：2(7)+2(3)+2(0)进一步：7=2^2+2+2^0(2^1用2表示)3=2+2^0所以最后137可表示为：2(2(2)

1找哪个深度的节点权值最大暴力#includeusingnamespacestd;intmain(){intn;cin>>n;inta[111];for(inti=1;i>a[i];intM=0;intt=0;intans=0;intcount=-1;for(inti=1;icount){count=(int)(log2(i)+1);ans=a[i];}elseans+=a[i];if(ans>M

目录A-入门-状压递推B-入门-状压dfsC-经典状压DPD-鸽巢原理+状压枚举E-旅行商问题简单小习题：积木画（蓝桥杯十三届省赛B组）A-入门-状压递推A-入门-状压递推思路：状压DPDPDP+递推具体实现

可以说是自己做的第一道递归题了ProblemDescription小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注

#include#includeusingnamespacestd;intf(intn){if(n==1)return1;if(n==2)return1;returnf(n-1)+f(n-2);}intmain(){intn;cin>>n;cout#includeusingnamespacestd;intn;intarr[16];voiddfs(intu){if(u>n){for(inti=1;i

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

Problem对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？Solution数据规模不大，直接DFS穷举每一种组合，计算最大乘积。#include#include#includeusingnamespacestd;constintmaxn=20;intn,m;inta[maxn],b[maxn],used[maxn];intans;voiddfs(intpos){if(pos==m)

某景区一共有N个景点，编号1到N。景点之间共有N−1条双向的摆渡车线路相连，形成一棵树状结构。在景点之间往返只能通过这些摆渡车进行，需要花费一定的时间。小明是这个景区的资深导游，他每天都要按固定顺序带客人游览其中K个景点：A1,A2,...,AK。今天由于时间原因，小明决定跳过其中一个景点，只带游客按顺序游览其中K−1个景点。具体来说，如果小明选择跳过Ai，那么他会按顺序带游客游览A1,A2,..

没有白走的路，每一步都算数题目：已知有很多的地窖，每一个地窖中又藏着很多的地雷，每个地窖之间都存在着相连性，但是不是任意的地窖都是相连的，要求我们找出一次能够找到的所有地雷数最大的情况，并且输出此情况一次经过哪些地窖。输出的情况数在第一行，第二行为地雷数目。输入描述：第一行：此行表示第一个地窖到最后一个地窖每个地窖中的地雷数目第二行及接下俩n+1行:第二行表示第一个地窖和其他地窖之间的连通性，如果

已收录此专栏。今天我们会全面学习DFS的相关知识，包括理论、模板、真题等。深度优先搜索（DFS,Depth-FirstSearch）和宽度优先搜索（BFS,Breadth-FirstSearch，或称为广度优先搜索）是基本的暴力技术，常用于解决图、树的遍历问题。我们以老鼠走迷宫为例说明BFS和DFS的原理吧。迷宫内的路错综复杂，老鼠从入口进去后，怎么才能找到出口？有两种方案：1.一只老鼠走迷宫。它

小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的‘1’相连接而形成。在岛屿A所占据的格子中，如果可以从中选出k个不同的格子，使得他们的坐标能够组成一个这样的排列：(x0,y0),(x1,y1),...,(xk−1,yk−1)，其中(x(i+1)%k,y(i+1)%

大家好，我是璐画同学核心代码：关于dfs参数问题，什么在变化，就把什么设置成参数。voiddfs()//参数用来表示状态{if(到达终点状态){...//根据题意添加return;}if(越界或者是不合法状态)return;if(特殊状态)//剪枝return;for(扩展方式){if(扩展方式所达到状态合法){修改操作;//根据题意来添加标记；dfs（）；(还原标记)；//是否还原标记根据题意/

蓝桥杯----玩具蛇DFS这是一道蓝桥杯国赛真题，属于典型地DFS算法题。提供C++、python实现。1.选玩具蛇第一节放置的位置，显然4x4的格子都可以。2.从玩具蛇第一节出发，调用搜索算法。

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

题目要求：2、竞赛板配置要求2.1将IAP15F2K61S2单片机内部振荡器频率设定为12MHz。2.2键盘工作模式跳线J5配置为KBD键盘模式。2.3扩展方式跳线J13配置为IO模式。2.4请注意：选手需严格按照以上要求配置竞赛板，编写和调试程序，不符合以上配置要求的作品将被评为零分或者被酌情扣分。3、硬件框图4、功能描述4.1功能概述1)通过获取DS18B20温度传感器的温度数据，完成温度测量

问题1：从这个图片上可以看出这两个在IIC的.c文件里延时时间不一样，第一张图使用了15个_nop_();12M晶振机器周期是1/12M*12=1uS；nop()要延时1个指令周期。延时时间不对会对时序产生影响，时序不对，则AT24C02有没被使用的可能，极有可能无法启动，造成程序无法正常使用AT24C02。在IIC.c文件里iic总线启动、总线停止、发送应答、等待应答、发送数据、接收数据都使用到

每次建好工程文件夹，里边包含User（放工程文件，mian.c，可以在这里写如同我这个文章的文本文档）、Driver（存放底层文件如Led.c，Led.h等）新建的工程先搭建框架，可以先书写底层函数（此次书写了五个函数并包含相应的头文件共十个底层文件）底层函数内容：1.初始化底层驱动专用文件比如先用3个IO口控制74HC138译码器，控制Y4为低电平；当Y4为低电平时，或非门74HC02控制Y4C

每次建好工程文件夹，里边包含User（放工程文件，mian.c，可以在这里写如同我这个文章的文本文档）、Driver（存放底层文件如Led.c，Led.h等）新建的工程先搭建框架，可以先书写底层函数（此次书写了五个函数并包含相应的头文件共十个底层文件）底层函数内容：1.初始化底层驱动专用文件比如先用3个IO口控制74HC138译码器，控制Y4为低电平；当Y4为低电平时，或非门74HC02控制Y4C

LED：根据原理图可以看出控制LED的三个口状态为：P27=1;P26=0;P25=0;即可使用LED控制；同样使用到对应的锁存器，设置为此状态：P2=P2&0x1f|0x80;//打开锁存器延时函数可以在STC里面设置生成c代码复制过来使用，根据实际需要的延时状态设置#includevoidDelay500ms()//@11.0592MHz{unsignedchari,j,k;//_nop_()

功能实现要求：每次建好工程文件夹，里边包含User（放工程文件，mian.c，可以在这里写如同我这个文章的文本文档）、Driver（存放底层文件如Led.c，Led.h等）新建的工程先搭建框架，可以先书写底层函数（此次书写了五个函数并包含相应的头文件共十个底层文件）底层函数内容：1.初始化底层驱动专用文件比如先用3个IO口控制74HC138译码器，控制Y4为低电平；当Y4为低电平时，或非门74HC

1学习的内容1.1LED彩灯控制系统按键要做好消抖处理，避免出现一次按键动作导致功能多次触发等问题；按键动作不影响数码管显示和数据采集过程。1：关闭蜂鸣器、继电器等与本试题无关的外设资源2：设备上电之后处于停止状态3：流转间隔可调整范围为400ms-1200ms，上电默认四个模式全部为400ms4：设备固定按照模式1、模式2、模式3、模式4的次序循环往复运行1.1.1彩灯运行模式：模式1：Led1

和之前一样建好工程文件夹，里边包含User（放工程文件，mian.c）、Driver（存放底层文件如Led.c，Led.h等）新建的工程先搭建框架，可以先书写底层函数（此次书写了四个函数并包含相应的头文件共八个底层文件）底层函数内容：1.初始化底层驱动专用文件比如先用3个IO口控制74HC138译码器，控制Y4为低电平；当Y4为低电平时，或非门74HC02控制Y4C为高电平，使74HC573的OE

题目要求：1、基本要求1.1使用大赛组委会提供的国信长天单片机竞赛实训平台，完成本试题的程序设计与调试。1.2选手在程序设计与调试过程中，可参考组委会提供的“资源数据包”。1.3请注意：程序编写、调试完成后选手应通过考试系统提交完整、可编译的Keil工程文件。选手提交的工程文件应是最终版本，要求Keil工程文件以准考证号（8位数字）命名，工程文件夹内应包含以准考证号命名的hex文件，该hex文件是

题1、最大距离2、最长递增1、最大距离https://www.lanqiao.cn/problems/155/learning/解法：暴力遍历importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(S

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

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

今日复习内容：基础算法中的差分1.差分数组（1）对于一个数组a[]，差分数组diff[]的定义是：diff[i]=a[i]-a[i-1]diff[1]=a[1]diff[2]=a[2]-a[1]diff[3]=a[3]-a[2]....diff[i-2]=a[i-2]-a[i-3]diff[i-1]=a[i-1]-a[i-2]diff[i]=a[i]-a[i-1]累加可得：diff[1]+diff

平面分割的计算公式线圆线+圆补充：蓝桥杯简介一.蓝桥杯赛事简介蓝桥杯全国软件和信息技术专业人才大赛，是由工业和信息化部人才交流中心举办的全国性IT学科赛事。

蓝桥杯备赛|洛谷做题打卡day21文章目录蓝桥杯备赛|洛谷做题打卡day21题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目简化题解代码我的一些话题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统

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

试题算法训练最大质因数时间限制：1.0s内存限制：256.0MB问题描述***给出N个数字，求出有最大的最大质因数的那个数输入格式第一行：一个整数N。接下来的N行，每行一个整数A_i，表示给出的那N个数字。输出格式第一行：一个整数，拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定60%的数据满足：Nusingnamespacestd;intmax_primefac

内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述输入10个整数，存储在数组中，利用指针找出所有相等的数并输出，要求每找到一批相等的数就输出一行，这一批相等的数中的每一个数都要输出，中间用空格分隔开输入格式输入的第一行包含十个整数，空格隔开输出格式输出n行，每行包含一组相等的数字。样例输入1137437213样例输出11133377

试题算法提高和最大子序列资源限制时间限制：1.0s内存限制：512.0MB问题描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。输入格式输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。其中1usingn

试题算法训练求数列的项资源限制时间限制：1.0s内存限制：256.0MB问题描述有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*）输入格式无输出格式输出20行，每行一个数值，表示数列第几项的值。（注意不要输出多余的字符）提交代码编译语言：C++#includeusingname