https://github.com/vndee/algo-templates

Algorithm templates for competitive programming contest.
https://github.com/vndee/algo-templates

acm-icpc algorithms codeforces competitive-programming cpp data-structures topcoder

Last synced: 3 months ago
JSON representation

Algorithm templates for competitive programming contest.

• Host: GitHub
• URL: https://github.com/vndee/algo-templates
• Owner: vndee
• Created: 2018-07-29T03:40:49.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2018-07-29T03:51:05.000Z (about 7 years ago)
• Last Synced: 2025-03-12T14:16:02.982Z (7 months ago)
• Topics: acm-icpc, algorithms, codeforces, competitive-programming, cpp, data-structures, topcoder
• Language: C++
• Homepage: https://vndee.github.io/
• Size: 318 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
## ***Algorithm templates for competitive programing***

Copyright 2018 Duy Huynh

[![Join the chat at https://gitter.im/cp-templates/Lobby](https://badges.gitter.im/cp-templates/Lobby.svg)](https://gitter.im/cp-templates/Lobby?utm_source=badge&utm_medium=badge&utm_campaign=pr-badge&utm_content=badge)

[![Build Status](https://travis-ci.org/hdi-superuser/cp-templates.svg?branch=master)](https://travis-ci.org/hdi-superuser/cp-templates)

> C++

>

- `bigint.cpp`: Big number

- `BIT.cpp`: Binary Index Tree

- `bitwise.cpp`: Bitwise tricks

- `bst_splay.cpp`: BST Splay tree demo

- `CAT.cpp`: Catalan number

- `CD.cpp`: Centroid decomposition

- `CONVEX.cpp`: Convexhull

- `CPDAG.cpp`: Dynamic programing DAG

- `datastruct.cpp`: Some important data structure

- `dijk.cpp`: Dijkstra algorithm

- `digitdp.cpp`: Dynamic  programing on digit

- `dinitz.cpp`: Dinitz algorithm

- `DOPHANTINE.cpp`: Solution for diophantine equation problems using extended gcd

- `dp.cpp`: More basic dynamic programing problems

- `edmondkarp.cpp`: Edmonds-Karp algorithm

- `EXPRESS.cpp`: Calculate an express

- `geometry.cpp`: Some of geometry

- `GRAHAM.cpp`: Convexhull using graham scan

- `graph.cpp`: Some important algorithm for graph

- `hopcroft_karp.cpp`: Hopcroft - Karp algorithm

- `HUNGARY.cpp`: Hungary algorithm

- `INFRPN.cpp`: Cover RPN express from Infix express

- `input.cpp`: Fast input template C++

- `IT.cpp`: Segment Tree

- `IT2D.cpp`: Segment Tree 2D

- `itline.cpp`: Segement Tree for set of line

- `KAGAIN.cpp`: Stack tricks

- `KHCA.cpp`: Articulation point and bridge

- `KMP.cpp`: Knuth - Pratt - Morris algorithm

- `MANACHER.h`: Manacher algorithm for palindrome problems

- `MATCHING.h`: Matching graph

- `MATCHINGMINCOST.h`: Matching with min cost

- `match_flow.cpp`: Matching use flow

- `MATEXP.cpp`: Matrix exponential

- `matrix.cpp`: Gaussian elimination implement

- `numtheory.cpp`: Some tricks of number theory

- `parser.cpp`: Recursive Descent Parser

- `PRIME.cpp`: Some of prime number

- `QTREE.cpp`: Heavy - Light decomposition

- `QTREE3.cpp`: Another version of Heavy - Light decomposition

- `RMQ.cpp`: Ranger Minimum Query using Sparse Table

- `splay.cpp`: Splay Tree

- `strings.cpp`: Some of string

- `TARJAN.cpp`: Tarjan algorithm for strongly connected component

- `TEST.cpp`: Test case generation

- `time.cpp`: Some of time

- `TOPO.cpp`: Topology sort

- `TRIE.h`: Trie Tree

- `TWOSAT`: 2-SAT problems

- `ZFUNC.h`: Z - function