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 |