L'Atelier Monstre

L'auteur présente son bilan de la 87ème compétition bi-hebdomadaire, ayant réussi à résoudre trois des quatre problèmes proposés. 6184. Calculer le Nombre de Jours Passés Ensemble Le premier problème consistait à dénombrer les jours communs où deux personnes étaient disponibles, étant donné leurs périodes de présence respectives. L'auteur a ren ...

Mise à jour le 30/01/2022 : Ajout initial de la bibliothèque de modèles STL, cette section n'est pas encore complète Introduction Cet article présente des syntaxes et techniques pratiques pour la programmation compétitive (OI), adaptée aux participants aux Olympiades d'informatique. Les débutants ou les étudiants en informatique pourraient ne p ...

Notes de Solutions APIO 2018-2024 Ces problèmes sont vraiment difficiles. (Mise à jour en cours...) Table des matières- Notes de Solutions APIO 2018-2024 [APIO2018] Ironman [APIO2018] Sélection de cercles [APIO2023] Cyberland [APIO2024] Septembre [APIO2018] Ironman D'abord, nous contractons les points doubles. Nous devons déterminer combien d ...

Valeur de Contraste Énoncé du problème Pour une séquence d'entiers $a_1, a_2, \dots, a_n$, nous définissons sa valeur de contraste comme : $|a_1-a_2|+|a_2-a_3|+\dots+|a_{n-1}-a_n|$. Étant donné $T$ tests, pour chaque séquence $a$, nous devons trouver une sous-séquence $b$ telle que : $b$ n'est pas vide $b$ est une sous-séquence de $a$ la valeu ...

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

Problème : Maximisation des cleints et des profits dans la restauration Énoncé du problème Il existe n plats, le ième plat ayant un profit de \(a_i\) et une quantité de \(b_i\). Vous devez servir ces plats aux clients selon les règles suivantes : Chaque client doit recevoir au moins un plat Lors du service, les plats doivent être consécutifs ...

Les graphes en couches sont une structure intéressante que j'ai découverte récemment lors d'une simulation de compétition. Initialement peu familière, j'ai maintenant une meilleure compréhension de ce concept. Ma compréhension personnelle des graphes en couches : les arêtes du graphes peuvent changer d'état à des moments spécifiques. Pour modél ...

Stratégie Étape 1 Liste de vérification (B-ALIVE) : ⭐️Bordure : Si vous ne pouvez pas obtenir la solution, vérifiez toujours toutes les limites !!! Tableau : Ne vous trompez pas sur la taille du tableau (multipliez par \(k\), les arêtes bidirectionnelles nécessitent un doublement, etc.) Long : Utilisez long long (1ll << x), mmul avec 1l ...

Solution Officielle CF2106D Une stratégie gloutonne existe. Chaque fois que vous voyez une fleur dans le tableau \(a\), si sa beauté est supérieure ou égale à la beauté de la fleur suivante que vous devez cueillir dans le tableau \(b\), vous la cueilez. Si nous n'insérons pas de nouvelles fleurs dans \(a\) et que nous pouvons toujours utiliser ...