Graphes en couches : Notes d'apprentissage
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 ...
Publié le 1 juin à 10h43
Bibliothèque de modèles pour programmation compétitive
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 ...
Publié le 1 juin à 01h55
Solution Officielle + Notes pour CF2106D
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 ...
Publié le 30 mai à 21h27