L'Atelier Monstre

Le concours Lanqiao, en particulier pour le Groupe B (destiné aux étudiants de premier cycle), exige un équilibre précis entre la maîtrise de la syntaxe et la résolution de problèmes complexes. Les épreuves se composent généralement de 6 à 8 problèmes à résoudre en 4 heures. La difficulté suit une progression constante : des manipulations de ba ...

Problèmes de programmation dynamique DP linéaire, traitements de données séparés Problème : P1095 #include <bits/stdc++.h> using namespace std; const int N = 300010; int m, s, t, flash[N], waiting_time[N]; // Calcul séparé pour courir ou attendre int main() { cin >> m >> s >> t; for (int i = 1; i <= t; i++) ...

Validation de contraintes binaires et de somme L'objectif consiste à déterminer l'existence de deux entiers x et y satisfaisant simultanément les conditions x + y = s et x & y = a. En exploitant l'identité arithmétique fondamentale x + y = (x ^ y) + 2 * (x & y), on isole directement la composante XOR : x ^ y = s - 2a. Cette décompositio ...

Approches de programmation dynamique Suite de Fibonacci - Approche descendante Le problème de Fibonacci (LeetCode 509) peut être résolu avec deux approches descendantes : la récursion complète et la récursion avec mémorisation. public int fibonacci(int n) { int[] cache = new int[n + 1]; return calculerFibonacci(cache, n); } private int ...

Problème de correspondance des pilotes Cours [USACO05NOV] Astéroïdes G [SHOI2002] Bal P10945 Placement des robots (double expérience, triple expérience) Couverture du plateau d'échecs Collecte d'échantillons [USACO11NOV] Course de vaches G / Intersection de segments [ZJOI2007] Jeu de matrices [HNOI2013] Désinfection [Équipe nationale d'entraîn ...

Exercice 1 : Simulation Calendaire et Recherche Binaire Ce problème impose de gérer la discontinuité historique du passage du calendrier julien au calendrier grégorien, ainsi que la représentation des années antérieures à 1582. La stratégie optimale repose sur une pré-calculation exhaustive jusqu'au 14 octobre 1582, suivie d'une recherche binai ...

Mise en place de la structure de données Avant d'initier le processus récursif, il est impératif de construire correctement la topologie de l'arbre. Cela implique généralement de lire les relations de parenté et de stocker les successeurs de chaque sommet. Une étape préliminaire courante consiste à déterminer les propriétés statiques de chaque ...

Problème Étant donné n périodes mensuelles et m contraintes de la forme (début, fin, somme) indiquant le revenu total entre le mois début et le mois fin, déterminer si un ensemble de valeurs de revenus mensuels peut exister sans contradictions. Approche par Système de Contraintes de Différences Soit prefix[i] le revenu cumulé jusqu'au mois i (i ...

Problème A - Nombres en Progression Arithmétique Étant donnés deux entiers x et y, l'objectif est de déterminer le nombre de valeurs entières distinctes possibles pour z telles que les trois nombres x, y, z, une fois triés, forment une progression arithmétique. Considérons les deux nombres donnés comme a et b. Nous pouvons supposer sans perte d ...

A - Range Product L'objectif est de déterminer le signe du produit des entiers compris dans l'intervalle $[a, b]$. Nous pouvons diviser le problème en trois scénarios distincts : Si $a \le 0 \le b$, l'intervalle contient zéro, donc le produit est Zero. Si $a > 0$, tous les nombres sont positifs, le produit est donc Positive. Si $b < 0$, ...