L'Atelier Monstre

11.23 LG14362 [CSP-S2025] Route Un ajout important : pour un graphe donné, après avoir calculé son arbre couvrant minimum (MST), si l'on ajoute d'autres arêtes pour former un nouveau graphe, le MST du nouveau graphe n'utilisera jamais les arêtes non-arbres de l'ancien graphe. LG14394/LOJ2729 [JOISC 2016] Poupée gigogne Analyse Le problème sembl ...

A. Génération de Chaînes Binaires (P6191) On commence par compter les solutions avec 0 ou 1 seul '1'. Ensuite, on modélise la séquence comme une succession de blocs "1 suivi de k zéros", terminée par un '1'. Pour i occurrences de '1', la longueur minimale est j = (k + 1)(i - 1) + 1. Si j dépasse n, on arrête. Sinon, on calcule le nomb ...

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