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.
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|
|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|
Good catch. Let us know what about this package looks wrong to you, and we'll investigate right away.