Skip to content

Examples

Soumik Sarkar edited this page Jul 30, 2022 · 12 revisions

Example submissions using code from this repository.

⚠ Spoiler alert ⚠


Breadth-first search

  • Submission | Nearest Opposite Parity, Problem E, Codeforces Round #605 (Div. 3)

Centroid decomposition

  • Submission | Palindromes in a Tree, Problem E, Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined)
  • Submission | Digit Tree, Problem C, Codeforces Round #372 (Div. 1)

Convex hull

  • Submission | Polygons, Problem B, Codeforces Round #113 (Div. 2)

Dijkstra's algorithm

  • Submission | Skiing, Problem E, AtCoder Beginner Contest 237

Dinic's algorithm

  • Submission | Zebraness, Problem F, AtCoder Beginner Contest 193

Disjoint set union

  • Submission | Restructuring Company, Problem D, VK Cup 2015 - Finals, online mirror

Floyd-Warshall algorithm

  • Submission | Travel by Car, Problem E, AtCoder Beginner Contest 143

Knuth-Morris-Pratt algorithm

  • Submission | MUH and Cube Walls, Problem D, Codeforces Round #269 (Div. 2)

Kruskal's algorithm

  • Submission | Make It Connected, Problem F, Codeforces Round #529 (Div. 3)

Mo's algorithm

  • Submission | Powerful Array, Problem D, Yandex.Algorithm 2011: Round 2

PQ-tree

  • Submission | Organizing a Music Festival, Problem I, Codeforces Global Round 15

Segment tree

  • Submission | Sign on Fence, Problem E, Codeforces Round #276 (Div. 1)

Lazy segment tree

  • Submission | Circular RMQ, Problem C, Codeforces Testing Round #1
  • Submission | DZY Loves Fibonacci Numbers, Problem C, Codeforces Round #FF (Div. 1)