Solutions de problèmes de combinatoire - Analyse et implémentation
La clé de ce problème réside dans la notion d'« inclusion stricte ». Initialement, j'ai négligé cet aspect et j'ai eu du mal à trouver une solution.
Dans le cas d'une inclusion stricte, nous devons sélectionner 2k arêtes respectivement horizontalement et verticalement. Les directions horizontale et verticale étant indépendantes, nous pouvons ap ...
Publié le 4 juillet à 19h05
Préparation aux concours de programmation CSP-S et NOIP 2025
Script de test automatisé
Pour valider une solution, on peut utilisre un script qui génère des données, exécute une solution standard et la solution proposée, puis compare les sorties. Voici une version réécrite en C++ :
#include<iostream>
#include<cstdlib>
#include<string>
int main() {
std::ios::sync_with_stdio(false);
...
Publié le 13 juin à 02h59