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

Автор ND_, 3 года назад, По-английски

Hello Codeforces!!

In this blog, I have categorized almost all CSES graph problems according to their topics. If you are a beginner and want to learn graph, below is the list of topics you can learn and problems that you can solve topic wise.

• DFS/BFS traversals

Topics

○ Cycle detection in directed graph using DFS and topological sorting.
○ Cycle detection in undirected graph using DFS. ○ Bipartite checking. ○ Shortest path in unweighted graph.

Problems

Counting RoomsLabyrinthBuilding RoadsMessage RoutesBuilding TeamsRound TripMonstersRound Trip 2

• Optimal Path algorithms

Topics

○ Dijkstras algo ○ Bellman Ford algo + Detect Negetive Cycle ○ Floyd Warshall algo. ○ Shortest Path in DAG using topological sorting

Problems

Shortest Routes 1Shortest Routes 2High ScoreFlight DiscountCycle FindingFlight Routes

• Minimum spanning trees

Topics

○ Prims algo ○ Krushkals algo using DSU

Problems

Road RepairationRoad Construction (DSU Only)

• Directed Graphs(Graph DP)

Topics

○ Topological sorting ○ Graph Dp(How many paths, shortest and longest paths etc)

Problems

Course ScheduleLongest Flight RouteGame RoutesInvestigation

• Functional Graphs

Topics

○ Finding cycles node and length. ○ Finding distance between nodes

Problems

Planet Queries ( LCA ) ○ Planet Queries 2Planet CyclesSecret Santa

• Strongly Connected Components

Topics

○ Kosarajus algo. ○ 2-SAT

Problems

Flight Route CheckPlanets And kingdomsCoin CollectorGiant Pizza

• Eulerian Path and Circuit

Topics

○ Hierholzer's algorithm

Problems

Mail Delivery (Circuit) ○ Teleporters Path (Path)

Полный текст и комментарии »

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

Автор ND_, история, 3 года назад, По-английски

Hello, Codeforces!!

These are some standard digit DP problems with their solution from which a beginner can start.

1)GONE(Spoj) Problem link : Gone. Solution link : Gone

2) Digit Sum(Spoj) Problem link : Digit Sum. Solution link : Digit Sum

3) Investigation(LightOJ) Problem link : Investigation. Solution link : Investigation

4)Palindromic Numbers(LightOJ) Problem link : Palindromic Numbers. Solution link : Palindromic Numbers

5) Counting Numbers(CSES) Problem link : Counting Numbers. Solution link : Counting Numbers

Полный текст и комментарии »

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