AlRntn's blog

By AlRntn, history, 3 days ago, In English

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 - Destroying Bridges rate : 800 -> basic of graphs [Very Simple]

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

3- 1797A - Li Hua and Maze rate : 800 -> not so much graph + edge cases [Very Simple]

4- 1843C - Sum in Binary Tree rate : 800 -> not so much graph or tree [Very Simple]

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

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

8- 500A - New Year Transportation rate : 1000 -> dfs [Simple]

9- 727A - Transformation: from A to B rate : 1000 -> backtracking / dfs [Simple]

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

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

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

13- 217A - Ice Skating rate : 1200 -> dfs [Simple/Intermediate]

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

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

16- 1638C - Inversion Graph rate : 1300 -> creativity [Simple/Intermediate]

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

18- 96B - Lucky Numbers (easy) rate : 1300 -> backtracking [Simple]

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

20- 520B - Two Buttons rate : 1400 -> bfs [Simple/Intermediate]

21- 580C - Kefa and Park rate : 1500 -> trees + dfs/bfs [Intermediate]

22- 977E - Cyclic Components rate : 1500 -> dfs [Intermediate]

23- 377A - Maze rate : 1600 -> bfs [Intermediate]

24- 601A - The Two Routes rate : 1600 -> bfs / matrix [Intermediate/Hard]

25- 1144F - Graph Without Long Directed Paths rate : 1700 -> bipartite graphs [Intermediate/Hard]

26- 1093D - Beautiful Graph rate : 1700 -> bipartite graphs [Intermediate/Hard]

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

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

»
3 days ago, # |
  Vote: I like it +3 Vote: I do not like it

Auto comment: topic has been updated by AlRntn (previous revision, new revision, compare).

»
2 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by AlRntn (previous revision, new revision, compare).

»
2 days ago, # |
  Vote: I like it +5 Vote: I do not like it

hi, thats perfect

»
2 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by AlRntn (previous revision, new revision, compare).