L'Atelier Monstre

Problème A La solution consiste à vérifier si la chaîne correspond au format attendu : la longueur doit être impaire, avec des '1' avant le '/', un '/' au milieu, et des '2' après. #include <iostream> #include <string> using namespace std; int main() { int longueur; string chaine; cin >> longueur >> chaine ...

Problème Capoo sur l'arbre Cette solution combine bisection, décomposition de chaîne d'arbre et arbre de segments persistant pour traiter les requêtes sur des chemins dans un arbre pondéré. L'objectif est de trouver, pour une requête donnée, la distance entre un nœud de départ et le segment continu le plus proche sur le chemin satisfaisant une ...