文件列表:

scripts/ (0, 2017-06-22)
scripts/easy-run.sh (3465, 2017-06-22)
scripts/menu.sh (180, 2017-06-22)
scripts/run.sh (5767, 2017-06-22)
scripts/transform-tests.sh (253, 2017-06-22)
src/ (0, 2017-06-22)
src/ad-hoc/ (0, 2017-06-22)
src/ad-hoc/longest-increasing-subsequence/ (0, 2017-06-22)
src/ad-hoc/longest-increasing-subsequence/LongestIncreasingSubsequence.cpp (1199, 2017-06-22)
src/ad-hoc/longest-increasing-subsequence/LongestIncreasingSubsequence.txt (190, 2017-06-22)
src/ad-hoc/minimum-lexicographical-rotation/ (0, 2017-06-22)
src/ad-hoc/minimum-lexicographical-rotation/MLRSuffixArray.cpp (3872, 2017-06-22)
src/ad-hoc/minimum-lexicographical-rotation/MinimumLexicographicalRotation.cpp (1342, 2017-06-22)
src/ad-hoc/minimum-lexicographical-rotation/MinimumLexicographicalRotation.txt (212, 2017-06-22)
src/data-structures/ (0, 2017-06-22)
src/data-structures/centroid-decomposition/ (0, 2017-06-22)
src/data-structures/centroid-decomposition/CentroidDecomposition.cpp (7275, 2017-06-22)
src/data-structures/centroid-decomposition/CentroidDecomposition.txt (404, 2017-06-22)
src/data-structures/disjoint-set/ (0, 2017-06-22)
src/data-structures/disjoint-set/DisjointSet.cpp (1165, 2017-06-22)
src/data-structures/disjoint-set/DisjointSet.txt (356, 2017-06-22)
src/data-structures/fenwick-tree-2d/ (0, 2017-06-22)
src/data-structures/fenwick-tree-2d/FenwickTree2D.cpp (1646, 2017-06-22)
src/data-structures/fenwick-tree-2d/FenwickTree2D.txt (509, 2017-06-22)
src/data-structures/fenwick-tree-2d/FenwickTree2DBrute.cpp (665, 2017-06-22)
src/data-structures/fenwick-tree/ (0, 2017-06-22)
src/data-structures/fenwick-tree/FenwickTree.cpp (2338, 2017-06-22)
src/data-structures/fenwick-tree/FenwickTree.txt (412, 2017-06-22)
src/data-structures/hash-set/ (0, 2017-06-22)
src/data-structures/hash-set/HashSet.cpp (1379, 2017-06-22)
src/data-structures/hash-set/HashSet.txt (329, 2017-06-22)
src/data-structures/heavy-light-decomposition/ (0, 2017-06-22)
src/data-structures/heavy-light-decomposition/HeavyLightDecomposition.cpp (6056, 2017-06-22)
src/data-structures/heavy-light-decomposition/HeavyLightDecomposition.txt (412, 2017-06-22)
src/data-structures/implicit-treap/ (0, 2017-06-22)
src/data-structures/implicit-treap/ImplicitTreap.cpp (5433, 2017-06-22)
src/data-structures/implicit-treap/ImplicitTreap.txt (584, 2017-06-22)
src/data-structures/lazy-segment-tree/ (0, 2017-06-22)
src/data-structures/lazy-segment-tree/LazySegmentTree.cpp (3431, 2017-06-22)
... ...

# Competitive-Programming-Library A C++ library designed for usage in competitive programming. Every algorithm/data structure has two directories: * a directory containing implementations and the description of the problem that is being solved; * a directory containing tests (with potentially generators or checkers). The tests are taken from [infoarena](http://www.infoarena.ro/) or are generated randomly (you also have a generator for those). If you want to modify or create your own implementation for an algorithm you can verify the correctness and the CPU time with "run.sh" or "easy-run.sh" scripts. You will need [dwdiff](https://linux.die.net/man/1/dwdiff) for comparing output and [gnusort](http://superuser.com/questions/349897/ls-version-number-sorting-mac-os-x/349904#349904) for sorting the tests. If you don't have gnusort, your tests will still be evaluated, but not in order. If you get an error regarding -std=c++14, just upgrade your g++. There are some scripts that you can use: * "run.sh" - takes as arguments the source file (-s), the tests directory (-t) and optionally the checker (-t); example usage: ./run.sh -s my-source-file.cpp -d my-tests-directory/ -c my-checker.cpp; * "easy-run.sh" - shows you a menu with all the available sources from src/ directory and gives you the option to run one of them based on an index; takes as arguments the apparition of the menu (-m <0/1>) and the index (-i); example usage: ./easy-run.sh -m 0 -i 23; if you want to use this script, you need to leave the structure of the repository as it is; * "menu.sh" - shows you the source file menu (so that you can grep on it to find the source that you're interested in).

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：