L'Atelier Monstre

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

Ce document présente les solutions pour les problèmes A, B et C du Round Éducatif Codeforces 174 (Classé pour la Division 2). A - Y avait-il un Tableau ? Analyse du Problème L'énoncé suggère qu'une solution est impossible s'il existe une sous-séquence spécifique dans un tableau dérivé. Le motif interdit semble être une combinaison de 1 et 0. Lo ...

A. Jeu de combinaison Problème original : CF1221A Énoncé : Xiao Hua adore jouer à 2048 et partage maintenant une version 2048pro avec vous. Pouvez-vous réussir à atteindre 2048 ? Initialement, vous avez un ensemble S de n entiers. Chaque entier de cet ensemble est une puissance de 2 (1, 2, 4, 8, 16, 32, ...). Vous pouvez effectuer un nombre arb ...