L'Atelier Monstre

Construction des Tableaux de Préfixes (Suffix Array) par Doublage Un tableau de préfixes (Suffix Array), noté sa, est un tableau où sa[i] représente la position de départ du i-ème suffixe par ordre lexicographique. Le tableau rk, quant à lui, stocke le rang de chaque suffixe : rk[i] est le rang du suffixe commençant à la position i. La construc ...

Processus de chargement des classes Le mécanisme de chargement constitue la fondation de la réflexion. Lorsqu'une application nécessite l'utilisation d'un type, la machine virtuelle exécute trois phases distinctes : chargement binaire, liaison et initialisation. Ces étapes forment généralement une séquence indivisible désignée sous le terme de ...

Cette question comporte une particularité : les sous-séquences ne sont pas continues **Attention, les sous-séquences peuvent être discontinues, tandis que les sous-chaînes doivent être continues.**Une solution brute évidente existe : Cliquez pour voir le code``` int dp[N][N],n,p[N],q[N]; int main() { speed(); freopen("in.in","r&q ...

HDU - 3480 présente deux techniques d'optimisation de DP : l'optimisation par pente et l'inégalité quadrilatérale. Méthode Temps (ms) Mémoire (Mo) Longueur du code Inégalité quadrilatérale 2074 362.1 731 Optimisation par pente 1669 166.4 1480 1. Optimiastion par pente Le code suivant illustre une implémentation classique avec une fi ...

Problème C : Candles Dans ce problème, nous avons $N$ bougies disposées sur une ligne et nous devons en allumer $K$ en partant de l'origine (position 0). Le chemin optimal pour allumer $K$ bougies consécutives sera toujours un segment $[L, R]$ contenant l'origine. Pour chaque segment possible de $K$ bougies, la distence parcourue est la longueu ...

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