# Pratiques

## Semaine du 9 octobre 2023

- [*Weighted Uniform Strings*](https://www.hackerrank.com/challenges/weighted-uniform-string/problem)

- [Tranformation](https://prologin.org/train/2010/qualification/edition) \
        **Indice :** distance de Levenshtein (voir `edit_distance_levenshtein.cpp`)

- [*Abbreviation*](https://www.hackerrank.com/challenges/abbr/problem) \ (programmation dynamique)

\ 

## Semaine du 2 octobre 2023

- Manoir en relief
- Noms d'espèces
- [Le Neutubykwa](https://pydefis.callicode.fr/defis/Neutubykwa/txt)
- [Tour animalière](https://prologin.org/train/2019/semifinal/tour_animaliere) \ \ (Indice : [*Count unique subsequences of length K*](https://www.geeksforgeeks.org/count-unique-subsequences-of-length-k/))

\ 

## Semaine du 25 septembre 2023

- Faciles/moyens :
    + Profilage
    + Consonnes, voyelles
    + Jour spécial

\ 

- Moyens/difficiles :
    + Moindre effort \ (programmation dynamique)
    + UdeMoku \ (backtracking)
        * Exemple : `Code/rat-in-a-maze.{cpp,1in}`
    + *MazeMan* \ (*ICPC NAQ Qualifier 2022-2023*)
        * *Hint:* Utiliser **DFS** (*Depth-First Search*)
        * Exemple : `Code/regions.{cpp,1in}`
        * Exemple : `Code/shortest-path-dfs.cpp`

\ 

## Semaine du 18 septembre 2023

- Faciles/moyens :
    + [Q-Suite](https://pydefis.callicode.fr/defis/QSuite/txt)
    + [Persistance](https://pydefis.callicode.fr/defis/Persistance/txt)
    + [L'algorithme du professeur Guique](https://pydefis.callicode.fr/defis/Algorithme/txt)

\ 

- Moyens/difficiles :
    + [Le concours de Bouf'Gato](https://pydefis.callicode.fr/defis/BoufGato/txt)
    + *Send More Money*
    + [Des nombres (juste un peu) composés](https://pydefis.callicode.fr/defis/DeuxOuTroisFacteurs/txt) \ (Faire avec 2023)
    + [SW II : Course dans le champ d'astéroïdes](https://pydefis.callicode.fr/defis/ChampAsteroides/txt)

\ 

- Exemple de *backtracking* : générer toutes les lignes valides de type
[**Binero**](https://www.educmat.fr/categories/jeux_reflexion/fiches_jeux/binero/index.php)

    --> Voir `ligne_binero.cpp` et `ligne_binero.{1,2}in`

\ 

## Semaine du 11 septembre 2023

- Faciles/moyens :
    + [Piège numérique à Pokémons](https://pydefis.callicode.fr/defis/PokeNombresCommuns/txt)
    + [Les pouvoirs psychiques de Psystigri](https://pydefis.callicode.fr/defis/PsystigriPsy/txt)
    + [SW I : À l'assaut de Gunray](https://pydefis.callicode.fr/defis/PorteBlindeeSabre/txt)

\ 

- Moyens/difficiles :
    + [La paranoïa de Calot](https://pydefis.callicode.fr/defis/ParanoiaCalot/txt)
    + [Cryptautomate](https://pydefis.callicode.fr/defis/CryptoMate/txt)
    + [Monnaie de sorcier](https://pydefis.callicode.fr/defis/MonnaieSorcier/txt)
    + [Sa légende est son anagramme 2](https://pydefis.callicode.fr/defis/NomAnagramme2/txt)

---

## Concours précédents

- [*2022 Atlantic Canadian Programming Competition*](https://atlantic-canada22.kattis.com/contests/atlantic-canada22/problems)

- [*2021 Atlantic Canadian Programming Competition*](https://open.kattis.com/problem-sources/2021%20Atlantic%20Canadian%20Programming%20Competition)

\ 

---

# Informations

## Concours

- [Concours et conférences Science Atlantic MSCS](http://sa2023.smcs.upei.ca/index.php) - UPEI, 13-14 octobre 2023

- [Concours North-East North America](https://icpc.global/regionals/finder/Northeast-North-America-2024) - UdeM, 29 octobre 2023

- [Environnement pour le concours](https://image.icpc.global/icpc2023/ImageBuildInstructions.html)

\ 

## Sites

- [Prologin](https://prologin.org/)

- [PyDéfis](https://pydefis.callicode.fr/)

- [HackerRank](https://www.hackerrank.com/dashboard)

\ 

## Problèmes

- [Censure](https://prologin.org/train/2015/semifinal/censure)

- [Pathfinder](https://prologin.org/train/2008/semifinal/somfinder)

- [Pas malin-dromes](https://prologin.org/train/2023/qualification/pas_malin-dromes)

- [Manhattan maboul](https://prologin.org/train/2019/qualification/manhattan_maboul)

- [Organisation des vacances](https://prologin.org/train/2018/qualification/organisation_des_vacances)

- **Etc.**