Problème des Lampes de Fête (IOI 1998 / USACO 2.2) : Résolution et Introduction au Bitset
Présentation du Problème
Nous sommes confrontés à un ensemble de $N$ lampes, initialement toutes allumées. Nous disposons de quatre boutons distincts qui modifient l'état de ces lampes. Chaque appui sur un bouton inverse l'état (allumée devient éteinte, et vice-versa) des lampes affectées. Les actions des boutons sont les suivantes :
Bouton 1 ...
Publié le 15 juin à 07h30