Some Basic graph and backtracking problems on CF

Revision en8, by AlRntn, 2024-06-27 08:12:30

Here are Some easy to intermediate codeforces graph and backtracking problems this problems normally only use some basic knowledge of graphs/trees + basic algorithms , I hope it helps

1- 1944A - Разрушение мостов rate : 800 -> basic of graphs [Very Simple]

2- 1598A - Компьютерная игра rate : 800 -> not so much graph [Very Simple]

3- 1797A - Li Hua и лабиринт rate : 800 -> not so much graph + edge cases [Very Simple]

4- 1843C - Сумма в бинарном дереве rate : 800 -> not so much graph or tree [Very Simple]

5- 939A - Любовный треугольник rate : 800 -> can be solved with graph or not [Very Simple]

6&7- 115A - Праздник and 116C - Праздник rate : 900 -> bfs [Simple]

8- 500A - Транспорт на Новый год rate : 1000 -> dfs [Simple]

9- 727A - Превращение: из A в B rate : 1000 -> backtracking / dfs [Simple]

10- 1020B - Бейджик rate : 1000 -> dfs [Simple]

11- 1324C - Прыгающая лягушка rate : 1100 -> not so much graph but can be solved with dfs [Very Simple]

12- 445A - DZY любит шахматную доску rate : 1200 -> can be solved with dfs [Simple(simpler than it's rating)]

13- 217A - Катание на Коньках rate : 1200 -> dfs [Simple/Intermediate]

14- 893C - Слух rate : 1300 -> dfs [Simple]

15- 476B - Dreamoon и WiFi rate : 1300 -> backtracking [Simple]

16- 1638C - Граф инверсий rate : 1300 -> creativity [Simple/Intermediate]

17- 1970C1 - Game on Tree (Easy) rate : 1300 -> trees + dfs/bfs [Simple/Intermediate]

18- 1143C - Queen rate : 1400 -> trees + you can use dfs/bfs [Simple]

19- 520B - Две кнопки rate : 1400 -> bfs [Simple/Intermediate]

20- 580C - Кефа и парк rate : 1500 -> trees + dfs/bfs [Intermediate]

21- 977E - Компоненты-циклы rate : 1500 -> dfs [Intermediate]

22- 377A - Лабиринт rate : 1600 -> bfs [Intermediate]

23- 601A - Два пути rate : 1600 -> bfs / matrix [Intermediate/Hard]

24- 1144F - Граф без длинных ориентированных путей rate : 1700 -> bipartite graphs [Intermediate/Hard]

25- 1093D - Красивый граф rate : 1700 -> bipartite graphs [Intermediate/Hard]

26- 1970C2 - Game on Tree (Medium) rate : 1700 -> a little hard + dfs/bfs [Intermediate/Hard]

Tags graphs, dfs/bfs, backtracking, #backtracking, #graph, #dfs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en13 English AlRntn 2024-07-03 19:36:45 8
en12 English AlRntn 2024-07-02 18:50:24 165
en11 English AlRntn 2024-06-30 14:10:11 93
en10 English AlRntn 2024-06-29 20:25:49 93
en9 English AlRntn 2024-06-29 11:25:00 76 just added a backtracking problem 96B (rating 1300)
en8 English AlRntn 2024-06-27 08:12:30 0 (published)
en7 English AlRntn 2024-06-26 20:56:01 12 Tiny change: 'rces graph/backtracki' -> 'rces graph and backtracki'
en6 English AlRntn 2024-06-26 20:54:03 2 Tiny change: '[problem:416B] rate :' -> '[problem:476B] rate :'
en5 English AlRntn 2024-06-26 20:52:58 12 Tiny change: ')]\n\n13- Ice Skating [problem:' -> ')]\n\n13- [problem:'
en4 English AlRntn 2024-06-26 20:51:27 410
en3 English AlRntn 2024-06-26 20:48:44 104
en2 English AlRntn 2024-06-26 20:47:50 57 (saved to drafts)
en1 English AlRntn 2024-06-26 20:46:48 2312 Initial revision (published)