Code Monkey home page Code Monkey logo

competitveprogramming's Introduction

CompetitveProgramming

This repo contains questions solved by me on Codechef and Codeforces

Topics of CP

Binary Search

Quicksort

Merge Sort

Suffix Array

Knuth-Morris-Pratt Algorithm (KMP)

Rabin-Karp Algorithm

Tries

Depth First Traversal of a graph

Breadth First Traversal of a graph

Dijkstra's Algorithm

Binary Indexed Tree

Segment Tree (with lazy propagation)

Persistent Segment Tree

Z algorithm

Floyd Warshall Algorithm

Sparse Table(RMQ)

Heap / Priority Queue / Heapsort

Modular Multiplicative Inverse

nCr % M

Suffix Automaton

Lowest Common Ancestor

Counting Inversions

Euclid's Extended Algorithm

Suffix Tree

Dynamic Programming

Basic Data Structures

Logarithmic Exponentiation

Graphs

Minimum Spanning Tree

Efficient Prime Factorization

Combinatorics

Union Find/Disjoint Set

Knapsack problem

Aho-Corasick String Matching Algorithm

Strongly Connected Components

Bellman Ford algorithm

Heavy-light Decomposition

Convex Hull

Jarvis Algorithm Implementation

Line Intersection

Sieve of Erastothenes

Interval Tree

Counting Sort

Probabilities

Matrix Exponentiation

Network flow

Max Flow(Ford-Fulkerson)

K-d tree :

Deque

Binary Search Tree

Quick Select

Treap/Cartesian Tree

Game Theory

STL

Maximum Bipartite Matching

Manacher's Algorithm

Miller-Rabin Primality Test

Stable Marriage Problem

Hungarian Algorithm

Sweep line Algorithm

LCP

Gaussian Elimination

Pollard Rho Integer Factorization

Topological Sorting

Detecting Cycles in a Graph : Directed , Undirected

Geometry

Backtracking

Eulerian and Hamiltonian Paths

Graph Coloring

Meet in the Middle

Arbitrary Precision Integer(BigInt)

Radix Sort

Bucket Sort

Johnson's Algorithm

Maximal Matching in a General Graph

Recursion

Inclusion and Exclusion Principle

Coordinate Compression

Sqrt-Decomposition

Link-Cut Tree

Euler's Totient Function

Burnside Lemma

Edit/Levenshtein Distance

Branch and Bound

Math for Competitive Programming

Mo's Algorithm

competitveprogramming's People

Contributors

iftequariffu avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.