Some Basic graph and backtracking problems on CF
Разница между en8 и en9, 76 символ(ов) изменены
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- [problem:1944A] rate : 800 -> basic of graphs [Very Simple]↵

2- [problem:1598A] rate : 800 -> not so much graph [Very Simple]↵

3- [problem:1797A] rate : 800 -> not so much graph + edge cases [Very Simple]↵

4- [problem:1843C] rate : 800 -> not so much graph or tree [Very Simple]↵

5- [problem:939A] rate : 800 -> can be solved with graph or not [Very Simple]↵

6&7- [problem:115A] and [problem:116C] rate : 900 -> bfs [Simple]↵

8- [problem:500A] rate : 1000 -> dfs [Simple]↵

9- [problem:727A] rate : 1000 -> backtracking / dfs [Simple]↵

10- [problem:1020B] rate : 1000 -> dfs [Simple]↵

11- [problem:1324C] rate : 1100 -> not so much graph but can be solved with dfs [Very Simple]↵

12- [problem:445A] rate : 1200 -> can be solved with dfs [Simple(simpler than it's rating)]↵

13- [problem:217A] rate : 1200 -> dfs [Simple/Intermediate]↵

14- [problem:893C] rate : 1300 -> dfs [Simple]↵

15- [problem:476B] rate : 1300 -> backtracking [Simple]↵

16- [problem:1638C] rate : 1300 -> creativity [Simple/Intermediate]↵

17- [problem:1970C1] rate : 1300 -> trees + dfs/bfs [Simple/Intermediate]↵

18- 
[problem:96B] rate : 1300 -> backtracking [Simple]↵

19- 
[problem:1143C] rate : 1400 -> trees + you can use dfs/bfs [Simple]↵

1920- [problem:520B] rate : 1400 -> bfs [Simple/Intermediate]↵

2
01- [problem:580C] rate : 1500 -> trees + dfs/bfs [Intermediate]↵

2
12- [problem:977E] rate : 1500 -> dfs [Intermediate]↵

2
23- [problem:377A] rate : 1600 -> bfs [Intermediate]↵

2
34- [problem:601A] rate : 1600 -> bfs / matrix [Intermediate/Hard]↵

2
45- [problem:1144F] rate : 1700 -> bipartite graphs [Intermediate/Hard]↵

2
56- [problem:1093D] rate : 1700 -> bipartite graphs [Intermediate/Hard]↵

2
67- [problem:1970C2] rate : 1700 -> a little hard + dfs/bfs [Intermediate/Hard]↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en13 Английский AlRntn 2024-07-03 19:36:45 8
en12 Английский AlRntn 2024-07-02 18:50:24 165
en11 Английский AlRntn 2024-06-30 14:10:11 93
en10 Английский AlRntn 2024-06-29 20:25:49 93
en9 Английский AlRntn 2024-06-29 11:25:00 76 just added a backtracking problem 96B (rating 1300)
en8 Английский AlRntn 2024-06-27 08:12:30 0 (published)
en7 Английский AlRntn 2024-06-26 20:56:01 12 Tiny change: 'rces graph/backtracki' -> 'rces graph and backtracki'
en6 Английский AlRntn 2024-06-26 20:54:03 2 Tiny change: '[problem:416B] rate :' -> '[problem:476B] rate :'
en5 Английский AlRntn 2024-06-26 20:52:58 12 Tiny change: ')]\n\n13- Ice Skating [problem:' -> ')]\n\n13- [problem:'
en4 Английский AlRntn 2024-06-26 20:51:27 410
en3 Английский AlRntn 2024-06-26 20:48:44 104
en2 Английский AlRntn 2024-06-26 20:47:50 57 (saved to drafts)
en1 Английский AlRntn 2024-06-26 20:46:48 2312 Initial revision (published)