蓝桥杯基础算法

蓝桥杯-正则问题（dfs，解决()的计算）

历届试题正则问题时间限制：1.0s内存限制：256.0MB问题描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6。输入格式一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出格式这个正则表达式能接受的最长字符串的长度。样例输入((xx|
weixin_30266885·2023-11-30 07:05

蓝桥杯 正则问题

思路：递归计算。实现：1#include2usingnamespacestd;3strings;intp=0;4intdfs()5{6intans=0,t=0;7while(true)8{9if(s[p]=='('){p++;t+=dfs();}10elseif(s[p]=='x'){t++;p++;}11elseif(s[p]=='|'){ans=max(ans,t);t=0;p++;}12el
weixin_30346033·2023-11-30 07:05

蓝桥杯 正则问题(dfs)

1607:正则问题时间限制:1Sec内存限制:256MB提交:34解决:13[提交][状态][讨论版]题目描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出这个正则表达式能接受的
weixin_30500105·2023-11-30 07:05

蓝桥杯 PREV-35 正则问题

题目链接：PREV-35正则问题思路：题目不解释一下压根不知道x()|这些符号是做什么的…简单解释：x就是代表一个字符，题目要求最长字符数；()就是起到计算中的优先级作用；|代表或，既然取最长我们就需要找到或运算左右最长的字符；举例：1.xxx|xx就是3；2.(xxx)xx是5；3.(xxx|x)xx也是5；知道意思之后使用递归即可求得最长字符串；代码：#includeusingnamespac
Yuhan の Blog·2023-11-30 07:32

第八届蓝桥杯 JavaA 正则问题

第八届蓝桥杯JavaA正则问题描述：正则问题考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。
frontierq·2023-11-30 07:02

蓝桥杯正则问题（利用递归返回的结果进行进一步的处理）

1.问题描述：考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6输入输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法输出输出这个正则表达式能接受的最长字符串的长度。输入：((xx|xxx)x|(x|xx))xx输出：6来源：http://
yuzhang_zy·2023-11-30 07:02

【蓝桥杯】正则问题

正则问题考虑一种简单的正则表达式：只由x()∣x()|x()∣组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx∣xxx)x∣(x∣xx))xx((xx|xxx)x|(x|xx))xx((xx∣xxx)x∣(x∣xx))xx能接受的最长字符串是：xxxxxxxxxxxxxxxxxx，长度是666。输入格式一个由x()∣x()|x()∣组成的正则表达式。输入长度不超过1
你喜欢日本姑娘吗？·2023-11-30 07:01

第八届 蓝桥杯 7、正则问题 dfs

描述：正则问题考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6。输入----一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出----这个正则表达式能接受的最长字符串的长度。例如，输入：((xx|xxx)x|(x|xx))xx程序应该输
dieshilv9435·2023-11-30 07:28

蓝桥杯 正则问题(DFS的运用)

问题描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6。输入格式一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出格式这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx样例输出6解题思路：本题是对
sanctuary_wu·2023-11-30 07:28

蓝桥杯 正则匹配

思路：有两个问题需要解决，一个是每次遇到一个括号把括号里的运算当成一个整体处理，第二个是遇到|时将(前面的值与)和|中间的取最大。那么我们将每一个()封装用dfs处理，|左右再进行比较即可。细节见代码。Code:#include#include#definepiipairtypedeflonglongll;usingnamespacestd;stringstr;intp=0;intdfs(){in
_Rikka_·2023-11-30 07:58

P8649 [蓝桥杯 2017 省 B] k 倍区间（前缀和+优化（桶分类））

分析：（1）任意连续子序列可用两个前缀和的差来表示（2）判断该子序列是否为k的倍数p1-p2模0(modk)等价于：前缀和模k是否同余（3）同余的任意两前缀和组合的序列均满足k的倍数（4）余数为0的需要特判，因为余数为0的前缀和本身也满足条件实现：1.利用滚动窗口，逐个计算前缀和模k的结果，2.用桶数组统计模k对应不同余数的数量#includeusingnamespacestd;longlongc
%d%d2·2023-11-30 07:57

Java实现第八届蓝桥杯正则问题

正则问题考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出这个正则表达式能接受的最长字符串的长度。例如，输入：((xx|xxx)x|(x|xx))xx程序应该输出：6资源约定：峰值内
南 墙·2023-11-30 07:57

