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

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

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

Problème A : Manipulation de Chaînes et Palindromes Énoncé : Étant donné une chaîne de caractères S, nous avons également son inverse S_rev. Nous effectuons k opérations. À chaque étape, nous pouvons ajouter l'inverse de la chaîne courante soit à la fin, soit au début. La question est de déterminer le nombre maximal de séquences distinctes que ...

A - Plante Exponentielle Ce problème décrit une plante dont la hauteur augmente de manière exponentielle chaque jour. Initialement, la hauteur est de 1. Chaque jour, la plante double sa hauteur cumulée jusqu'à présent. Nous devons déterminer le nombre minimal de jours nécessaires pour que la plante atteigne ou dépasse une hauteur cible spécifié ...

Problème A Énoncé : On vous donne deux entiers \(n\) et \(k\). En une opération, vous pouvez soustraire n'importe quelle puissance de \(k\) (c'est-à-dire \(k^x\) pour \(x \ge 0\)) de \(n\). Trouvez le nombre minimum d'opérations pour réduire \(n\) à \(0\). Analyse : La solution optimale consiste à représenter \(n\) en base \(k\). Le nombre mini ...

Simulation de direction Considérons un robot nommé Niu Niu qui se déplace sur un plan bidimensionnel. Il commence à la position (0,0) et fait face au nord (direction positive de l'axe y). Les commandes disponibles sont : W : avancer d'une case dans la direction actuelle A : tourner de 90 degrés vers la gauche D : tourner de 90 degrés vers la ...

Cet article explore diverses techniques algorithmiques à travers une sélection de problèmes de programmation compétitive, couvrant des domaines tels que la construction, la théorie des nombres, les structures de données avancées, la programmation dynamique et la théorie des graphes. CF1667C Couverture par Semi-Dames Tags: Construction, Mathémat ...

T1 : Tri par Ordre Croissant (II) Limite de Mémoire : 256 MoLimite de Temps : 1000 ms Description du Problème : Étant donné une permutation de longueur n, à chaque opération, vous pouvez sélectionner un élément et le déplacer au début ou à la fin. Détermniez le nombre minimum d'opérations nécessaires pour transformer la permutation en une séque ...

L'énoncé provient de la compétition Blue Bridge Cup, problème numéro 118, intitulé "Tour de Robots". Le problème consiste à construire une structure pyramidale avec des robots de deux types ('a' et 'b') en respectant certaines règles de placement. L'approche utilisée est le parcours en profondeur (DFS) pour explorer toutes les configu ...