括号串思维

Dear 丶 2022-09-12 04:49 138阅读 0赞

随便猜一下就可以

// Problem: A. Regular Bracket Sequences
    // Contest: Codeforces - Educational Codeforces Round 114 (Rated for Div. 2)
    // URL: https://codeforces.com/contest/1574/problem/0
    // Memory Limit: 512 MB
    // Time Limit: 2000 ms
    // 
    // Powered by CP Editor (https://cpeditor.org)
    
    #include<iostream>
    #include<cstdio>
    #include<string>
    #include<ctime>
    #include<cmath>
    #include<cstring>
    #include<algorithm>
    #include<stack>
    #include<climits>
    #include<queue>
    #include<map>
    #include<set>
    #include<sstream>
    #include<cassert>
    #include<bitset>
    #include<list>
    #include<unordered_map>
    using namespace std;
    #define ff first
    #define ss second
    #define lowbit(x) (x&-x)
    #define pf(a) printf("%d\n",a)
    #define mem(x,y) memset(x,y,sizeof(x))
    #define dbg(x) cout << #x << " = " << x << endl
    #define rep(i,l,r) for(int i = l; i <= r; i++)
    #define fep(i,a,b) for(int i=b; i>=a; --i)
    typedef pair<int,int> PII;
    typedef long long ll;
    typedef unsigned long long ull;
    
    const int inf=0x3f3f3f3f;
    const int mod = 1e9 + 7;
    const int N=1e5+100;
    int n;
    int a[N];
    vector<int> v[N];
    
    void solve()
    { 
    	cin >> n;
    	rep(i,1,n)
    	{ 
    		for(int j = 1; j <= i; j++) cout << "(";
    		for(int j = 1; j <= i; j++) cout << ")";
    		if(i!=n) 
    		{ 
    			for(int j = 1; j <= n-i; j++)
    			cout << "()";
    		}
    		cout << endl;
    	}
    }
    
    int main()
    { 
    
    	int Case;scanf("%d", &Case);
    	while(Case--)
    		solve();
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关【程序设计训练】合法的括号串

【问题描述】一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）<> () \[\] \{\} 这四对括号是合法的；（2）如果r是合法括号串，则 ®

左手的ㄟ右手/ 2022年11月26日 10:56/ 0 赞/ 214 阅读

相关 1190. 反转每对括号间的子串

2021-05-26 LeetCode每日一题链接：[https://leetcode-cn.com/problems/reverse-substrings-betwe

冷不防/ 2022年10月16日 04:55/ 0 赞/ 10 阅读

相关括号串思维

随便猜一下就可以 // Problem: A. Regular Bracket Sequences // Contest: Codeforces - Educ

Dear 丶/ 2022年09月12日 04:49/ 0 赞/ 139 阅读

相关最短串（思维 + 简单模拟）

链接：https://ac.nowcoder.com/acm/contest/20263/B 来源：牛客网题目描述 : 给定22个由小写字母和问号组成的字符串a与b

清疚/ 2022年09月10日 10:21/ 0 赞/ 144 阅读

相关 leetcode1190反转每对括号间的子串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

朴灿烈づ我的快乐病毒、/ 2022年09月03日 14:13/ 0 赞/ 93 阅读

相关京东笔试：括号匹配 ---- 逆向思维题

> 一模一样的题 !!! > [http://www.cnblogs.com/tbt123/p/6920729.html][http_www.cnblogs.com_tbt

浅浅的花香味﹌/ 2022年06月08日 00:23/ 0 赞/ 221 阅读

相关【Python】最长括号匹配问题：给定字符串，仅包含左括号‘(’和右括号‘)’，它可能不是括号匹配的，设计算法，找出最长匹配的括号子串

最长括号匹配示例： > 给定字符串，仅包含左括号‘(’和右括号‘)’，它可能不是括号匹配的，设计算法，找出最长匹配的括号子串。算法分析 > 只有在右括号和左括号发

一时失言乱红尘/ 2022年05月23日 11:21/ 0 赞/ 165 阅读

相关 Java实现括号是否匹配(给定一串字符串看括号是否成对出现)

可以说是一道算法题，使用栈来解决。。。基本思路如下 1、将字符串的每个字符进行遍历 2、如果发现是左括号，那么将该字符压入到栈中 3、如果是右括号

Bertha 。/ 2022年05月14日 04:07/ 0 赞/ 580 阅读

相关 DP (一): 最长括号子串

最长括号子串前言思路代码 (C语言) 前言这个系列用来学动态规划. [题目链接在此][Link 1] 题目要求就是给你一个只有小括

ゝ一纸荒年。/ 2022年02月16日 07:44/ 0 赞/ 181 阅读

相关合法的括号串

题目描述一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）<> () \[\] \{\} 这四对括号是合法的；（2）如果r是合法括号串，则 ® \[

野性酷女/ 2021年12月11日 23:59/ 0 赞/ 249 阅读