Solutions des problèmes de la compétition ZYZ (Round 4)

Compter est amusant Round. Quatre problèmes de programmation dynamique. Un peu mystérieux. Tous les problèmes étaient excellents. J'apprécie vraiment. A.Compter est amusant 1 P2734 [IOI 1996 / USACO3.3] Jeu A. Une astuce assez classique. Descriptoin Il y a une double file d'attente, les petits \(\delta\) et \(\mu\) peuvent chacun retirer un no ...

Publié le 12 juin à 01h26

Problèmes quotidiens de LeetCode : Solutions algorithmiques pour avril 2024

Introduction Cet article détaille des solutions initiales et des implémentations locales pour des problèmes de LeetCode. Les approches peuvent ne pas être optimales, et les discussions pour améliorer les solutions sont encouragées. 1er avril : 2810. Clavier défectueux Considérons les caractères un par un. Si le caractère est 'i', nous changeons ...

Publié le 6 juin à 17h24

Solutions de problèmes algorithmiques pour l'entraînement d'hiver 2025

Problème : Soit \\(n\\) bombes, la \\(i\\)-ème ayant une position \\(pos\_i\\) et un état \\(state\_i\\) (0 pour non activé, 1 pour activé). On dispose de \\(m\\) opérations ; la \\(i\\)-ème opération inverse l'état de toutes les bombes situées entre \\(l\_i\\) et \\(r\_i\\). Déterminer s'il est possible de rendre toutes les bombes non activées ...

Publié le 29 mai à 16h02

Compression d'images BMP en niveaux de gris avec Qt et programmation dynamique

La compression d'images BMP en niveaux de gris avec Qt, combinée à l'algorithme de programmation dynamique, nécessite la maîtrise de trois domaines : le traitement d'images, l'analyse de formats de fichiers et l'optimisation par programmation dynamique. Analyse du format BMP et traitement en niveaux de gris 1. Structure du fichier BMP Un fichie ...

Publié le 29 mai à 08h36