L'Atelier Monstre

Problème C : Mangeur de bonbons L'approche fondamentale consiste à trier les valeurs et, pour chaque i, sélectionner les i plus petites valeurs en plaçant les plus grandes en premier afin de réduire la pénalité au minimum. Si l'on note dp[i] la pénalité minimale obtenue avec les i premiers éléments, alors dp[i + m] = dp[i] + somme[1 : i+m], ce ...

É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 ...

Ce document présente les solutions pour les problèmes A, B et C du Round Éducatif Codeforces 174 (Classé pour la Division 2). A - Y avait-il un Tableau ? Analyse du Problème L'énoncé suggère qu'une solution est impossible s'il existe une sous-séquence spécifique dans un tableau dérivé. Le motif interdit semble être une combinaison de 1 et 0. Lo ...

Problème A : Shizuku Hoshikawa et les Pattes de la Ferme C'est un problème classique de coqs et de lapins (ou poules et lapins). L'objectif est de compter le nombre de combinaisons possibles d'animaux (coqs et lapins) ayant un nombre total de pattes égal à n. Il faut noter que le nombre d'animaux peut être nul. La solution consiste à itérer sur ...

Problèmes de Tournoi Éducatif Codeforces 171 (Div. 2) A Pour résoudre ce problème, il faut comprendre que pour maximiser la longueur minimale entre deux côtés, ces deux côtés doivent être égaux. Ainsi, nous construisons un carré dont le côté correspond à la valeur minimale entre x et y. La diagonale de ce carré représente la solution recherchée ...