Boshkash_Hates_CP's blog

Grid-Based Recursion Problems
By Boshkash_Hates_CP, history, 6 weeks ago, In English

Hello , suggest any problem (or set of problems) that can be solved using recursion and it's grid based , problems like go from s to e , or find the shortest path .... etc

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

»
6 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

https://mirror.codeforces.com/contest/1811/problem/D

→ Reply
»
6 weeks ago, # |
← Rev. 2   Vote: I like it +10 Vote: I do not like it

If you are looking for a standard problem set I recommend looking at Graph Algorithms inside CSES's problem set.

Here are some problems from that set that are grid based:

→ Reply
»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

USACO flood fill

→ Reply
»
6 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

contest dp atcoder, https://atcoder.jp/contests/dp

good luck!

→ Reply
»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

CSES queens and chess

→ Reply