Competitive Programming

Liste des exercices
Introduction
Poids : 1.0
Hello World
Poids : 1.0
Ad-hoc - Problem: Tournament adversaries
Poids : 1.0
Graphs - Representation
Poids : 1.0
Graphs - Finding a path
Poids : 1.0
Graphs - Solving a maze
Poids : 1.0
Graphs - Breadth-first search
Poids : 1.0
Graphs - Connected components
Poids : 1.0
Graphs - Problem: Fire!
Poids : 1.0
Graphs - Problem: Cross Bracing
Poids : 1.0
Graphs - Bipartite
Poids : 1.0
Graphs - Topological sort
Poids : 1.0
Graphs - Depth-first search: cycle finding
Poids : 1.0
Graphs - DFS: topological order
Poids : 1.0
Graphs - Strongly connected components
Poids : 1.0
Graphs - Problem: Dominos
Poids : 1.0
Graphs - Dijkstra
Poids : 1.0
Graphs - Maximum flow (Edmonds-Karp)
Poids : 1.0
Graphs - Maximum flow runtime
Poids : 1.0
DP - Introduction
Poids : 1.0
DP - Knapsack
Poids : 1.0
DP - Top down VS Bottom up
Poids : 1.0
DP - State graph
Poids : 1.0
DP - Shortest paths: Acyclic formulation
Poids : 1.0
DP - Knapsack, build the solution
Poids : 1.0
DP - Memory reduction
Poids : 1.0
DP - Knapsack flipping the state formulation
Poids : 1.0
DP - Candy problem, parameter decution
Poids : 1.0
DP - Problem: Copying books
Poids : 1.0
DP - Problem: Knockout Tournament
Poids : 1.0
DP - Problem: Forming Quiz Teams
Poids : 1.0
Binary search - Introduction
Poids : 1.0
Binary search - Square root
Poids : 1.0
Binary search - Search on the answer
Poids : 1.0
Binary Search - Problem: Glyph Recognition
Poids : 1.0
Techniques - Brute force on solution structure
Poids : 1.0
Techniques - Problem: Iron and Coal
Poids : 1.0
Geometry - Cross product
Poids : 1.0
Geometry - Point orientation
Poids : 1.0
Geometry - Point in convex polygon
Poids : 1.0