Esercizi da siti di competitive programming

Elenco qui una serie di pro­ble­mi che appar­ten­go­no a vari siti di com­pe­ti­ti­ve pro­gram­ming. Per poter­li svol­ge­re e testa­re, ave­te biso­gno di regi­stra­vi ai rela­ti­vi siti. Ecco alcu­ni siti interessanti.

Nome Registrazione Tipo input Suggerimenti
UVa Online Judge [Link] Standard I/O [Link]
Olimpiadi Informatica [Link] input.txt/output.txt [Link]

Disclaimer: sele­zio­no i pro­ble­mi che tro­va­te elen­ca­ti qui sot­to uti­liz­zan­do altri siti e un’a­na­li­si fret­to­lo­sa del pro­ble­ma. Dovrebbero esse­re tut­ti risol­vi­bi­li con le cono­scen­ze che ave­te al ter­mi­ne di ognu­na dei rela­ti­vi capi­to­li di libro. Se ave­te dif­fi­col­tà, par­lia­mo­ne al ter­mi­ne del­la lezione.

Strutture dati

Parantheses balan­ce [Link]
Team Queue [Link]
Expressions [Link]

Alberi

Tree Summing [Link]
Tree [Link]
Quadtrees [Link]

Grafi

Ordering tasks [Link]
Oil depo­si­ts [Link]
Knight moves [Link]

Divide-et-impera

Exact sum [Link]
Dropping balls [Link]
Scroll to top