Lotul Județean

Planificare

Saptamana 1

  • Smenul lui Mars / Batog + Evaluare de expresii aritmetice
  • Hash + Hash pe stringuri

Saptamana 2

  • teoria numerelor + art. modulara
  • heap + Aint

Saptamana 3

  • backtracking + intr.dinamica (sume partiale)
  • PD stari exponentiale, PD chestii, memoizare

Saptamana 4

  • deque, minimum stack, minimum queue, CB
  • AIB, (AIB + Mars), Lazy Aint, (if time == enough: DSU)

Saptamana 5

  • Geometrie (teorema pick)
  • NIM, Sprague Grundy

Saptamana 6

  • BFS, DFS, Comp tare conexe
  • Biconexe, pct articulatie, punti in graf

Saptamana 7

  • Detectare cicluri in graf (premutari)
  • DSU, APM (Prim / Kruskal), Second APM

Saptamana 8

  • Sort topologica, combinatorica
  • Dijkstra, Bellman, 0-1 BFS, ROY-Floyd-Warshall, number of paths

Saptamana 9

  • RMQ, Binary lifting (stramosi)
  • LCA, AIB

Saptamana 10

  • Sesiune rezolvari probleme/ smenuri/ tips and tricks
  • Flow (max flow, etc)
  • Bipartite

Saptamana 11

  • Sesiune rezolvari probleme/ smenuri/ tips and tricks
  • Heavy stuff, centroid