L'Atelier Monstre

Jeux de pierres premières Le théorème de Zermelo établit que chaque position est soit gagnante soit perdante avec une stratégie optimale. On définit 0 comme position perdante. Une position est gagnante si elle permet de laisser une position perdante à l'adversaire. Une position est perdante si toutes les actions conduisent à une position gagnan ...

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

Somme Maximale d'un Sous-tableau La résolution de ce problème repose sur une approche gloutonne (greedy). L'idée centrale est que si la somme cumulée d'un sous-tableau devient négative, elle ne peut que diminuer la somme des éléments suivants. Par conséquent, dès que la somme courante tombe en dessous de zéro, nous réinitialisons le compteur po ...

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