L'Atelier Monstre

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

La gestion dynamique de points sur un maillage et le calcul du nombre d'éléments actifs à l'intérieur d'une zone rectangulaire relèvent de problèmes classiques en algorithmique. Lorsque les mises à jour ponctuelles et les requêtes d'intervalle sont fréquentes, la structure de données optimale est l'arbre de Fenwick bidimensionnel (Binary Indexe ...

La structure d'arbre indexé binaire (Binary Indexed Tree, ou BIT) offre un compromis efficace entre mises à jour ponctuelles et requêtes sur des intervalles, avec une complexité logarithmique. Lorsqu'elle est appliquée à un tableau de différences, elle peut également gérer des modifications d'intervalle avec des requêtes ponctuelles. Concept ce ...

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

Description technique On considère une ligne de n positions numérotées de 1 à n. Deux opérations sont disponibles : Ajouter une nouvelle entité sur l'intervalle fermé [l, r]. Chaque ajout correspond à un type distintc. Interroger le nombre de types distincts présents dans l'intervalle [l, r]. Le nombre total d'opérations, noté m, est de l'ord ...