Résolution de problèmes de compétition algorithmique en C++
Optimisation des entraînements militaires
Approche gloutonne : Trier les soldats par nombre d'entraînements nécessaires. Calculer le coût total actuel et comparer avec le coût groupé pour prendre la décision optimale à chaque étape.
#include <iostream>
#include <vector>
#include <algorithm>
struct Soldat {
long long prix; ...
Publié le 13 juillet à 00h57
Le Jeu du Roi
En ce jour de fête nationale dans le royaume H, le roi invite n dignitaires à participer à un jeu récompensé.
Chaque dignitaire note un nombre entier sur sa main gauche et un sur sa main droite. Le roi fait de même.
Les n dignitaires forment ensuite une file, avec le roi en tête.
Chaque dignitaire reçoit un certain nombre de pièces d'or, calcul ...
Publié le 20 juin à 21h51
Résolution du problème K du huitième concours de formation multi-écoles Niuke 2020
Problème : Maximisation des cleints et des profits dans la restauration
Énoncé du problème
Il existe n plats, le ième plat ayant un profit de \(a_i\) et une quantité de \(b_i\). Vous devez servir ces plats aux clients selon les règles suivantes :
Chaque client doit recevoir au moins un plat
Lors du service, les plats doivent être consécutifs ...
Publié le 2 juin à 02h46