Peregrine_Falcon's blog

Problems involving Bracket Sequences. Please suggest some.
By Peregrine_Falcon, history, 5 years ago, In English

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.

Reading Material CP-Algorithm

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

Codechef — Matched Brackets

Codeforces — Longest Regular Bracket Sequence

Codeforces — Correct Bracket Sequence Editor

Codeforces — Serval and Parenthesis Sequence

Codeforces — Streets of Working Lanterns — 2

usaco

Jeff and Brackets

Codeforces — Replace To Make Regular Bracket Sequence

[Codeforces — Compressed Bracket Sequence ] https://codeforces.net/problemset/problem/1556/C

[CodeChef: Zonal Computing Olympiad 2012 ] https://www.codechef.com/ZCOPRAC/problems/ZCO12001

  • Vote: I like it
  • +8
  • Vote: I do not like it

Comments Comments (22)
| Write comment?
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

From NAIPC 2017, https://open.kattis.com/problems/piecesofparentheses

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

670E Correct Bracket Sequence Editor

5C Longest Regular Bracket Sequence

also, you have duplicated problems

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

You can check this out, though it might be easier than the others.

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

551C is what i bumped into last time.

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Solved this before. Though thank you. Added to the list. In cane anyone else need it.

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Try this link: https://www.google.com/search?client=ubuntu&channel=fs&q=bracket+sequence+codeforces&ie=utf-8&oe=utf-8

→ Reply
»
5 years ago, # |
  Vote: I like it +2 Vote: I do not like it

You can add this to the list:- https://codeforces.net/gym/101341/problem/A Kinda an interesting problem based on regular bracket sequences and sorting!

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

USACO 2012 November problems happen to all be bracket problems http://usaco.org/index.php?page=nov12problems

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

351C - Jeff and Brackets

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

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

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it +9 Vote: I do not like it

An easy one rated 1300 from a recent contest 1323C - Unusual Competitions. (constructive algorithms)

→ Reply
»
3 years ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

please add: https://codeforces.net/problemset/problem/1556/C

https://vjudge.net/problem/UVA-13272 (ICPC Dhaka Regional 2017)

Thank you.

→ Reply