L'Atelier Monstre

Solutiosn non officielles du 12ème concours de programmatino de l'Université de Technologie de Harbin (synchronisé) A. Coupe de ciboulette Code #include <iostream> #include <algorithm> #include <cmath> #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); using namespace std; typedef long long ll; const int mod = 1e9 ...

Ce problème introduit un jeu où deux joueurs, S et T, évoluent sur deux graphes distincts. L'objectif est de trouver la valeur minimale d'une contrainte combinée permettant aux deux joueurs d'atteindre le nœud 1 de leur graphe respectif. Chaque joueur peut se déplacer d'un nœud actuel vers un nœud cible, à condition que tous les nœuds du chemin ...

Certaines variantes du problème de plus court chemin ne cherchent pas à minimsier la somme des arêtes, mais plutôt à optimiser une valeur extrême le long d’un chemin — comme le poids maximal ou minimal d’une arête. Ces cas exigent une révision de la fonction de relaxation standard. Problème : Distacne maximale minimisée (Frogger) Ici, l’objecti ...

Énoncé Xiaomei possède un tableau de longueur $n$ contenant des entiers non négatifs ${a_1, a_2, \ldots, a_n}$. Elle souhaite construire un entier non négatif $c$ dont le nombre de bits binaires ne dépasse pas celui du maximum du tableau (le bit 0 compte comme 1). Elle peut répéter l'opération suivante pour maximiser la somme totale : Choisir ...

Problème A : Voyage Éco-responsable Ce problème nous demande de trouver le chemin le moins coûteux en émissions de carbone entre un point de départ et un point d'arrivée, tout en respectant une contrainte de distance maximale. Nous disposons de diverses options de transport avec leurs coûts d'émission par kilomètre. Approche Nous pouvons modéli ...

Mise en place de la structure de données Avant d'initier le processus récursif, il est impératif de construire correctement la topologie de l'arbre. Cela implique généralement de lire les relations de parenté et de stocker les successeurs de chaque sommet. Une étape préliminaire courante consiste à déterminer les propriétés statiques de chaque ...

MISE À JOUR mise à jour(2024/12/10) : Correction d'une petite erreur dans le code de l'exercice E, merci à @Andyqian7 pour les données de test ! mise à jour(2024/12/15) : Correction d'une formulation problématique dans la solution de l'exercice B, merci à @iy88 pour cette remarque ! Aperçu Le concours de reprise a été téléchargé sur SYNU OJ, ...

Ajout de Nœuds Pour ajouter des nœuds à un graphe existant, vous pouvez utiliser les méthodes suivantes : add_node() : Ajoute un nœud unique. add_nodes_from() : Ajoute une collection de nœuds. # Ajout d'un nœud individuel G.add_node(2) G.add_node('a') # Ajout d'une liste de nœuds G.add_nodes_from([1, 2, 3, 'a', 'b', 'c']) Ajout d'Arête ...

La multiplication matricielle est une technique puissante pour optimiser les récurrences linéaires en programmation dynamique. Cet article explore plusieurs applications, allant des suites classiques aux problèmes de graphes, en mettant l'accent sur l'exponentiation rapide et les adaptations nécessaires. Suite de Fibonacci avec des Grandes Vale ...

Problème A - Nombres en Progression Arithmétique Étant donnés deux entiers x et y, l'objectif est de déterminer le nombre de valeurs entières distinctes possibles pour z telles que les trois nombres x, y, z, une fois triés, forment une progression arithmétique. Considérons les deux nombres donnés comme a et b. Nous pouvons supposer sans perte d ...