cpp-competitive-programming-snippets

This package contains snippets for making the experience of competitive coding faster and smoother. These snippets are templates for some commonly used algorithms in C++.

MeghaSharma21

3,233

0

Bug Reports

1.0.1

MIT

GitHub

CPP_Competitive_Programming_Atom_Snippets

A collection of code snippets for competitive programmers, written in C++ for atom editor.

Many times this happens in competitive programming competitions that you've figured out an algorithm for the solution of the problem, which happens to be a standard algorithm. How helpful would it be to have snippets for commonly used concepts/algorithms in competitive programming in that situation, to provide you an edge over fellow competitors as using snippets will improve your accuracy, speed and hence rank!

This repository provides extension for atom-text editor which enables atom users to use c++ coding snippets of algorithms while doing competitive programming.

Installation

Usage

Following table contains all the snippets available in this package. It gives information about the file containing the code of a particular snippet, prompt of the snippet, and when to use that particular snippet.

File Name Prompt When to use
codeChefStarter.cpp codechef Starting template for all the codechef problems
codeJamStarter.cpp codejam Starting template for all the codejam problems
codeChefStarterPython.py codechef-py Starting template for all the codechef problems in python
time.cpp time To calculate time taken by a particular code to run
basicGeometry.cpp geometry-basic In geometry problems, you'll need cartesian-points, distance between points and things like these.
convexHull.cpp convex-hull To get vector of points belonging to hull in anti-clockwise order
polygonArea.cpp polygon-area Find Area of a polygon whose points are given
dfs.cpp dfs Depth First Search Algorithm
dsu.cpp dsu Disjoint Set Union
ewalk.cpp ewalk Euler Walk
graphStarter.cpp graph-starter Starting template for all the graph problems
minHeap.cpp min-heap min-heap using c++ stl
maxHeap.cpp max-heap max-heap using c++ stl
bigInt.cpp bigint BigInt in c++
binomialBigMod.cpp binomial-big-mod nCr % m:O(nlog(no. of digits in n)), n<m [finds nCr for all 0<=r<=n in fact vector] (m is large Prime) Modular Division - Euclid Extended theorem
binomialSmallMod.cpp binomial-small-mod nCr % m:O(m^2logn), N is greater than m. (m is small) Lucas theorem
2dSegmentTree.cpp 2d-segment-tree 2-D Segment Tree for Range Queries in 2-D
simpleSegmentTree.cpp segment-tree Classic Segment Tree
splitString.cpp split-string Split a c++ string by a delimiter
suffixArray.cpp suffix-array Suffix array and LCP array
binarySearch.cpp binary-search Binary Search