P8650 [蓝桥杯 2017 省 A] 正则问题(dfs )

多重括号，利用回溯来对上一层括号中的内容进行反馈实现：若为x长度加一若为（进入递归计算(计算相当于子表达式)若为）结束当前递归若为|计算递归，并与当前长度进行比较#include#includeusingnamespacestd;intdec1();intmain(){printf("%d",dec1());return0;}intdec1(){charch;intlen=0;while(cin>
%d%d2·2023-11-30 07:53

第三届“传智杯”全国大学生IT技能大赛（初赛）B组赛后总结

今年首次参加传智杯，刚比完蓝桥杯所以打传智杯比较轻松，一个五道题，AC了五道题，还算不错很可惜，罚时少点应该就是一等了今年题目相对于前两届较为简单，但是还是有很大细节会影响得分，过程中几乎每道题我都罚了时
Knock man·2023-11-29 22:27

蓝桥杯每日一题2023.11.29

题目描述#include#includevoidStringInGrid(intwidth,intheight,constchar*s){inti,k;charbuf[1000];strcpy(buf,s);if(strlen(s)>width-2)buf[width-2]=0;printf("+");for(i=0;i#includevoidStringInGrid(intwidth,inthe
Akct·2023-11-29 18:35

蓝桥杯每日一题2023.11.27

题目描述星系炸弹-蓝桥云课(lanqiao.cn)题目分析对于此题目一一枚举即可#includeusingnamespacestd;boolis_r(intn){if((n%4==0&&n%100!=0)||n%400==0)returntrue;returnfalse;}intmm[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};intmain(){int
Akct·2023-11-29 18:05

蓝桥杯第一天-----时间显示

文章目录前言一、题目描述二、测试用例三、题目分析四、具体代码实现总结前言本章中将相信介绍蓝桥杯中关于时间显示的题目。
lim 鹏哥·2023-11-29 18:34

蓝桥杯每日一题2023.11.28

题目描述三羊献瑞-蓝桥云课(lanqiao.cn)题目分析本题首先进行观察可以确定1.“三”为1（十进制数字要进位进一位）2.“祥”一定不为0（有前导0就不能算为4位数）使用搜索时将其特判#includeusingnamespacestd;constintN=10;inta[N];boolv[N];voiddfs(intdep){if(dep==8){if(a[0]==0||a[4]!=1)ret
Akct·2023-11-29 18:30

第十四届蓝桥杯大赛国赛模拟题C++卷1

第十四届蓝桥杯大赛国赛模拟题C++卷1一、选择题1、在数组中，数组名表示（）A.数组第1个元素的首地址B.数组第2个元素的首地址C.数组所有元素的首地址D.数组最后1个元素的首地址答案：A.数组名是一个地址
宏阳李老师·2023-11-29 17:39

蓝桥杯算法练习 - 十六进制转八进制

原文:蓝桥杯算法练习-十六进制转八进制date:2014-11-1512:39:04问题描述：给定n个十六进制正整数，输出它们对应的八进制数。
i蝸居年華_谢谢谢·2023-11-29 16:38

基础算法-双指针算法

一、双指针算法详解1.双指针算法介绍双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。在前文所介绍的快速排序和归并排序也是双指针算法的一种。每当遇到双指针问题时，都可以先通过暴力方法尝试解决问题，然后发现其中存在的一些性质，再用双指针算法进行优化。2.双指针算法常见套路双指针的初始位置。根据双指针的分类，有两种可能。
虚心求知的熊·2023-11-29 15:26

算法与数据结构

数据结构数据结构与算法分析_Java语言描述(第2版)算法计算机算法基础算法导论编程之法_面试和算法心得coding程序员代码面试指南_IT名企算法与数据结构题目最优解LeetCode/LintCode
Fitz_Lee·2023-11-29 15:19

2021年第十二届蓝桥杯决赛B组题解（C/C++）

目录结果填空题试题A：宽带（本题总分：5分）【问题描述】【答案提交】25【代码】试题B：纯质数（本题总分：5分）【问题描述】【答案提交】1903【代码】试题C:完全日期（本题总分：10分）【问题描述】【答案提交】977试题D:最小权值（本题总分：10分）【问题描述】【答案提交】程序设计题试题E:大写（时间限制:1.0s内存限制:256.0MB本题总分：15分）【问题描述】试题F:123（时间限制:
杨正国y·2023-11-29 14:03

