SPOJ problems
Classical
Title | Code | Tag |
---|---|---|
ABSYS | Python | ad-hoc |
ACMT | C++ | linear programming |
ACODE | C++ | dynamic programming |
ACPC10A | C++ | math |
ADDREV | C++ | math |
AE00 | C++ | math |
AGGRCOW | C++ | binary search |
AKVQLD03 | C++ | binary indexed tree |
ANAGR | C++ | string, ad-hoc |
ANARC08B | Python | ad-hoc |
ANARC08F | C++ | Floyd–Warshall |
AP2 | C++ | math |
ARITH | Python | string formatting |
ARITH2 | C++ | ad-hoc |
ARMY | Python | ad-hoc |
ARRAYSUB | C++ | deque |
BEENUMS | Python | math |
BFTRI | Brainfuck | Brainfuck |
BISHOPS | Python | math |
BLINNET | C++ | minimum spanning tree |
BSHEEP | C++ | convex hull |
BUGLIFE | C++ | dfs |
BYTESM2 | C++ | dynamic programming |
CANDY | C++ | ad-hoc |
CANDY2 | C++ | ad-hoc |
CANDY3 | C++ | ad-hoc |
CANDY4 | C++ | probability, big k-combinations |
CANTON | C++ | math |
CODESPTB | C++ | divide and conquer |
COINS | C++ | memoization |
CRDS | Python | math |
CRYPTO2 | Brainfuck | Brainfuck |
CSTREET | C++ | minimum spanning tree |
DANGER | C++ | ad-hoc |
DCRYPT | C++ | ad-hoc |
DOTAA | C++ | heap |
EDIST | C++ | dynamic programming |
EIGHTS | C++ | math |
ESYRCRTN | C++ | math |
FACEFRND | Python | ad-hoc, set difference |
FACT0 | C++ | prime factorization |
FARIDA | C++ | dynamic programming |
FASHION | C++ | greedy |
FAVDICE | Python | math |
FCTRL | C++ | math |
FCTRL2 | C++ | big numbers |
FENCE1 | Python | math |
FOXLINGS | C++ | disjoint sets, coordinate compression |
FRNDCIRC | C++ | disjoint sets |
GIRLSNBS | Python | math |
GLJIVE | C++ | greedy |
HANGOVER | C++ | precomputation, binary search |
HASHIT | C++ | hash, open addressing |
HIGHWAYS | C++ | Dijkstra |
HISTOGRA | C++ | stack |
HMBY | C++ | greedy |
HPYNOS | Python | ad-hoc |
HUBULLU | Python | ad-hoc |
ICKHELLO | INTERCAL | INTERCAL |
IITKWPCA | C++ | ad-hoc |
IITWPC4I | C++ | disjoint sets, minimum spanning tree |
INVCNT | C++ | merge sort |
JAVAC | C++ | string |
JULKA | C++ | big numbers |
KROW | C++ | ad-hoc |
LASTDIG | C++ | math |
LASTDIG2 | C++ | math |
LOSTNSURVIVED | C++ | disjoint sets |
MAJOR | C++ | Boyer–Moore majority vote |
MAKEMAZE | C++ | bfs |
MARYBMW | C++ | maximum spanning tree |
MAXLN | Python | geometry |
MICEMAZE | C++ | Dijkstra |
MISERMAN | C++ | dynamic programming |
NGM | C++ | math |
NHAY | C++ | KMP |
NINJA4 | C++ | math |
NSTEPS | C++ | math |
NUMPATH | C++ | dynamic programming |
NY10A | Python | ad-hoc |
OFFSIDE | Python | ad-hoc |
OLOLO | C++ | bit manipulation |
ONP | C++ | stack |
ORDERSET | C++ | order statistic tree |
PERMUT2 | C++ | ad-hoc |
PIR | Python | geometry |
PPBRJB | C++ | dynamic programming, prime sieve |
PRIME1 | C++ | prime sieve |
PRO | C++ | binary search tree |
PT07Y | C++ | dfs, bfs |
PT07Z | C++ | dfs, dynamic programming |
PUCMM210 | C++ | math |
QUADAREA | C++ | geometry |
RMID | C++ | linked list |
RMID2 | C++ | heap |
ROOTCIPH | Python | math |
RPLD | C++ | ad-hoc |
SAMER08F | C++ | math |
SBANK | C++ | sorting |
SHPATH | C++ | Dijkstra |
SID | C++ | multimap |
SNGMSG | C++ | ad-hoc, encryption |
SNGPG | C++ | ad-hoc, prime sieve |
STAMPS | C++ | greedy |
STPAR | C++ | stack |
TEST | C++ | basic |
TETRA | Python | geometry |
TOANDFRO | C++ | ad-hoc |
TRVCOST | C++ | Dijkstra |
ULM09 | C++ | minimum spanning tree |
VHELSING | C++ | geometry |
WILLITST | C++ | math |
WORDCNT | C++ | ad-hoc |
WPC5E | C++ | convex hull |
ZSUM | C++ | modular exponentiation |
Tutorial
Title | Code | Tag |
---|---|---|
ADUN | C++ | basic |
AE1B | C++ | greedy |
AMR10F | C++ | math |
ANAG | C++ | string |
ANARC08E | C++ | math |
AVG | C++ | basic |
BCEASY | Text | basic |
BITCNTR | C++ | bit manipulation |
BSEARCH1 | C++ | binary search |
CALCAREA | C++ | geometry |
COUNTISL | C++ | dfs |
DIVSUM | C++ | math |
DOUGHNUT | C++ | math |
EASUDOKU | C++ | backtracking |
EELCS | C++ | dynamic programming |
ELIS | C++ | dynamic programming |
EZDIJKST | C++ | Dijkstra |
FACTCG | C++ | prime sieve, prime factorization |
FEELUCK | C++ | sorting |
FIRSTCODE | Brainfuck | Brainfuck |
GNY07A | C++ | ad-hoc |
HELLO | Brainfuck | Brainfuck |
HELLOKIT | C++ | ad-hoc |
INOUTEST | C++ | basic |
INTEST | C++ | basic |
KNAPSACK | C++ | dynamic programming |
LEXISORT | C++ | sorting |
MB2 | Brainfuck | Brainfuck |
MEOWIST | C++ | sorting |
MERGSORT | C++ | sorting |
MIRRORED | C++ | ad-hoc |
MST1 | C++ | dynamic programming |
NEXTODD | C++ | source limit |
OPCPRIME | C++ | prime factorization |
PES16STR | C | substring |
PYTHTRIP | C++ | math |
SIGSEGV | C++ | segmentation fault |
SMIT | C++ | math |
SUCCESS | C | source limit |
SUMTRIAN | C++ | dynamic programming |
TDBFS | C++ | dfs, bfs |
TOPOSORT | C++ | topological sort |
TSHPATH | C++ | Dijkstra |
TSORT | C++ | sorting |
VOWELS | C++ | string |
VUDAAB | C++ | math |