Sélection de problèmes pour SE

[arnaud-m]

Nous avons convenu de sélectionner 2/3 problèmes par cours sur https://www.spoj.com/. Les problèmes cochés sont déjà disponible sur notre plateforme.

[arnaud-m]

Cours 1 : IO

• [x] https://www.spoj.com/problems/TEST/
• [x] https://www.spoj.com/problems/HELLOKIT/
• [x] https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=647 (beaucoup trop de solutions en ligne ; à modifier)
• [ ] https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1130
• [ ] https://www.spoj.com/problems/VOWELS/

En bonus ?

• [ ] https://www.spoj.com/problems/PROBTNPO/

[arnaud-m]

Cours 8 : graph

• [x] https://www.spoj.com/problems/ANARC08G/
• [ ] https://www.spoj.com/problems/TRAFFICN/
• [x] https://www.spoj.com/problems/WORDS1/
• [x] https://www.spoj.com/problems/PARADOX/
• [ ] https://www.spoj.com/problems/CHAIN/
• [ ] https://www.spoj.com/problems/PYRA/ (énoncé peu clair)
• [x] https://www.spoj.com/problems/BUGLIFE/

[arnaud-m]

Cours 6 : Prog. Dyn.

• [x] https://www.spoj.com/problems/FARIDA/
• [ ] https://www.spoj.com/problems/ANARC05B/
• [x] https://www.spoj.com/problems/BYTESM2/
• [x] https://www.spoj.com/problems/MISERMAN/

[mpelleau]

Cours 3 : Tableaux

• [x] https://www.spoj.com/problems/MKBOOK/
• [x] https://www.spoj.com/problems/BOOKS1/
• [x] https://www.spoj.com/problems/DCEPC206/
• [ ] https://www.spoj.com/problems/PAIRS1/
• [x] https://www.spoj.com/problems/CADYDIST/
• [x] https://www.spoj.com/problems/ARRAYSUB/
• [ ] https://www.spoj.com/problems/STAMPS/
• [x] https://www.spoj.com/problems/PERMUT2/
• [ ] https://51364960.widgets.sphere-engine.com/lp?hash=IkrYuwwPwo
• [ ] https://51364960.widgets.sphere-engine.com/lp?hash=6gdnpTBVGN
• [x] https://www.spoj.com/problems/RATING/

En bonus ?

• [ ] https://www.spoj.com/problems/CODEM3/

[mpelleau]

Cours 4 : Listes

• [ ] https://www.spoj.com/problems/CLSLDR/
• [ ] https://www.spoj.com/problems/FEELUCK/
• [x] https://www.spoj.com/problems/ARRAYSUB/
• [x] https://www.spoj.com/problems/ACPC11B/
• [ ] https://www.spoj.com/problems/MAJOR/
• [x] https://www.spoj.com/problems/INVCNT/
• [x] https://www.spoj.com/problems/YODANESS/
• [ ] https://51364960.widgets.sphere-engine.com/lp?hash=cGBXFBqPSr

[mpelleau]

Cours 5 : Arbres

• [x] https://www.spoj.com/problems/DCEPC206/ (si les Fenwick tree ne sont pas trop compliqués à coder)
• [x] https://www.spoj.com/problems/BRIDGE/
• [x] https://www.spoj.com/problems/TREEORD/
• [x] https://www.spoj.com/problems/PT07Y/

[arnaud-m]

Cours 2 : nombres et codages

• [x] https://www.spoj.com/problems/NR2/

[arnaud-m]

Pour les L2 :

• [ ] https://www.spoj.com/problems/ARMY/
• [ ] ou https://www.spoj.com/problems/ARMIES/
• [ ] https://www.spoj.com/problems/SUMTRIAN/ et
• [ ] https://www.spoj.com/problems/SUMITR/
• [ ] https://www.spoj.com/problems/LOTTERY/
• [ ] https://www.spoj.com/problems/CZ_PROB3/
  • Refaire le problème car le format de sortie est ambigu.
• [x] https://www.spoj.com/problems/AE1B/
• [ ] https://www.spoj.com/problems/AMR10F/
• [x] https://www.spoj.com/problems/GNY07B/
• [x] https://www.spoj.com/problems/NOVICE51/
• [ ] https://www.spoj.com/problems/QUALITY/
• [x] https://www.spoj.com/problems/DONOTHIN/

[arnaud-m]

GM Selection :

• [x] https://www.spoj.com/problems/ADDREV/
• [ ] https://www.spoj.com/problems/LASTDIG/
• [x] https://www.spoj.com/problems/POLYMUL/

[mpelleau]

• [x] https://www.spoj.com/problems/AGGRCOW/
• [x] https://www.spoj.com/problems/STPAR/
• [ ] https://www.spoj.com/problems/AIBOHP/