Skip to content

Latest commit

 

History

History

France-IOI

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Niveau 3
Niveau 3
 
 
Niveau 4
Niveau 4
 
 
Niveau 5
Niveau 5
 
 
README.md
README.md
 
 

README.md

France-IOI Solutions

Accepted solutions of France-IOI problemset.

Table of Contents

Niveau 3

Bases

  1. 💻 Affichage binaire

  2. 💻 Changement de base

  3. 💻 Lecture binaire

  4. 💻 Lecture dans une base quelconque

  5. 💻 Moyenne hexadécimale

  6. 💻 Puissance de 2

  7. 💻 Table de multiplication binaire

  8. 💻 Écriture dans une base quelconque

Déblocage du niveau 3

  1. 💻 Composition musicale

  2. 💻 Course de grenouilles

  3. 💻 Emprunts de livres

  4. 💻 Fléchettes

  5. 💻 Lissage de signal

Efficacité temporelle

  1. 💻 Collage d'affiches

  2. 💻 Les bons milieux

  3. 💻 Plus long palindrome

  4. 💻 Premier absent

Exercices d'entraînement du niveau 3

  1. 💻 Amis d’amis

  2. 💻 Carrés concentriques

  3. 💻 Cartes perforées

  4. 💻 Extension du centre

  5. 💻 Galerie souterraine

  6. 💻 Labyrinthe à billes

  7. 💻 Nombres opposés

  8. 💻 Rallonges audio

  9. 💻 Tri automatique

  10. 💻 iPhone Nano

Récursivité

  1. Fonctions récursives

    1. 💻 0 + 0 = la tête à Toto

    2. 💻 Fractale : triangle de Sierpinski

    3. 💻 Nombre encadré

    4. 💻 Tours de Hanoï

  2. Récursif et itératif : boucles imbriquées en récursif

    1. 💻 Retournement de chaîne

  3. Récursif et itératif : factorielle, boucle en récursif

    1. 💻 Entre deux

Structures de données élémentaires et Balayages

  1. 💻 Carte de cinéma

  2. 💻 Carte des cavernes

  3. 💻 Dates de péremption

  4. 💻 Distributeur automatique

  5. 💻 Hydroélectricité

  6. 💻 État du stock

Tris simples

  1. 💻 Course automobile

  2. 💻 Densité du plastique

  3. 💻 Densité la plus proche

  4. 💻 Déchets polluants

  5. 💻 Identifier les bacs

  6. 💻 Matières recyclables

  7. 💻 Préparation du stock

  8. 💻 Tri des données (bibliothèque)

  9. 💻 Tri des données

Niveau 4

Algorithmes semi-numériques (1)

  1. 💻 Addition de grands nombres

  2. 💻 Collage

  3. 💻 Découpage

  4. 💻 Multiplications multiples

  5. 💻 Nombre de paquets

  6. 💻 Nombres quasi-parfaits

  7. 💻 Pioche avec remise

  8. 💻 Pioche de toutes les cartes

  9. 💻 Pioche sans remise

  10. 💻 Réussite

  11. 💻 Soustraction de grands nombres

Arbres

  1. 💻 Anti virus

  2. 💻 Carton commun

  3. 💻 Fibre optique - brute force

  4. 💻 Fibre optique

  5. 💻 Longueur des descriptions

  6. 💻 Pile de cartons

  7. 💻 Retrouver un produit

Calculs géométriques (1)

  1. 💻 Pistes d'atterrissage

  2. 💻 Repérage des lieux

  3. 💻 Superficie du terrain

  4. 💻 Surface de parking

  5. 💻 Tour de contrôle

  6. 💻 Voie ferrée

Débloquage du niveau 4

  1. 💻 Baguenaudier

  2. 💻 Boîtes factorielles

Exercices d'entraînement du niveau 4

  1. 💻 Carton trop plein

  2. 💻 Guides touristiques

  3. 💻 Multiplications multiples

  4. 💻 Musique d'ambiance

  5. 💻 Nombre d'arbustes à planter

