蓝桥练习题
文章平均质量分 54
蓝桥
你说的白是什么白_
大四学生一枚,2023年本科毕业,现已工作
展开
-
20.6 GCD和LCM——【最大比例】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54,其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入描述输出描述一个形如A/B的分数,要求A、B互质。表示可能的最大比例系数测试数据保证了输入格式正确,并且最大比例是存在的。输入输出样例输原创 2022-04-05 15:35:04 · 842 阅读 · 0 评论 -
20.5 GCD和LCM——【Hankson 的趣味题】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数C1和C2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数"之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整数 x 满足:x原创 2022-04-04 22:06:24 · 547 阅读 · 0 评论 -
20.4 GCD和LCM——【最大体积】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2 x 109,如果是无限解,则输出0。输入描述输出描述一个整数ans,表示不能用这些物品得到的最大体积。输入输出样例输入:33610输出:17最终原创 2022-04-04 17:12:28 · 705 阅读 · 0 评论 -
20.3 GCD和LCM——【最大最小公倍数】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述已知一个正整数N,问从1~N 中任选出三个数,他们的最小公倍数最大可以为多少。输入描述输入一个正整数 N。 1≤ N ≤106输出描述输出一个整数表示答案。输入输出样例输入:9输出:504最终代码c/c++#include<bits/stdc++.h>using namespace std;int main(){ long long n; c原创 2022-04-04 16:52:42 · 470 阅读 · 0 评论 -
20.2 GCD和LCM——【核桃的数量(2013 年省赛)】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入描述输入一行a,b,c都是正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)。输出描述输出一个正整数,表示每袋核桃的数量。输入输出样例输原创 2022-04-04 16:40:03 · 517 阅读 · 0 评论 -
20.1 GCD和LCM——【等差数列(2019 年省赛)】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项?输入描述输出描述输出一个整数表示答案。输入输出样例输入:52 6 4 10 20输出:10最终代码c/c++#include<bits/stdc++.h>using namespace std;int a[10原创 2022-04-04 16:33:57 · 208 阅读 · 0 评论 -
19.2 快速幂——【方阵幂次】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++题目描述给定一个N阶矩阵A和一个常数M,请你输出A的M次幕。输入描述输出描述输出有N行,每行N个整数,表示AM输入输出样例输入:2 21 23 4输出:7 1015 22最终代码c/c++#include<bits/stdc++.h>using namespace std;const int N=40;struct matrix{ int m[N][N]; }; //定义矩阵ma原创 2022-04-04 15:39:29 · 632 阅读 · 0 评论 -
19.1 快速幂 ——【RSA解密(2019 年省赛)】
文章目录题目描述解题步骤题目描述RSA是一种经典的加密算法。它的基本加密过程如下。首先生成两个质数p,q,令n =p·q,设d与(p-1)·(q-1)互质,则可找到e使得d·e除(p-1)·(q-1)的余数为1。n,d,e组成了私钥,n,d组成了公钥。当使用公钥加密一个整数 X 时(小于 n),计算 C = Xd mod n,则 C 是加密后的密文。当收到密文 C 时,可使用私钥解开,计算公式为 X = Cemod n。例如,当p=5,q= 11,d= 3时,n = 55,e = 27。若加原创 2022-04-03 22:29:14 · 507 阅读 · 0 评论 -
18.2 DP应用(状态压缩DP)——【 坐标搜寻】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述在一个二维平面中,有n个坐标点。一个人(0,0)点处出发去达所有点,问至少要走多少距离?输入描述输出描述输出一个实数,表示要走的最少距离,保留 2 位小数。输入输出样例输入:31 32 50 9输出:9.87最终代码c/c++#include <bits/stdc++.h>using namespace std;double x[20],y[20],dp[1<&l原创 2022-04-03 21:44:23 · 414 阅读 · 0 评论 -
18.1 DP应用(状态压缩DP)——【糖果】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述糖果店的老板一共有M种口味的糖果出售。为了方便描述,我们将M种口味编号1~M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是K颗一包整包出售。幸好糖果包装上注明了其中K颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定N包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入描述输出描述输出一个整数表示答案。如果小明无法品尝所有口味,输出 −1。输入输出样例输入原创 2022-04-03 21:15:47 · 708 阅读 · 0 评论 -
16.6 线性DP练习——【0/1背包简化版】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++题目描述有一个箱子容量为V(正整数,0<V<20000),同时有n个物品(0<n<30),每个物品有一个体积(正整数)要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述输出描述输出一行,表示箱子剩余空间。输入输出样例输入:2468312797输出:0最终代码c/c++#include<cstdio>using namespace std原创 2022-03-29 21:31:41 · 829 阅读 · 0 评论 -
16.5 线性DP练习——【小明的背包2】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述小明有一个容量为V的背包。这天他去商场购物,商场一共有N种物品,第 i 种物品的体积为wi,价值为ui,每种物品都有无限多个。小明想知道在购买的物品总体积不超过V的情况下所能获得的最大价值为多少,请你帮他算算。输入描述输出描述输出一行整数表示小明所能获得的最大价值。输入输出样例输入:5 201 62 53 85 153 3 输出:120最终代码c/c++ #include<原创 2022-03-29 21:15:49 · 1113 阅读 · 0 评论 -
16.4 线性DP练习——【字符串转换】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述小蓝拥有两个字符串S,T。他希望通过如下操作使得字符S转换为字符串T。操作有一下三种:删除一个字符。插入一个字符。将一个字符改为另一个字符。问最少需要操作多少次才可以使得字符串S转换为字符串T。输入描述输出描述输出一个整数表示答案。输入输出样例输入:abcaa输出:2最终代码c/c++#include<bits/stdc++.h>using namespace原创 2022-03-29 21:02:10 · 668 阅读 · 0 评论 -
16.3 线性DP练习(最长递增子序列)——【蓝桥骑士】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述小明是蓝桥王国的骑士,他喜欢不断突破自我。这天蓝桥国王给他安排了N个对手,他们的战力值分别为a1,a2,…,an,且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战,也可以选择避战。身为高傲的骑士,小明从不走回头路,且只愿意挑战战力值越来越高的对手。(意思是:找出一个最长的递增个数)请你算算小明最多会挑战多少名对手。输入描述输出描述输出一行整数表示答案。输入输出样例输入:61 4 2 2 5原创 2022-03-29 20:45:05 · 1116 阅读 · 1 评论 -
16.2 线性DP练习——【最长公共子序列】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述给定一个长度为N数组a和一个长度为M的数组b。请你求出它们的最长公共子序列长度为多少。最长公共子序列(Longest Common Subsequence,LCS):一个给定序列的子序列,是在该序列中删去若干元素后得到的序列。例如:X = {A, B, C, B, D, A, B},它的子序列有{A, B, C, B, A}、{A, B, D}、{B, C, D, B}等。子序列和子串是不同的概念,子串的元素在原序列中是原创 2022-03-29 19:38:00 · 283 阅读 · 1 评论 -
16.1 线性 DP 练习(斐波那契数列)——【走楼梯问题】
原创 2022-03-14 22:26:44 · 143 阅读 · 0 评论 -
15.8 计算几何(凸包)——【求土包子】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述输入描述输出描述输入输出样例输入:输出:最终代码c/c++过程理解原创 2022-03-14 15:11:17 · 917 阅读 · 0 评论 -
15.7 计算几何(最小圆覆盖模板代码)——【用圆覆盖点】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++补充知识:外心、已知三点求外心的公式最小圆覆盖思想题目描述平面直角坐标系中求一个最小圆,使这个圆能包括给定的 n 个点 。输入描述输出描述第一行输出圆的坐标第二行输出圆的半径。输出保留6位小数。输入输出样例输入:68.0 9.04.0 7.51.0 2.05.1 8.79.0 2.04.5 1.0输出:5.000000 5.0000005.000000最终代码c/c++补充知识:外心原创 2022-03-14 11:09:22 · 781 阅读 · 0 评论 -
15.6 计算几何 ——【线段相交判断】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面直角坐标系中有一条线段AB和一条线段CD,求线段CD和线段AB的相交判断。输入描述输出描述输入输出样例输入:36 2 3 44 5 2 27 7 10 17 7 3 91 6 3 52 5 1 4输出:210最终代码c/c++#include<bits/stdc++.h>using namespace std;const double pi = acos原创 2022-03-13 20:15:04 · 1051 阅读 · 0 评论 -
15.5计算几何(点和线段的固定代码) ——【点和线段的位置关系】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面直角坐标系中有一个点C和一条线段AB,求点C和线段AB的位置关系输入描述输出描述如果点C在线段AB上,输出ves,否则输出No;输入输出样例输入:20 11 01 10 02 21 1输出:NoYes最终代码c/c++#include<bits/stdc++.h>using namespace std;const double pi = acos(-1.0)原创 2022-03-13 11:12:08 · 160 阅读 · 0 评论 -
15.4 计算几何(点和直线的固定代码) ——【点和直线的关系】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面直角坐标系中有一个点C和一条直线AB,求点C和直线AB的位置关系。输入描述输出描述如果点C在直线AB上,输出IN如果点C在直线AB左侧,输出L如果点C在直线AB右侧输出R输入输出样例输入:30 11 01 10 01 12 20 00 11 0输出:LINR最终代码c/c++#include<bits/stdc++.h>using namespac原创 2022-03-13 10:43:00 · 484 阅读 · 0 评论 -
15.3 计算几何 (用叉积cross)——【三角形的面积】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面直角坐标系中有一个三角形, 请你求出它的面积。输入描述输出描述输出一个实数表示三角形面积。结果保留2位小数,误差不超过10-2输入输出样例输入:20 11 01 10 01 12 2输出:0.500.00最终代码c/c++//文件名为good.cpp#include<bits/stdc++.h>using namespace std;struct Poin原创 2022-03-13 09:48:30 · 1361 阅读 · 0 评论 -
15.2 计算几何——【平面切分】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面上有N条直线,其中第 i 条直线是y = Ai * x+ Bi。请计算这些直线将平面分成了几个部分。输入描述输出描述一个整数代表答案。输入输出样例输入:31 12 23 3输出:6最终代码c/c++#include<bits/stdc++.h>using namespace std;const int N = 1005;double A[N], B[N];in原创 2022-03-13 08:46:01 · 288 阅读 · 0 评论 -
15.1 计算几何 (用海伦公式)——【三角形的面积】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面直角坐标系中有一个三角形, 请你求出它的面积。输入描述输出描述输出一个实数表示三角形面积。结果保留2位小数,误差不超过10-2输入输出样例输入:20 11 01 10 01 12 2输出:0.500.00最终代码c/c++#include<bits/stdc++.h>using namespace std;struct Point{ long double原创 2022-03-13 08:50:48 · 1099 阅读 · 0 评论 -
13.1 数状数组 ——【小朋友排队】
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加 1,如果第二次要求他交换,则他的不高兴程度增加 2(即不高兴程度为 3),依次类推。当要求某个小朋友第 k 次交换时,他的不高兴程度增加 k。请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和原创 2022-03-12 19:41:22 · 754 阅读 · 0 评论 -
12.5 并查集+暴力DFS——【发现环】
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++过程理解题目描述小明的实验室有N台电脑,编号1…N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了 BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?输入描述输出描述原创 2022-03-01 20:06:43 · 624 阅读 · 0 评论 -
12.4 并查集 ——【修改数组】
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++过程理解题目描述输入描述输出描述输入输出样例输入:52 1 1 3 4输出:2 1 3 4 5最终代码1. c/c++#include<bits/stdc++.h>using namespace std;const int N=1000002;int A[N];int s[N]; //并查集int find_set(int x){ //用“路径压缩”优原创 2022-02-28 22:11:10 · 415 阅读 · 0 评论 -
12.3 并查集 ——【合根植物】
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++题目描述w星球的一个种植园,被分成m x n个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入描述输出描述输出植物数量。输入输出样例输入:5 4162 31 55 94 87 89 1010 1111 1原创 2022-02-28 21:46:04 · 319 阅读 · 0 评论 -
12.2 并查集 ——【蓝桥幼儿园】
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++过程理解题目描述蓝桥幼儿园的学生是如此的天真无邪,以至于对他们来说,朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师,这天他决定为学生们举办一个交友活动,活动规则如下:小明会用红绳连接两名学生,被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友,但是蓝桥幼儿园的学生实在太多了,他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你,请你帮忙写程序判断某两个学生是否为朋友(默认自己和自己也是朋友)输入描述原创 2022-02-28 21:34:51 · 1100 阅读 · 4 评论 -
12.1 并查集 ——【剪邮票】
文章目录题目描述最终代码1. c/c++过程理解题目描述如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。最终代码1. c/c++#include<bits/stdc++.h>using namespace std;int star[]={1,2,3,4,6,7,8,9,11,12,13原创 2022-02-28 21:13:32 · 310 阅读 · 0 评论 -
11.5 剪枝思想(dfs)——【完美正方形(2015 年国赛)】(放弃)
文章目录题目描述最终代码 c/c++过程理解题目描述如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的 22 个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60, 。如下图那样组合,就是一种解法。此时,紧贴上边沿的是:60 50,紧贴下边沿的是:26 28 17 21 18。22阶完美正方形一共有8种。下面的组合是另一种:2 5原创 2022-02-27 22:17:13 · 558 阅读 · 0 评论 -
11.4剪枝思想(dfs)——【四阶幻方】
文章目录题目描述最终代码1. c/c++过程理解题目描述把1~16的数字填入4x4的方格中,使得行、列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1,请计算一共有多少种方案。比如: 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9以及: 1 12 13 8 2 14 7 11 15 3 10 6 16 5 4 9就可以算为两种不同的方案。最终代码1. c原创 2022-02-27 21:54:54 · 576 阅读 · 0 评论 -
11.3 剪枝思想(dfs)——【分考场(2017 年国赛)】
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++过程理解题目描述n 个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入描述输出描述输出一行一个整数,表示最少分几个考场。输入输出样例输入:581 21 31 42 32 42 53 44 5输出:4最终代码1. c/c++#include<bits/stdc++.h>using namespace std原创 2022-02-27 21:33:09 · 193 阅读 · 0 评论 -
11.2 剪枝思想(dfs) ——【路径之谜】
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++过程理解题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。如下图所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,原创 2022-02-26 22:13:25 · 117 阅读 · 0 评论 -
11.1 剪枝思想(dfs) ——【剪格子】
文章目录题目描述输入描述输出描述输入输出样例最终代码1. c/c++过程理解题目描述如下图所示,3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的 mxn 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出0。输入描述程序先读入两个整数m,n用空格分割(m,n<10),表示表格的宽度和高度。原创 2022-02-26 21:53:13 · 95 阅读 · 0 评论 -
10.3 bfs思想 ——【迷宫】
文章目录题目描述最终代码 c/c++过程理解2. 用excel画图2.1复制内容到word,先在空白处tab一下,然后复制2.2 tab完后,复制到excel中,ctrl+h使“1”高亮题目描述下图给出了一个迷宫的平面图,其中标记为1的为障碍,标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR的顺序通过迷宫,一共1原创 2022-02-26 20:36:05 · 207 阅读 · 0 评论 -
10.2 bfs思想(用map判重)——【跳蚱蜢】
文章目录题目描述填空答案最终代码1. c/c++过程理解题目描述如下图所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蟠,有一个是空盘。我们把这些蚱蟠顺时针编号为1-8。每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,),至少要经过多少次跳跃?填空答案1451452最终代码1. c/c++过程理解...原创 2022-02-24 08:53:19 · 442 阅读 · 0 评论 -
10.1 bfs思想 ——【全球变暖】(也有dfs的代码)
文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++深度优先法DFS广度优先法BFS(用队列实现)过程理解题目描述你有一张某海域 N x N 像素的照片,"."表示海洋、“#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一原创 2022-02-23 21:51:22 · 111 阅读 · 0 评论 -
9.4 dfs思想 ——【寒假作业】
文章目录题目描述最终代码 c/c++过程理解题目描述现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □每个方块代表 1~13 中的某一个数字,但不能重复。比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及: 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5就算两种解法。(加原创 2022-02-23 19:59:05 · 80 阅读 · 0 评论 -
9.3 dfs思想(括号匹配)——【正则表达式】
文章目录题目描述输入描述输出描述输入输出样例最终代码 c/c++过程理解题目描述考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是 6。输入描述一个由 x()| 组成的正则表达式。输入长度不超过 100,保证合法。输出描述这个正则表达式能接受的最长字符串的长度。输入输出样例输入:((xx\|xxx)x\|(x\|xx))原创 2022-02-23 19:41:02 · 199 阅读 · 0 评论