Esistono da qualche parte degli Editorial, o Writeups delle OIS di quest’anno?
Non esistono delle spiegazioni ufficiali dei problemi dei primi 4 round, ma credo che i referenti abbiano le soluzioni ufficiali. Per la finale di Bologna ci sono delle diapositive.
Potremmo scriverne di non ufficiali noi però 
1 Mi Piace
Si può fare… Ma comunque credo sia più facile rispondere nel momento in cui qualcuno chiede sul forum. Anche perché sono una quarantina di problemi.
Ma anche solo come progetto a tempo perso da abbandonare dopo aver scritto i primi 2…
Qualche anno fa era stato fatto credo
1 Mi Piace
Si può fare
A proposito del problema “Rusco in Bologna” le diapositive suggeriscono:
“un algoritmo di minimum-cost (maximum) flow”.
Non ho molta dimestichezza con questi algoritmi e in quelli che ho visto i costi sono specificati negli archi.
Qui nelle caselle. Come riadattare?
Un modo potrebbe essere dare una capacità all’arco in base alla cella che si va a visitare.
In questo problema risulta comoda una tecnica abbastanza comune cioè moltiplicare il grafo.
Lascio un esempio di come applicarla su questo problema, gentilmente offerto da @alenygam_real
(credo che questi ultimi due messaggi debbano stare in un topic a parte… ma non so come si faccia)
2 Mi Piace