2023蓝桥杯B组省赛 接龙序列

大致思路：应该属于线性DP，子序列问题，通常是去找最xx的一个最值序列（通常是最长）。序列分为连续或者不连续，连续的有求连续区间最大和等等，本题为不连续通常将状态定义为dp[i]以arr[i]结尾的最长子序列这样通常是搭建子问题与原问题的桥梁本题求去最少多少数能成为接龙序列，其实就是求最长接龙子序列状态转移方程为从1-i（k为迭代变量）如果能拼接上dp[j]=max{dp[j],dp[k]+1};
A cat's journey·2023-11-29 14:33

2023蓝桥杯省赛c++b组

蓝桥杯真题(更新至2023年)-编程题库-C语言网(dotcpp.com)AB不想手打数据，等有真题了再说吧。
人间大圣·2023-11-29 14:33

【线性dp】【循环查找的优化-＞ 字典存储 字典dp（dp值表示的是一个集合）】【蓝桥杯14届】接龙数列

接龙数列字典优化原题链接本题类似于最长上升子序列问题，只不过这个比较的不是两个值的大小关系，而是最后一个值的数字，和开头的数字是否相等#include#include#include#include#include#pragmaGCCoptize(2)//开O2usingnamespacestd;constintN=100010;intn;inta[N];intEnd[N],Begin[N];in
编程浩·2023-11-29 14:02

接龙数列（第十四届蓝桥杯CB）

对于一个长度为K的整数数列：A1,A2,...,AK我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字(2≤i≤K)。例如12,23,35,56,61,1112,23,35,56,61,11是接龙数列；12,23,34,5612,23,34,56不是接龙数列，因为56的首位数字不等于34的末位数字。所有长度为1的整数数列都是接龙数列。现在给定一个长度为N的数列A1,A2,...,A
慕无言·2023-11-29 14:02

蓝桥杯2023年第十四届省赛真题-接龙数列

题目描述对于一个长度为K的整数数列：A1,A2,...,AK，我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字(2≤i≤K)。例如12,23,35,56,61,11是接龙数列；12,23,34,56不是接龙数列，因为56的首位数字不等于34的末位数字。所有长度为1的整数数列都是接龙数列。现在给定一个长度为N的数列A1,A2,...,AN，请你计算最少从中删除多少个数，可以使剩下的
你不AC我AC·2023-11-29 14:02

2023第十四届蓝桥杯c++ b组省赛真题

1.冶炼金属题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V，V是一个正整数，这意味着消耗V个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属O，最终冶炼出了B个特殊金属X。每条记录都是独立的，这意味着上一次没消耗完的普通金属O不会
m0_59430396·2023-11-29 14:31

精度问题(long double)

（P8664[蓝桥杯2018省A]付账问题）开longdouble(%Lf)
%d%d2·2023-11-29 14:30

P9242 [蓝桥杯 2023 省 B] 接龙数列(dp+最长接龙序列+分类)

1.计算0~9为结尾的最长子串长度2.对于每个数字，比较其开头可连接子串长度+1与原来以其末位为末尾的子串长度3.更新以其末位为末尾的子串长度#include#includeusingnamespacestd;//相当于记录0~9为末尾的最长子串长度intdp[10]={0};intmain(){intnum;cin>>num;for(inti=0;i
%d%d2·2023-11-29 14:58

蓝桥杯day02——移动机器人

1.题目有一些机器人分布在一条无限长的数轴上，他们初始坐标用一个下标从0开始的整数数组nums表示。当你给机器人下达命令时，它们以每秒钟一单位的速度开始移动。给你一个字符串s，每个字符按顺序分别表示每个机器人移动的方向。'L'表示机器人往左或者数轴的负方向移动，'R'表示机器人往右或者数轴的正方向移动。当两个机器人相撞时，它们开始沿着原本相反的方向移动。请你返回指令重复执行d秒后，所有机器人之间两
Python_1981·2023-11-29 10:08

蓝桥杯day02——Fizz Buzz