Graphes

  1. 💻 Baliser le labyrinthe

  2. 💻 Bloquer une route

  3. 💻 Chemin le plus court

  4. 💻 Chercher les zones utilisables de la forêt

  5. 💻 Colorier des zones avec un maximum de couleurs

  6. 💻 Compter les chemins vers la sortie

  7. 💻 Panneaux d'encouragements

  8. 💻 Tourner en rond

  9. 💻 Tout le labyrinthe est-il accessible ?

Graphes implicites (1)

  1. 💻 Arbres malades

  2. 💻 Grille de couleurs

  3. 💻 Plus grand rayon laser

  4. 💻 Stage dans les Alpes

  5. 💻 Séquences d'opérations

Récursivité avancée

  1. Analyse de documents

    1. 💻 Expressions parenthésées, crochetées…

    2. 💻 Indenter son code

    3. 💻 Évaluer une expression parenthésée

  2. Énumérations

    1. 💻 Changement de nom

    2. 💻 Choix des cours

    3. 💻 Moins de noms

Structures de données et Balayages

  1. 💻 Affectation des salles

  2. 💻 Augmenter la fréquentation

  3. 💻 Bentley

  4. 💻 Couvrir des points avec un segment de longueur fixe

  5. 💻 Fermeture annuelle

  6. 💻 Festival de musique

  7. 💻 Fête foraine

  8. 💻 Maisons pour philatélistes

  9. 💻 Nombreux produits

  10. 💻 Parc d'attraction

  11. 💻 Peinture

  12. 💻 Temps de travail

  13. 💻 Émissions

Niveau 5

Algorithmes Gloutons

  1. 💻 Caméras de surveillance

  2. 💻 Chaîne de production

  3. 💻 Fête du cinéma

Algorithmes dynamiques

  1. 💻 Kayak I

  2. 💻 Kayak II

  3. 💻 Triangle

  4. 💻 Vaisseau spatial 1

  5. 💻 Vaisseau spatial 2

  6. 💻 Vaisseau spatial 3

Algorithmes semi-numériques (2)

  1. 💻 Cycles de cartes

  2. 💻 Décalage de cartes

  3. 💻 Echanges de cartes

  4. 💻 Facteurs de factorielle

  5. 💻 Nombre de paquets 2

  6. 💻 Nombre de paquets 3

  7. 💻 Nombres de Fibonacci

  8. 💻 Réussite 2

Arbres binaires

  1. 💻 File à priorité II

  2. 💻 File à priorité III

  3. 💻 File à priorité

  4. 💻 Maintenir un tableau avec décalages sur intervalles

  5. 💻 Maintenir un tableau avec modifications sur intervalles

  6. 💻 Maximum d'intervalle

  7. 💻 Maximum sur un tableau dynamique

  8. 💻 Plus grande valeur sous borne dans tableau dynamique

  9. 💻 Somme sur des intervalles d'un tableau dynamique

Diviser pour régner

  1. 💻 Championnat de ping-pong

  2. 💻 Tri fusion

Plus courts chemins

  1. 💻 Agents de sécurité

  2. 💻 Brûler de la poudre II

  3. 💻 Brûler de la poudre III

  4. 💻 Brûler de la poudre

  5. 💻 Course d'obstacles

  6. 💻 Course d'orientation

  7. 💻 Parcours le plus court

  8. 💻 Parcours à points

  9. 💻 Travaux aux intersections

Tris efficaces

  1. 💻 Tri base (variante)

  2. 💻 Tri base

  3. 💻 Tri par tas (bibliothèque)

  4. 💻 Tri par tas

  5. 💻 Tri postal

  6. 💻 Tri rapide

Union-Find

  1. 💻 Chemins à débroussailler

  2. 💻 Connaître sa hiérarchie

  3. 💻 Toujours plus de fusions

  4. 💻 Un monde plein de fusions