Skip to content

Ddelval/Competitive-programming

Repository files navigation

This repository mainly consists of the solutions that I have submitted to several online judges. Feel free to take a look at my approach to these problems.

If you have any questions about my approach to them, suggestions or just want to discuss any particular problem, you can contact me at delvaldavid1@gmail.com.

There is also a pdf (Implementations/implementations.pdf) with explanations and example code for some of the algorithms that I have learnt. As of the last time I edited this:

  • Range queries
    • Types of range queries
    • Sparse table
    • Fenwick tree (BIT)
    • Segment Trees
  • Strings
    • Definitions
    • Prefix function
    • Suffix Array
  • Graphs
    • Dijkstra's
    • Bellman Ford's
    • Warshall's
    • DFS
    • Kosaraju's
    • Kruskal's
    • Flows and cuts
    • Directed Acyclic Graphs (DAG)
    • Bipartite Graphs
  • Mathematics
    • General calculations
    • Modular arithmetic
    • Catalan numbers
    • Permutations
  • Strings
    • Definitions
    • Prefix function
    • Suffix Array
  • Geometry
    • Area of polygon

-David

Releases

No releases published

Packages

No packages published

Languages