1、题目给你一个整数n，找出从1到n各个整数的FizzBuzz表示，并用字符串数组answer（下标从1开始）返回结果，其中：answer[i]=="FizzBuzz"如果i同时是3和5的倍数。answer[i]=="Fizz"如果i是3的倍数。answer[i]=="Buzz"如果i是5的倍数。answer[i]==i（以字符串形式）如果上述条件全不满足。示例1：输入：n=3输出：["1","2
Python_1981·2023-11-29 10:38

阿坤老师的彩带插花（蓝桥杯）

阿坤老师的彩带插花问题描述阿坤老师是个充满创意的手工艺教师，他最近在教学生们制作彩带插花。每束彩带插花由多段彩带组成，每段彩带有左端和右端，左端到右端的长度不一。阿坤老师发现，有些彩带被完全插在了其他彩带之内，他称这些彩带为"内嵌彩带"。也就是说，若彩带i的左端与右端分别位于彩带j的左端与右端内，则彩带i被彩带j“内嵌”。现在阿坤老师想知道，在所有的彩带中，有多少段彩带是被至少一段其他彩带内嵌的。
月有薄蚀·2023-11-29 10:38

P9240 [蓝桥杯 2023 省 B] 冶炼金属（比值问题）

数学分析：1.max(最大比值)=A/B余数p（pA=max*B+p反证：若max不为最大,则设max+n为最大比值(max+n)*B=max*B+n*B+p1>A(n*B+p1>p,矛盾)故max为最大比值2.min(最小比值)=（A/(B+1)）+1分析：（A/(B+1)）是对于B+1的最大比值，加一即为对于B的最小比值问题分析：对于每组数据计算最大，最小比值输出全部数据中最小的最大比值与最大
%d%d2·2023-11-29 10:36

P9231 [蓝桥杯 2023 省 A] 平方差（拆分问题）

分析：x=(y+z)*(y-z);y+z与y-z同奇偶性（x要么为奇数，要么为偶数）奇数：1与其本身乘积偶数：2与x/2乘积(为4的倍数)#includeusingnamespacestd;intf(intx){//小于等于x的奇数个数if(!x)return0;return(x+1)/2;}intg(intx){//小于等于x的4的倍数个数returnx/4;}intmain(){intl,r;
%d%d2·2023-11-29 10:06

蓝桥杯day02——第三大的数

题目给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例1：输入：[3,2,1]输出：1解释：第三大的数是1。示例2：输入：[1,2]输出：2解释：第三大的数不存在,所以返回最大的数2。示例3：输入：[2,2,3,1]输出：1解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。此例中存在两个值为2的数，它们都排第二。在所有不同数字中排第三大的数为1。提示：
Python_1981·2023-11-29 10:05

基础算法改进——归并排序的改进

基础算法改进——归并排序的改进简介：改进方案：1.小区间采用插入排序（原因：小区间内元素有序的概率较大，）2.待比较两区间元素间已经有序，直接返回（区间内部肯定是已经有的，这是归并的原理）**2.1**
Cheney822·2023-11-29 08:51

蓝桥杯物联网竞赛_STM32L071_5_串口接收&发送数据

理论：串口采取异步通信，即不依赖时钟节拍来接收或发送数据，而是采用互相约定的波特率传输数据。波特率与单位时间传输的比特数有关，波特率越大传输的数据越多传输一个比特花费的时间T=1/比特率接受和发送数据的时候需要接受端和发送端：UART传输数据是一位一位的向接收端传输，为了知道何时传输，又或者为了保证传输数据的完整正确性，规定了传输协议：分别为开始、数据、校验、停止，其中校验位可要可不要传输样例：停
Narnat·2023-11-29 05:46

第十四届蓝桥杯C++省赛B组 补题(3 - 10)

文章目录C：冶炼金属D：飞机降落(全排列枚举)E：接龙数列(简单dp)F：岛屿个数(bfs)G：字串简写H：整数删除(链表模拟)I：景区导游（LCA）J：砍树(树上边差分)民间数据入口C：冶炼金属模拟一下即可#includeusingnamespacestd;#definefifirst#definesesecond#defineIOSstd::ios::sync_with_stdio(false
.Ashy.·2023-11-29 03:53

第十四届蓝桥杯cb组省赛个人题解

试题C:冶炼金属时间限制:1.0s内存限制:256.0MB本题总分：10分【问题描述】小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。这个炉子有一个称作转换率的属性V,VV,VV,V是一个正整数，这意味着消耗VVV个普通金属O恰好可以冶炼出一个特殊金属X，当普通金属O的数目不足VVV时，无法继续冶炼。现在给出了NNN条冶炼记录，每条记录中包含两个整数AAA和BBB，这表示本次投入了AA
白马斜阳·2023-11-29 03:52

第十四届蓝桥杯大赛题解

A题(填空)日期统计dfs+剪枝#include#definelllonglong#defineINF0x7f7f7f7fusingnamespacestd;constintN=3e8+10;intn,m,ans,k;inta[110],vis[N];boolcheck(intdate){if(vis[date])returnfalse;vis[date]=1;intmm=date/100%100
曼切斯特的流氓·2023-11-29 03:51

第十四届蓝桥杯省赛C++B组个人代码(未检验)

2023年4月8日是蓝桥杯省赛，今年我参加的是C++组B组，虽然说打得不是很理想，不过好在个人感觉省一问题不是很大，反正只要是省一对得多对得少都一样。
胡沛玮·2023-11-29 03:17

【2023年第十四届蓝桥杯C/C++ B组省赛】个人题解

目录赛后总结【2023第十四届蓝桥杯C/C++B组】赛题试题A:日期统计（235）解题思路参考代码试题B:01串的熵（11027421）解题思路参考代码试题C:冶炼金属解题思路参考代码试题D:飞机降落解题思路参考代码试题
ydc66666·2023-11-29 03:17

2023年蓝桥杯软件类省赛 C/C++ B组 解析

可能有点错误，找到了再改(A-日期统计将题面序列处理成数组放代码里直接枚举八个位置的\(O(n^8)\)复杂度对于\(n=100\)的范围显然本地跑也跑不出来但由于年份限制在2023年内，那么就找到所有为2023的子序列中，3出现的最早的位置，记作\(p\)那么接下来花\(O(n^4)\)的时间枚举月份与日期所在位置，判断下即可重复日期只算一次，故使用set去重#include#definerep
StelaYuri·2023-11-29 03:46

树上差分（砍树）蓝桥杯

#includeusingnamespacestd;intn,m,tot=0,a,b,ans=0;constintN=1e6+10;intvis[N]={0},fa[N]={0},F[N]={0};intver[N]={0},Next[N]={0},edge[N]={0},head[N]={0};map,int>Pos;vectorquery[N];voidadd(intx,inty,intz){
m0_67605338·2023-11-29 03:14

蓝桥杯题单day3【题目】

拓扑排序[2017年蓝桥杯国赛]发现环LCA与树上差分砍树景区导游最短路及其应用[模板]Dijkstra?
Hytidel·2023-11-29 03:38

【蓝桥杯 && LCA && 差分】 砍树

题目分析：这道题还是比较裸的一道书上差分的题目了对于每一对标记点(x,y)他们之间的路径就是x−>LCA(x,y)−>yx->LCA(x,y)->yx−>LCA(x,y)−>y这条路径上的每一条边都要经过。那么对于一条边，什么时候砍掉这条边的时候，这几对点互相到达不了呢？那就是这条边是这m条路径（一共m对点，每一对点都有一条路径）的公共边也就是说这条边被经过了m次因此，对于每一条边，我们用一个数组
鹭天·2023-11-29 03:06

直线（蓝桥杯）

直线题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上2×3个整点(x,y)∣0≤x存下k和b，如何判断当前直线是否为初次遇到的新直线呢？可用map判断是否是新的直线。对一条新的直线，映射(mao)成1，并统计累加，让ans++，下一次再找到这条直线，那
月有薄蚀·2023-11-29 02:22

第十四届蓝桥杯eda设计与开发组比赛复盘和评分标准分析

文章目录为什么写这篇文章本人备赛情况一、第十四届蓝桥杯EDA省赛复盘1.总体情况2.客观题3.设计题二、第十四届蓝桥杯EDA国赛复盘1.总体情况2.客观题3.设计题三、EDA阅卷和评分细则分析1、客观题评分规则
Expert电子实验室·2023-11-29 00:48
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他