Adrien-No / prologin-ocaml-solutions

Some solutions of exercices from prologin.org in OCaml, repo in french because the majority of the target audience is Francophone.

Algorithmics problems from Prologin

Solutions (in OCaml) for some exercices including first regional-event-exercises since 2022.

Examples

• Query problem :

  • problem, solution with sparse table

• graph problems :

  • a problem, solution
  • an other problem, solution with Floyd-Warshall

• Search :

  • a problem, solution

• Optimization :

  • KP problem, solution

• Dynamic Programming :

  • Urgence Réseau, solution
  • a problem, solution

• Parser / Trie :

  • "Invocation", partial solution
  • Parenthèses Capitales, optimal solution, partial solution with parsing

Please note that there is solutions (in pseudo-code or python) for qualifications in prologin website but not for Regional Events.

A lot of exercices has been found here