Les problèmes de cette semaine font appel à des structures de pile, de file et de file de priorité. L’utilisation de ces structures est soit demandée explicitement dans l’énoncé des problèmes, soit implicite dans l’algorithme qui permet de les résoudre.
Le nombre à côté de chaque problème indique son niveau de difficulté selon Kattis.
“Circuit Math”2.1 — Évaluez un circuit booléen exprimé en notation postfixe.
“Game of Throwns”2.7 — Calculez la position finale d’un objet autour d’un cercle à la suite de l’exécution de commandes pouvant être annulées.
“Stock Prices”4.0 — Calculez l’évolution du prix d’une action en utilisant l’historique de vente et d’achat.
“Working at the Restaurant”4.3 — Trouvez une façon d’empiler des assiettes en attendant de les passer à quelqu’un d’autre en les gardant dans le même ordre.
“Entertainment Box”6.0 — Combien d’émissions télévisées peut-on enregistrer au maximum au long d’une journée en utilisant un appareil capable d’enregistrer \(n\) émissions simultanément?