TP de préparation au concours ACM¶
Voici les TP que nous avons dispensés à l’ENS Cachan en 2014.
TP n° 1 - Échauffement¶
A Your Favorite Number
B Mean Value
C Find the Twin
D Pascal’s Triangle of Death (UVa 485)
E Minesweeper (UVa 10189)
F Power Strings (UVa 10298)
G LCM Pair Sum (UVa 12546, SWERC 2012)
TP n° 2 - Conseils¶
A The 3n + 1 Problem (UVa 100)
B Robot Motion (UVa 10116)
C Anagram (UVa 195)
D Ordering Tasks (UVa 10305)
E Beehives (UVa 12544, SWERC 2012)
TP n° 3 - SWERC 2012¶
A Beehives (UVa 12544, overrated)
B Bits Equalizer (UVa 12545, facile)
C LCM Pair Sum (UVa 12546, moyen)
D RNA Secondary Structure (UVa 12547)
E Old School Days (UVa 12548, difficile)
F Sentry Robots (UVa 12549, underrated)
G How do spiders walk on water? (UVa 12550, facile mais buggué)
H Shares (UVa 12551, overrated)
I The Moon of Valencia (UVa 12552, impossible)
J Countdown (UVa 12553, moyen, classique)
Pour aller plus loin¶
Le vivier d’exercices UVa Online Judge et son outil pour tester ses fichiers de test UVa Toolkit
La version polonaise spoj.com
La version chinoise poj.org
Le site de compétition en ligne CodeForces
Le livre Programmation efficace issu de la préparation aux ACM donnée par Christoph Dürr et moi.
