Блог пользователя Jorge_Slime

List of easy problems for BFS
Автор Jorge_Slime, история, 8 месяцев назад, По-английски

Hi! Because what problems start with BFS? Since I saw some problems but they seem too complex to start, could someone recommend some problems with which to start being able to use this algorithm. I thank you in advance.

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
8 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Hi there o/

I know some easy problems involving BFS, but they are mainly from Beecrowd and Kattis online judges:

from Beecrowd: - "Help Clotilde": link

  • "Connected Components": link

  • "Knight Moves": link

  • "Level Order Tree Traversal": link

From Kattis:

Note: keep in mind that these are standard problems. But they are good to start understanding the algorithm.

Hope this helps.

→ Ответить
»
8 месяцев назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

you can join this group and solve different problems on some specific topics there is Varity of difficulty in problems so you can solve most solved problems on each topic at the beginning

complete training from zero group

→ Ответить
»
8 месяцев назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

easy
329B
1176E
1037D
35C (multi-source)

medium level
1651D
1613E
173B

and some hard ones...
542E
29E
1407E

→ Ответить
»
8 месяцев назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Mostly Div.2 C's level of difficulty:

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

An interesting and unexpected application of BFS (4 me) https://matcomgrader.com/problem/9345/enigma/

→ Ответить