Optimisation des solutions en programmation compétitive avec XOR et jeux de piles
Propriétés fondamentales de l'opérateur XOR
L'opérateur XOR (noté ⊕) et l'addition partagent des propriétés liées à la parité des nombres. Pour deux entiers a et b, on a la relation :
a + b = (a ⊕ b) + 2(a ∧ b), où ∧ désigne l'opérateur AND bit à bit. Ainsi, la différence entre la somme numérique et la somme XOR est toujousr un multiple de 2, i ...
Publié le 9 août à 17h05
Solutions des problèmes A à D et F du Codeforces Round 1065 (Div. 3)
Problème A : Shizuku Hoshikawa et les Pattes de la Ferme
C'est un problème classique de coqs et de lapins (ou poules et lapins). L'objectif est de compter le nombre de combinaisons possibles d'animaux (coqs et lapins) ayant un nombre total de pattes égal à n. Il faut noter que le nombre d'animaux peut être nul.
La solution consiste à itérer sur ...
Publié le 17 juin à 02h43