2021第十二届蓝桥杯B组C/C++省赛J题括号序列

最新推荐文章于 2022-06-24 00:13:39 发布

Fooooooo

最新推荐文章于 2022-06-24 00:13:39 发布

阅读量1.6k

点赞数

本文链接：https://blog.csdn.net/Fooooooo/article/details/115831868

版权

C:
我写的代码和其他人一样算出来是61476？

D:
最后做的一道题，求sqrt的所有质数然后三重循环枚举就行了，
结果算450?

E:
优先队列加dijkstra算出来1026几几的数

F:
我开始想的是求现在时哪一年的多少天。。。
算了半天算不出来，第二遍读题才知道只是个垃圾t

G:
dfs一下

H:
no，做了半天最终还是拿了水分

I:
有点思路了，但是不想做，因为我看到最后一题是DP了，就写了sort略过

J题括号序列
简单的DP，我还以为需要写前缀和，结果三重循环还是O（n^2）并不需要
DP[i][j]为第处理到i位时前面有j个没有匹配（多余）的左括号的情况
最后取dp[length][0]

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Fooooooo

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
2021第十二届蓝桥杯B组C/C++省赛J题括号序列

压轴题要比前面的简单。。。。DP[i][j]为第处理到i位时前面有j个没有匹配（多余）的左括号的情况
复制链接

扫一扫

蓝桥杯省赛2021 括号序列 python

weixin_62355410的博客

03-09

8918

给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()()()()、()(())()(())、(())()(())()、(()())(()())和((()))((()))。输入描述输入一行包含一个字符串 s，表示给定的括号序列，序列中只...

2021年第十二届蓝桥杯省赛真题 (C/C++ 大学B组)

小女不才

03-26

1万+

