L'Atelier Monstre

Détection des nombres de sommes de puissances consécutives Un entier positif est appelé « nombre de somme de puissances » s'il peut s'écrire comme la somme de puissances d'entiers naturels consécutifs commençant à 1, avec un exposant non nul. Par exemple, 2025 est un tel nombre car 2025 = 1³ + 2³ + 3³ + 4³ + 5³ + 6³ + 7³ + 8³ + 9³. Il est possi ...

Problème des interrupteurs mystères : https://www.acwing.com/problem/content/97/ Lorsque les opérations de la première ligne sont déterminées, chaque opération suivante devient contrainte. Nous devons énumérer chaque état possible de la première ligne, en appuyant sur chaque interrupteur, qu'il soit allumé ou étient, pour trouver toutes les sol ...

L'objectif est d'identifier les k éléments qui apparaissent le plus souvent dans un tableau donné. L'algorithme doit être plus performant qu'une complexité temporelle de O(n log n). Analyse du problème : Compter la fréquence de chaque élément. Trier les éléments en fonctino de leur fréquence. Sélectionner les k éléments les plus fréquents. La ...

T1 : Tri par Ordre Croissant (II) Limite de Mémoire : 256 MoLimite de Temps : 1000 ms Description du Problème : Étant donné une permutation de longueur n, à chaque opération, vous pouvez sélectionner un élément et le déplacer au début ou à la fin. Détermniez le nombre minimum d'opérations nécessaires pour transformer la permutation en une séque ...

Description: Compter le nombre de nombres premiers inférieurs à un nombre non négatif n. Pour résoudre ce problème, nous utiliserons l'algorithme du Crible d'Ératosthène. Le principe est de marquer les nombres non-premiers en commençant par le premier nombre premier (2) et en élimniant tous ses multiples, puis en passsant au nombre premier suiv ...

Ce jour marque la troisième journée d'exercices axés sur les structures de données de listes chaînées. Nous allons aborder trois problèmes classiques : la suppression d'éléments spécifiques, la conception d'une classe de liste chaînée et l'inversion d'une liste chaînée. Suppression d'éléments d'une liste chaînée Le premier problème consiste à s ...

Le problème des régions encerclées consiste à modifier une matrice bidimensionnelle composée des caractères 'X' et 'O'. L'objectif est d'identifier tous les groupes de 'O' qui sont complètement entourés par des 'X' et de les remplacer par des 'X'. Une règle fondamentale s'aplique : les 'O' situés sur les bords de la matrice, ou connectés à un ' ...

L'énoncé du problème stipule que pour une matrice a[i][j], les conditions suivantes doivent être satisfaites : a[i][j] % a[i-1][j] == 0 && a[i][j] % a[i][j-1] == 0. Une solution possible utilise un parcours en profondeur d'abord (DFS). #include<bits/stdc++.h> using namespace std; #define Pour(i,a,b) for(int i = a; i <= b; i++) ...

Énoncé du problème Vous disposez d'un tableau d'entiers cardPoints représentant les points de chaque carte disposées en ligne. À chaque étape, vous pouvez prendre une carte soit au début, soit à la fin de la ligne. Vous devez prendre exactement k cartes au total. Votre score final correspond à la somme des points de toutes les cartes que vous a ...

Épreuves de qualification NOIP - 10 sessions d'entraînement Jour 1 Problème 1 Énoncé : Étant donné \(n\) nombres \(a_1,a_2,a_3 \dots a_n\), vous pouvez en sélectionner certains. Combien de façons permettent d'obtenir une moyenne égale à \(A\) pour les nombres sélectionnés ? Solution D'après la formule de la moyenne : (sélection de \(m\) nombres ...