Skip to content

A list of interesting competitive programming problems

Notifications You must be signed in to change notification settings

crazymerlyn/cp-problems

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 

Repository files navigation

Taken from https://codeforces.com/blog/entry/55274

aho

automat

belman-ford

bfs

bfs-grid

big

binary_search

bits

bitset

bridges

brute-force

centroid

coloring

combinatorics

constructive

dfs

digits

dijkstra

divide_conquer

divisors

dp

dsu

euler_function

euler_tour

factorization

fenwick

fft

flow

flow-matching-like

floyd-warshall

friedvaldAlgorithm

game_theory

gauss

  • 12910 — Snakes and Ladders [UVA]

  • UVA 10828

  • https://codeforces.com/gym/100923/problem/C

  • 4963 [LA]

  • UVA 12849

  • Gym 100962A [2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest][NICE]

  • UVA 10109 [NICE][HARD-WORK]

geometry

graph

greedy

hash

hull

chess

implementation

inclusion-exclusion

interactive

isomorphism

josephus

KMP

lca

lcs_subsequence

lct

lis

matching

matrix

  • 12045 UVA (4)

matrix_exponentiation

mcmf

median

meet_in_middle

MO

next

np-hard

number_rectangle

number_theory

observation

oeis

offline

palindromes

patter-matching

  • 11019 UVA (5)

permutations

persistent_segment_tree

preprocess

prime-count

prime-testing

probability

recursion

RMQ

rope

scc

segment_tree

sequences

  • 11885 UVA 7 //Previous problem requested for statement

  • 11522 UVA 3 //Trick — low numbers only :P

sieve

simulation

sorting

spanning_tree

spfa

  • LightOJ 1074

  • UVA 1171

  • UVA 11478

  • UVA 12768

  • 11478 UVA (5)

sqrt

stl

strings

suffix_array

ternary_search

  • LightOJ 1146

  • Gym 101482G [2014-2015 Northwestern European Regional Contest (NWERC 2014)]

  • Gym 101309D [2010-2011 ACM-ICPC Northeastern European Regional Contest (NEERC 10)]

  • UVA 13010 //+Dijkstra

  • 2015-2016 CTU Open Contest: Chasing the Cheetah

  • 12197 UVA (4)

  • https://www.spoj.com/problems/KOPC12A/ (4) //TS (sadly brute-force works too N^2)

topo

treap

tree

tree-dp

trie_bit

trie_string

TSP

  • https://www.urionlinejudge.com.br/judge/en/problems/view/2810 (5) //[NICE][DOUBLE]

  • Gym 100818E [2015-2016 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2015)]

  • 3725 [LA]

  • UVA 10496

  • Gym 101020H [2015 Syrian Private Universities Collegiate Programming Contest] N!

  • LightOJ 1057

  • UVA 11643 //[NICE][BFS]

  • 3305 [LA] //On plane

  • 10937 UVA (4) //find '!' / BFS / TSP — NICE!

  • 10944 UVA (4)

  • 10818 UVA (5) //Easy — but not-easy implementation: ++Dijkstra [LEX!]

  • https://www.spoj.com/problems/A_W_S_N/ (4) //BFS + TSP (path) — NICE

two-pointers

wavelet_tree

Zfunction

2SAT

About

A list of interesting competitive programming problems

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published