Peregrine_Falcon's blog

By Peregrine_Falcon, history, 4 weeks 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

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

»
4 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it
»
4 weeks ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it
»
4 weeks 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.

»
4 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

551C is what i bumped into last time.

  • »
    »
    4 weeks 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.

»
3 weeks ago, # |
  Vote: I like it +2 Vote: I do not like it

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

»
3 weeks 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

»
3 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it
»
3 weeks 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