Some Basic graph and backtracking problems on CF
Difference between en8 and en9, changed 76 character(s)
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]↵
↵
201- [problem:580C] rate : 1500 -> trees + dfs/bfs [Intermediate]↵
↵
212- [problem:977E] rate : 1500 -> dfs [Intermediate]↵
↵
223- [problem:377A] rate : 1600 -> bfs [Intermediate]↵
↵
234- [problem:601A] rate : 1600 -> bfs / matrix [Intermediate/Hard]↵
↵
245- [problem:1144F] rate : 1700 -> bipartite graphs [Intermediate/Hard]↵
↵
256- [problem:1093D] rate : 1700 -> bipartite graphs [Intermediate/Hard]↵
↵
267- [problem:1970C2] rate : 1700 -> a little hard + dfs/bfs [Intermediate/Hard]↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
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)