-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
docs(CSES): auto-generate France-IOI README
- Loading branch information
1 parent
59cc2cc
commit 35f254a
Showing
1 changed file
with
270 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,270 @@ | ||
# France-IOI Solutions | ||
|
||
Accepted solutions of [France-IOI problemset](https://www.france-ioi.org/algo/chapters.php). | ||
|
||
## Table of Contents | ||
|
||
|
||
- [Niveau 3](#niveau-3) | ||
|
||
- [Exercices d'entraînement du niveau 3](#exercices-d'entraînement-du-niveau-3) | ||
|
||
- [Tris simples](#tris-simples) | ||
|
||
|
||
- [Niveau 4](#niveau-4) | ||
|
||
- [Algorithmes semi-numériques (1)](#algorithmes-semi-numériques-(1)) | ||
|
||
- [Arbres](#arbres) | ||
|
||
- [Calculs géométriques (1)](#calculs-géométriques-(1)) | ||
|
||
- [Graphes](#graphes) | ||
|
||
- [Graphes implicites (1)](#graphes-implicites-(1)) | ||
|
||
- [Structures de données et Balayages](#structures-de-données-et-balayages) | ||
|
||
|
||
- [Niveau 5](#niveau-5) | ||
|
||
- [Algorithmes dynamiques](#algorithmes-dynamiques) | ||
|
||
- [Algorithmes semi-numériques (2)](#algorithmes-semi-numériques-(2)) | ||
|
||
- [Arbres binaires](#arbres-binaires) | ||
|
||
- [Diviser pour régner](#diviser-pour-régner) | ||
|
||
- [Tris efficaces](#tris-efficaces) | ||
|
||
- [Union-Find](#union-find) | ||
|
||
|
||
|
||
--- | ||
|
||
|
||
|
||
## Niveau 3 | ||
|
||
|
||
|
||
### Exercices d'entraînement du niveau 3 | ||
|
||
|
||
1. <a href="Niveau%203/Exercices%20d'entraînement%20du%20niveau%203/Amis%20d’amis.cpp"> 💻 Amis d’amis </a> | ||
|
||
1. <a href="Niveau%203/Exercices%20d'entraînement%20du%20niveau%203/Galerie%20souterraine.cpp"> 💻 Galerie souterraine </a> | ||
|
||
1. <a href="Niveau%203/Exercices%20d'entraînement%20du%20niveau%203/Labyrinthe%20à%20billes.cpp"> 💻 Labyrinthe à billes </a> | ||
|
||
|
||
|
||
|
||
### Tris simples | ||
|
||
|
||
1. <a href="Niveau%203/Tris%20simples/Densité%20du%20plastique.cpp"> 💻 Densité du plastique </a> | ||
|
||
|
||
|
||
|
||
|
||
## Niveau 4 | ||
|
||
|
||
|
||
### Algorithmes semi-numériques (1) | ||
|
||
|
||
1. <a href="Niveau%204/Algorithmes%20semi-numériques%20(1)/Nombres%20quasi-parfaits.cpp"> 💻 Nombres quasi-parfaits </a> | ||
|
||
|
||
|
||
|
||
### Arbres | ||
|
||
|
||
1. <a href="Niveau%204/Arbres/Fibre%20optique%20-%20brute%20force.cpp"> 💻 Fibre optique - brute force </a> | ||
|
||
1. <a href="Niveau%204/Arbres/Fibre%20optique.cpp"> 💻 Fibre optique </a> | ||
|
||
1. <a href="Niveau%204/Arbres/Retrouver%20un%20produit.cpp"> 💻 Retrouver un produit </a> | ||
|
||
|
||
|
||
|
||
### Calculs géométriques (1) | ||
|
||
|
||
1. <a href="Niveau%204/Calculs%20géométriques%20(1)/Pistes%20d'atterrissage.cpp"> 💻 Pistes d'atterrissage </a> | ||
|
||
|
||
|
||
|
||
### Graphes | ||
|
||
|
||
1. <a href="Niveau%204/Graphes/Baliser%20le%20labyrinthe.cpp"> 💻 Baliser le labyrinthe </a> | ||
|
||
1. <a href="Niveau%204/Graphes/Bloquer%20une%20route.cpp"> 💻 Bloquer une route </a> | ||
|
||
1. <a href="Niveau%204/Graphes/Chemin%20le%20plus%20court.cpp"> 💻 Chemin le plus court </a> | ||
|
||
1. <a href="Niveau%204/Graphes/Chercher%20les%20zones%20utilisables%20de%20la%20forêt.cpp"> 💻 Chercher les zones utilisables de la forêt </a> | ||
|
||
1. <a href="Niveau%204/Graphes/Colorier%20des%20zones%20avec%20un%20maximum%20de%20couleurs.cpp"> 💻 Colorier des zones avec un maximum de couleurs </a> | ||
|
||
1. <a href="Niveau%204/Graphes/Panneaux%20d'encouragements.cpp"> 💻 Panneaux d'encouragements </a> | ||
|
||
1. <a href="Niveau%204/Graphes/Tourner%20en%20rond.cpp"> 💻 Tourner en rond </a> | ||
|
||
|
||
|
||
|
||
### Graphes implicites (1) | ||
|
||
|
||
1. <a href="Niveau%204/Graphes%20implicites%20(1)/Grille%20de%20couleurs.cpp"> 💻 Grille de couleurs </a> | ||
|
||
1. <a href="Niveau%204/Graphes%20implicites%20(1)/Plus%20grand%20rayon%20laser.cpp"> 💻 Plus grand rayon laser </a> | ||
|
||
1. <a href="Niveau%204/Graphes%20implicites%20(1)/Séquences%20d'opérations.cpp"> 💻 Séquences d'opérations </a> | ||
|
||
|
||
|
||
|
||
### Structures de données et Balayages | ||
|
||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Affectation%20des%20salles.cpp"> 💻 Affectation des salles </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Augmenter%20la%20fréquentation.cpp"> 💻 Augmenter la fréquentation </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Bentley.cpp"> 💻 Bentley </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Couvrir%20des%20points%20avec%20un%20segment%20de%20longueur%20fixe.cpp"> 💻 Couvrir des points avec un segment de longueur fixe </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Fermeture%20annuelle.cpp"> 💻 Fermeture annuelle </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Festival%20de%20musique.cpp"> 💻 Festival de musique </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Fête%20foraine.cpp"> 💻 Fête foraine </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Maisons%20pour%20philatélistes.cpp"> 💻 Maisons pour philatélistes </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Nombreux%20produits.cpp"> 💻 Nombreux produits </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Parc%20d'attraction.cpp"> 💻 Parc d'attraction </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Peinture.cpp"> 💻 Peinture </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Temps%20de%20travail.cpp"> 💻 Temps de travail </a> | ||
|
||
1. <a href="Niveau%204/Structures%20de%20données%20et%20Balayages/Émissions.cpp"> 💻 Émissions </a> | ||
|
||
|
||
|
||
|
||
|
||
## Niveau 5 | ||
|
||
|
||
|
||
### Algorithmes dynamiques | ||
|
||
|
||
1. <a href="Niveau%205/Algorithmes%20dynamiques/Kayak%20I.cpp"> 💻 Kayak I </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20dynamiques/Kayak%20II.cpp"> 💻 Kayak II </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20dynamiques/Triangle.cpp"> 💻 Triangle </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20dynamiques/Vaisseau%20spatial%201.cpp"> 💻 Vaisseau spatial 1 </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20dynamiques/Vaisseau%20spatial%202.cpp"> 💻 Vaisseau spatial 2 </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20dynamiques/Vaisseau%20spatial%203.cpp"> 💻 Vaisseau spatial 3 </a> | ||
|
||
|
||
|
||
|
||
### Algorithmes semi-numériques (2) | ||
|
||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Cycles%20de%20cartes.cpp"> 💻 Cycles de cartes </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Décalage%20de%20cartes.cpp"> 💻 Décalage de cartes </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Echanges%20de%20cartes.cpp"> 💻 Echanges de cartes </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Facteurs%20de%20factorielle.cpp"> 💻 Facteurs de factorielle </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Nombre%20de%20paquets%202.cpp"> 💻 Nombre de paquets 2 </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Nombre%20de%20paquets%203.cpp"> 💻 Nombre de paquets 3 </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Nombres%20de%20Fibonacci.cpp"> 💻 Nombres de Fibonacci </a> | ||
|
||
1. <a href="Niveau%205/Algorithmes%20semi-numériques%20(2)/Réussite%202.cpp"> 💻 Réussite 2 </a> | ||
|
||
|
||
|
||
|
||
### Arbres binaires | ||
|
||
|
||
1. <a href="Niveau%205/Arbres%20binaires/File%20à%20priorité%20II.cpp"> 💻 File à priorité II </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/File%20à%20priorité%20III.cpp"> 💻 File à priorité III </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/File%20à%20priorité.cpp"> 💻 File à priorité </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/Maintenir%20un%20tableau%20avec%20décalages%20sur%20intervalles.cpp"> 💻 Maintenir un tableau avec décalages sur intervalles </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/Maintenir%20un%20tableau%20avec%20modifications%20sur%20intervalles.cpp"> 💻 Maintenir un tableau avec modifications sur intervalles </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/Maximum%20d'intervalle.cpp"> 💻 Maximum d'intervalle </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/Maximum%20sur%20un%20tableau%20dynamique.cpp"> 💻 Maximum sur un tableau dynamique </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/Plus%20grande%20valeur%20sous%20borne%20dans%20tableau%20dynamique.cpp"> 💻 Plus grande valeur sous borne dans tableau dynamique </a> | ||
|
||
1. <a href="Niveau%205/Arbres%20binaires/Somme%20sur%20des%20intervalles%20d'un%20tableau%20dynamique.cpp"> 💻 Somme sur des intervalles d'un tableau dynamique </a> | ||
|
||
|
||
|
||
|
||
### Diviser pour régner | ||
|
||
|
||
1. <a href="Niveau%205/Diviser%20pour%20régner/Championnat%20de%20ping-pong.cpp"> 💻 Championnat de ping-pong </a> | ||
|
||
1. <a href="Niveau%205/Diviser%20pour%20régner/Tri%20fusion.cpp"> 💻 Tri fusion </a> | ||
|
||
|
||
|
||
|
||
### Tris efficaces | ||
|
||
|
||
1. <a href="Niveau%205/Tris%20efficaces/Tri%20par%20tas%20(bibliothèque).cpp"> 💻 Tri par tas (bibliothèque) </a> | ||
|
||
|
||
|
||
|
||
### Union-Find | ||
|
||
|
||
1. <a href="Niveau%205/Union-Find/Chemins%20à%20débroussailler.cpp"> 💻 Chemins à débroussailler </a> | ||
|
||
1. <a href="Niveau%205/Union-Find/Connaître%20sa%20hiérarchie.cpp"> 💻 Connaître sa hiérarchie </a> | ||
|
||
1. <a href="Niveau%205/Union-Find/Toujours%20plus%20de%20fusions.cpp"> 💻 Toujours plus de fusions </a> | ||
|
||
1. <a href="Niveau%205/Union-Find/Un%20monde%20plein%20de%20fusions.cpp"> 💻 Un monde plein de fusions </a> | ||
|
||
|
||
|