I've a fear of bracket sequence. Whenever I face one, It scares me. So, I'm gonna solve as many as possible. I was trying to make a list of problems which contains dealing with "Bracket Sequences". Here are some. Please suggest some if you've solved any. It'll be so kind if you comment the topic with the problem.
Thank You in advance.
Happy Coding O_o.
Online Judge — Parentheses Balance ( Stack )
Codechef — Convert the Expression ( Infix / Postfix / Prefix conversion )
Online Judge — Equation ( Infix / Postfix / Prefix conversion )
Codeforces — Sereja and Brackets (Segment Tree)
Online Judge — Balanced String ( Constructive Algorithm )
Codeforces — Bracket Subsequence
Codeforces — Bracket Subsequence
Kattis — Pieces of Parentheses
Codeforces — Longest Regular Bracket Sequence
Codeforces — Correct Bracket Sequence Editor
Codeforces — Serval and Parenthesis Sequence
Codeforces — Streets of Working Lanterns — 2
Codeforces — Replace To Make Regular Bracket Sequence
[Codeforces — Compressed Bracket Sequence ] https://codeforces.me/problemset/problem/1556/C
[CodeChef: Zonal Computing Olympiad 2012 ] https://www.codechef.com/ZCOPRAC/problems/ZCO12001
From NAIPC 2017, https://open.kattis.com/problems/piecesofparentheses
Added to the queue for practice. Thank You.
670E Correct Bracket Sequence Editor
5C Longest Regular Bracket Sequence
also, you have duplicated problems
It was a mistake. Added those problems to the queue.
Thank You.
You can check this out, though it might be easier than the others.
Added those problems to the queue.
Thank You.
551C is what i bumped into last time.
Solved this before. Though thank you. Added to the list. In cane anyone else need it.
Try this link: https://www.google.com/search?client=ubuntu&channel=fs&q=bracket+sequence+codeforces&ie=utf-8&oe=utf-8
Lots of them. Thank You.
You can add this to the list:- https://codeforces.me/gym/101341/problem/A Kinda an interesting problem based on regular bracket sequences and sorting!
Thank You. Added.
USACO 2012 November problems happen to all be bracket problems http://usaco.org/index.php?page=nov12problems
Thank You. Added.
351C - Jeff and Brackets
Added. Thank You.
you can also improve your knowledge of bracket sequences first, then it will be easier for you to solve, this will help https://cp-algorithms.com/combinatorics/bracket_sequences.html
WOW! Didn't see this. Added as resource.
Thank You.
An easy one rated 1300 from a recent contest 1323C - Unusual Competitions. (constructive algorithms)
please add: https://codeforces.me/problemset/problem/1556/C
https://vjudge.net/problem/UVA-13272 (ICPC Dhaka Regional 2017)
Thank you.
Added, thank you.
I think ZCO12001 is also a nice balanced sequence problem, it would be great if you add this too in the list.