L'Atelier Monstre

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