Skip to content
Code snippets I use during coding competitions
C++
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
snippets
LICENSE.md
README.md

README.md

Code snippets

  • Lecture et écriture dans des fichiers
  • Intervalle
    • Union
    • Intersection
  • Tableau cumulatif
    • 1D
    • 2D
  • Graphe (liste d'adjacence)
    • Lecture
    • DFS (code générique)
    • Tri topologique
    • Plus courts chemins:
      • BFS
      • Dijkstra
      • Bellman-Ford
      • Floyd-Warshall
    • Arbres couvrants minimaux
      • Prim
      • Kruskal
    • Composantes connexes
    • Composantes fortement connexes
    • Couplage maximal dans un graphe biparti (Hopcroft-Karp)
    • Flots
      • Flot max
      • Coupe min
      • MinCostMaxFlow
  • Grille
    • Lecture
    • Position (iLigne, iColonne)
    • Convertion en graphe
  • Arbre
    • Enracinement
    • Tests de descendance
  • Dichotomie
  • Arbre binaire
  • Union-Find
  • Min-Range
  • Exponentiation rapide
  • Chaines de caractères
    • Trie
    • KMP
    • Hachage circulaire
  • Mathématiques
    • Entier sans limite de taille (avec des bitsets)
    • Entier avec modulo automatique
    • Fraction
    • PGCD
    • PPCM
    • Crible d'Ératostène
    • Factorielle
    • Coefficient binomial
    • Coefficient binomial avec modulo
  • Géométrie
    • Point
    • Distance
    • Produit scalaire
    • Produit vectoriel
    • Enveloppe convexe
You can’t perform that action at this time.