Skip to content

vndee/algo-templates

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
ACM_Notebook_new-master
ACM_Notebook_new-master
 
 
BIT.cpp
BIT.cpp
 
 
CAT.cpp
CAT.cpp
 
 
CD.cpp
CD.cpp
 
 
CONVEX.cpp
CONVEX.cpp
 
 
CPDAG.cpp
CPDAG.cpp
 
 
DIOPHANTE.cpp
DIOPHANTE.cpp
 
 
EXPRESS.cpp
EXPRESS.cpp
 
 
GRAHAM.cpp
GRAHAM.cpp
 
 
HUNGARY.h
HUNGARY.h
 
 
INFRPN.cpp
INFRPN.cpp
 
 
IT.cpp
IT.cpp
 
 
IT2D.h
IT2D.h
 
 
KAGAIN.cpp
KAGAIN.cpp
 
 
KHCA.cpp
KHCA.cpp
 
 
KMP.cpp
KMP.cpp
 
 
MANACHER.h
MANACHER.h
 
 
MATCHING.h
MATCHING.h
 
 
MATCHMINCOST.h
MATCHMINCOST.h
 
 
MATEXP.cpp
MATEXP.cpp
 
 
PRIME.cpp
PRIME.cpp
 
 
QTREE.CPP
QTREE.CPP
 
 
QTREE3.cpp
QTREE3.cpp
 
 
README.md
README.md
 
 
RMQ.cpp
RMQ.cpp
 
 
TARJAN.cpp
TARJAN.cpp
 
 
TEST.cpp
TEST.cpp
 
 
TOPO.cpp
TOPO.cpp
 
 
TRIE.h
TRIE.h
 
 
TWOSAT.cpp
TWOSAT.cpp
 
 
ZFUNC.h
ZFUNC.h
 
 
arpas.cpp
arpas.cpp
 
 
bigint.cpp
bigint.cpp
 
 
bitwise.cpp
bitwise.cpp
 
 
bst_splay.cpp
bst_splay.cpp
 
 
comp_str.cpp
comp_str.cpp
 
 
datastruct.cpp
datastruct.cpp
 
 
digitdp.cpp
digitdp.cpp
 
 
dijk.cpp
dijk.cpp
 
 
dinitz.cpp
dinitz.cpp
 
 
dp.cpp
dp.cpp
 
 
dsutree.cpp
dsutree.cpp
 
 
edmondkarp.cpp
edmondkarp.cpp
 
 
edmonds_lawler.cpp
edmonds_lawler.cpp
 
 
geometry.cpp
geometry.cpp
 
 
gnuplot.cpp
gnuplot.cpp
 
 
graph.cpp
graph.cpp
 
 
hopcroft_karp.cpp
hopcroft_karp.cpp
 
 
in.txt
in.txt
 
 
input.cpp
input.cpp
 
 
itline.cpp
itline.cpp
 
 
konig.cpp
konig.cpp
 
 
lca_kruskal.cpp
lca_kruskal.cpp
 
 
match_flow.cpp
match_flow.cpp
 
 
matrix.cpp
matrix.cpp
 
 
mcmf.cpp
mcmf.cpp
 
 
mincostmatching.cpp
mincostmatching.cpp
 
 
misc.cpp
misc.cpp
 
 
numtheory.cpp
numtheory.cpp
 
 
parser.cpp
parser.cpp
 
 
seqdivisblebyk.PAS
seqdivisblebyk.PAS
 
 
splay.cpp
splay.cpp
 
 
strings.cpp
strings.cpp
 
 
suffix_array.cpp
suffix_array.cpp
 
 
templates.cpp
templates.cpp
 
 
time.cpp
time.cpp
 
 
trie.cpp
trie.cpp
 
 

Repository files navigation

Algorithm templates for competitive programing

Copyright 2018 Duy Huynh

Join the chat at https://gitter.im/cp-templates/Lobby Build Status

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

About

Algorithm templates for competitive programming contest.

vndee.github.io/

Topics

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

Resources

Readme
Activity

Stars

4 stars

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages