Peregrine_Falcon's blog

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.me/problemset/problem/1556/C

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

| Write comment?
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it
»
5 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it
»
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.

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

551C is what i bumped into last time.

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

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

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!

»
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

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

»
4 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)

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