[蓝桥杯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架飞机是否可以全部安全降落。输入格式输入包含多组数据。第一行包含一个

最近不少小伙伴加我做免费职业规划，其中有些人也拿到过电赛省赛乃至国赛大奖。但是，我就问了他们几个很基础的问题，他们都回答不上来。

近日，第九届“机电之光模型设计大赛”在东校区图书楼204闭幕，大赛特邀电工电子实验中心黄在范、张观山、刘林老师担任评委，经过现场作品展示和答辩，最终产生一等奖2名、二等奖3名、三等奖5名。

题目要求：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

题目描述题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小龙每天都锻炼身体。正常情况下，小龙每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小龙要跑2千米。如果同时是周一或月初，小龙也是跑2千米。小龙跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小龙总共跑步多少千米？运行限制最大运行时间：1s最大运行

今日是学校第九届运动会的第二天，我参加了教师运动会。我的体育确实不行，仅仅是参与第一，比赛第二。几个往届的学生恰好回学校，聊聊天，也了解下孩子们的近况。聊得晚了，闭幕式结束了。班主任们也可以下班了。

网络搭建与应用赛项公开赛卷——网络环境要求1图1网络拓扑图1/8表1.网络设备连接表A设备连接至B设备设备名称接口设备名称接口SW-1E1/0/23SW-2E1/0/23SW-1E1/0/24SW-3E1/0/27SW-2E1/0/24SW-3E1/0/28SW-1E1/0/22DCWSE1/0/23SW-2E1/0/22DCWSE1/0/24SW-1E1/0/21FW-1G0/3SW-2E1/0

2020年全国职业院校技能大赛中职组“网络搭建与应用”赛项省赛竞赛样题（总分1000分）赛题说明一、竞赛内容分布“网络搭建与应用”竞赛共分二个部分，其中：第一部分：网络配置项目第二部分：系统配置与管理项目二

5.2日周四晴庆妈妈第607篇菏泽第九届全民健身运动会，暨中国菏泽第六届，体育舞蹈精英赛，团体舞蹈公开赛，今天大剧院演舞楼精彩演出！

已经差不多掌握了贪心的基本思想，让我们看几道比较趣的题吧！先来个比较有意思的题热热身：法1.我们可以先把l,r化成二进制的形式。然后分俩种情况：（1）若他们位数不一样并且位数高的全为1，那么答案即位数高的数（2）若他们位数不一样并且位数高的不全为1，那么可以构造011111这样的数（3）若他们位数一样，那么从左往右，前面照抄直到遇到两个不一样的位数，后面方法同上法2.我们可以先把l化成二进制的形式

今天我们主要介绍的是pair,string,set,mappair:我们可以把它当作一个结构体：voidsolve(){paira;//创建a=make_pair(1,2);//添加元素cout>a;}string:字符串接下来是他的创建与初始化：voidsolve(){strings;//创建strings1("123456");//生成123456strings2("1234",0,3);//

话不多说，直接上题：当然我们可以用队列，但是其插入复杂度为N,总的复杂度为n^2,肯定会超时，于是我们可以用链表来写，同时把其存在数组中，这样节点的访问复杂度也为o(1).下面是AC代码：下面我们来一个栈的简单应用：下面进行分析：因为输出的位数一样，第一位肯定为栈中的最大值，此时栈中可能已经有其他元素，那我们是选择弹出还是继续添加，注意到，我们要让第二位尽可能大，而我们只有两种选择1.选它自己2.

话不多说，直接看题：下面为分析：显然，我们要先合并最小的两堆（因为他们在后边也得被计算，换句话，我们独立的看，某一堆的体力值为他自己重量*从现在到最后的次数）因此，我们可以用两个队列来做。下面我用图来描述过程：（其实可以直接优先队列）下面为AC代码：接题（比较难）：这个题跟上一个有异曲同工之妙，我们可以用3个队列来维护最大长度（用优先队列会超），同时，有个十分巧妙地点，对于某个过程产生的蚯蚓，我们

DS1302DS1302常用寄存器DS1302原理图DS1302的应用现象展示SPI总线篇大家自行了解吧，这里DS1302用的3线串行总线，类似SPI总线比赛时候提供底层驱动驱动资料下载传送门2023年蓝桥杯第