目录题目A：空间（5分）题目B:卡片（5分）题目C:直线(10分）题目D:货物摆放(10分）题目E:路径(15分）题目F:时间显示(15分）题目G:砝码称重（20分）题目H:杨辉三角形题目I:双向排序（25分）题目J:括号序列题目A：空间（5分）题目描述小蓝准备用256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个32 位二进制整数？答案提交这是一道结果填空的题，你只需要算出结果

1 条评论您还未登录，请先登录后发表或查看评论

【十二届蓝桥杯】括号序列

weixin_46047677的博客

04-03

1022

习题链接 dp[i][j]表示序列前i个括号中左括号比右括号多j个方案数。需要记住的是我们只会往括号序列中插入左括号，因为我们判断一个序列不合法当且仅当此时左括号数目小于右括号数目。需要注意的一点是当j等于0时需要特殊处理一下，因为j-1=-1,所以dp[i][0]=dp[i-1][1]+dp[i-1][0] #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=5005; int f[N

社团活动每日一题：蓝桥杯2021省赛括号序列

Cloyir的博客

03-13

2728

括号序列 蓝桥杯2021 省赛题目描述给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()()()()、()(())()(())、(())()(())()、(()())(()()) 和 ((()))((()))。输入描述

2021蓝桥杯省赛java组-J括号序列(满分题解)

lz970704的博客

05-27

4614

题目试题 J: 括号序列时间限制: 5.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()、()(())、(())()、(()()) 和 ((()))。【输入格式】输入一

蓝桥杯 砝码称重【第十二届】【动态规划】以及一些总结

m0_60764701的博客

11-09

951

写在前面：没有ac，只过了80%样例，dp并不是这道题的最优算法！思路：

2021第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组

weixin_56977307的博客

04-18

613

试题 A: 空间本题总分：5 分【问题描述】小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。试题 A: 空间 2 第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组试题 B: 卡片本题总分：5 分【问

2021第十二届蓝桥杯国赛B组题解(C/C++)

404name的博客

06-05

1万+

题目全收集；答案目前是群里面过的，有误可以评论区指正下；大题标记了可能拿分，还不能确定100%对试题 A: 带宽[5 分] 【问题描述】小蓝家的网络带宽是 200 Mbps，请问，使用小蓝家的网络理论上每秒钟最多可以从网上下载多少 MB 的内容。【答案：25】 200M带宽实际网速每秒25M 带宽除以 8 等于每秒网速试题 B: 纯质数[5 分] 【问题描述】如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。前几个质数是：2, 3, 5, 7...

2021年第十二届蓝桥杯省赛JAVA B组省赛题解

qq_53767869的博客

03-27

4097

试题A.空间

2021第十二届蓝桥杯C/C++B组省赛第一场部分题目总结

qq_51817638的博客

04-08

1350

试题A: 思路：考计算机基础知识 bit:位，又名比特，缩写是b,是计算机中最小的数据单位，其实就是0,1这样的二进制位 Byte:字节，缩写是B,是计算机文件大小的基本计算单位，一个字符是1Byte,如果是汉字，则是2Byte 1Byte=8bit 1Byte=8bit(1B=8b) 1个字节=8位,即一个字节由8个二进制位构成 1KB=1024Byte 1MB=1024KB 1GB=1024MB 1TB=1024GB 所以本题： 1个32位二进制数占4个字节 25610241024/4=6710886

括号序列bracket(c)

12-01

括号序列【问题描述】定义如下规则序列(字符串)： 1．空序列是规则序列； 2．如果S是规则序列，那么(S)和[s]也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列： ()，[]，(())，([])，()[]，()[()] 而以下几个则不是： (，[，]，)(，())，([() 现在，给你一些由‘(’，‘)’，‘[’，‘]’构成的序列，你要做的，是找出一个最短规则序列，使得给你的那个序列是你给出的规则序列的子列。(对于序列a1，a2，…，an和序列b1，b2，…，bn，如果存在一组下标1≤i1<i2<…<in≤m，使得aj=bj对一切1≤j≤n．成立，那么a1，a2，…，an就叫做b1，b2，bm的子列。【输入】输入文件仅一行，全部由‘(’，‘)’，‘[’，‘]’组成，没有其他字符，长度不超过100 【输出】输出文件也仅有一行，全部由‘(’，‘)’，‘[’，‘]’组成，没有其他字符，把你找到的规则序列输出即可。因为规则序列不止一个，因此要求输出的的规则序列尽可能短。【样例】 bracket.in ([() bracket.out ()[]()

括号序列--蓝桥杯

qq_45302640的博客

01-28

1万+

这个题去年暑假就见过了… 一直没看懂题解感到难以理解… 本来这次是想直接放弃掉… 最终硬着头皮想通了… 感谢固执又天真的自己hhh 题目：几个需要清楚的问题： ①关于括号序列合法性：对于一段括号序列，从左往右起，一个字符一个字符的往前看，对于每一段小的括号序列 --‘(’-- 数量大于等于 --‘)’-- 数量，那么整个括号序列就合法。 ②关于 --‘(’-- 和 --’)’-- 的添加可以分开来讨论：括号是被添加到原序列括号与括号之间的空隙里的，假如左括号和右括号加入的是不同的空隙，那么它们必然是

第十二届蓝桥杯省赛c/c++B组括号序列

weixin_60896526的博客

06-24

805

给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()、()(())、(())()、(()()) 和 ((()))。输入格式输入一行包含一个字符串 s，表示给定的括号序列，序列中只有左括号和右括号。输出格式输出一个整数表示答案，答案可能很大，请输出答案除

第十二届蓝桥杯省赛第一场C++B组真题（括号序列）

AC__dream的博客

01-28

1940

这道题目是第十二届蓝桥杯省赛的最后一题，我认为这道题目难度还是非常大的，现在来详细说一下这道题目的做法。首先来说一下什么样的括号序列才是合法的括号序列，需要具备以下两个条件：（1）左括号数目和右括号数目相同（2）任何一个位置及之前的所有括号中，左括号数目大于右括号数目我们要想使得给定的括号序列变得合法，我们可能需要向其中一些位置加入相应括号，可能是左括号也可能是右括号，题目中要求的是所有可能的合法方案数，那我们现在就需要思考一个问题了，我们加入的左括号和加入的右括号之间会不会相互影响？显..

12届蓝桥杯省赛c++b组 J题括号序列

qq_51972900的博客

05-05

2万+

这次要讲的前几个星期刚比完的蓝桥杯c++b组的J题：括号序列。本次比赛我也参加了，但是这道题我是dfs求解的，所以都只是拿了少部分的分，我比赛时的代码就不展示了，因为时间复杂度很高，所以我就直接讲解正解应该怎么写了。先上题目：给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几种

2021届蓝桥杯B组详细题解

m0_51275778的博客

05-02

1378

有的时候根本不用写代码来计算选择题，可以直接选择计算器或者是Excel；比如这次得A题我是用Excel写的，hhh A题空间 A题注意：8bit = 1B 256 * 8 * (2^20) / 32 = 67108864 答案：67108864 B题卡片 //暴力可解时间复杂度不超过10^7- 10^8就ok #include <algorithm> #include <iostream> using namespace std; int a[10]; int ma

2021第十二届蓝桥杯国赛Python组

永远相信美好的事情即将发生

05-05

1704

A带宽考常识的，Mbps是兆比特每秒，MB是兆字节，1字节等于8比特，除以8就好答案：25 print(200//8) # 25 B纯质数模拟即可，注意细节，自己是质数并且每个数位上也是质数答案：1903 from math import * def isPrime(n): for i in range(2, int(sqrt(n))+1): if n % i == 0: return False return True def

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