L'Atelier Monstre

Coloriage de Parenthèses (DP par intervalles) Ce problème classique de programmation dynamique par intervalles nécessite d'abord d'identifier les paires de parenthèses correspondantes à l'aide d'une pile. Pour un intervalle $[l, r]$, le coloriage n'a de sens que si les parenthèses sont appariées. Nous définissons l'état $f(l, r, c_1, c_2)$ comm ...

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

1686. Jeu de pierres VI Dans ce jeu, Alice et Bob jouent à tour de rôle, avec Alice commençant. Il y a n pierres, et à chaque tour, un joueur retire une pierre et obtient une valeur. Les deux joueurs ont des évaluations différentes des pierres, représentées par les tableaux aliceValues et bobValues. Le joueur avec le score le plus élevé à la fi ...