L'Atelier Monstre

Énoncé du problème On dispose d'une grille de dimensions n × m (avec n, m ≤ 10⁹). Initialement, k cellules sont enflammées. Le feu se propage selon la connectivité 8 (distance de Tchebychev), c'est-à-dire qu'après t unités de temps, toute cellule (x', y') telle que max(|x - x'|, |y - y'|) ≤ t est également enflammée. L'objectif est d'allumer un ...

A - Cookie Quotidien Énoncé du problème : Étant donné une chaîne de caractères de longueur n, où '.' représente une cellule vide et '@' représente un cookie, on consomme un cookie par jour. Combien de cellules sont vides après d jours ? Approche : Simulation directe. Code : #include <iostream> #include <string> #include <algorit ...

Problème A : Maximiser la somme d'une séquence modifiable Étant donné une séquence d'entiers (positifs, négatifs ou nuls), on peut effectuer une opération un nombre illimité de fois : multiplier deux éléments adjacents par -1. L'objectif est de maximiser la somme de tous les éléments. L'approche consiste à analyser la parité du nombre d'élément ...

A. [P12074] L'exercice arithmétique (3) Lien du problème : P12074 On détermine la validité d'une suite de signes pour les \(a_i\) en parcourant de droite à gauche. On regarde les indices avec le même \(j\) comme des chaînes. L'insertion d'un élément ne dépend que de la parité de la longueur de la chaîne actuelle. Il suffit donc de compter le no ...