Olimpiadi di Informatica
 
Referente: Prof.ssa Paola Grandillo
 






















  





















LUISS 2021


LEGENDA:

G problemi descritti anche nella GUIDA del prof.Bugatti

S una soluzione               A soluzione negli APPUNTI

lezione 1)   C++             cplusplus.com

  
    Tutorial C++       Reference       types & ranges       struct       string       librerie C e C++
  S Late For Work (time)   S Graduation Card (text)
  S Encrypted Contacts (ransomware)   S Science against spam (spam)


lezione 2)   Algoritmi e strutture dati

  
      vector       stack       queue       priority_queue       set       unordered_set       map       unordered_map
  G p.156 La Congettura di Collatz (collatz)   - Sequenza di Pollatz (pcollatz)
  G p.169 Rispetta i versi (disuguaglianze)   - Gasoline Stations (gasoline)
  G p.190 Sport intellettuali (scommessa)    
  - Ropes Escape (ropes)   - Compulsive Smartphone Shopping (smartphone)
  - Somme costose (somme)   - Scenic Walkway (walkway)


lezione 3)   Ricorsione, divide et impera & backtracking

  
 
  mergeSort   (descrizione e tab. di traccia)
  		 
    APPUNTI
 
  - Mappa antica (mappa)     soluzione     sorgente   per tabelle di traccia:   4x4  e   5x5
 
  - Piastrellature (piastrelle)   G p. 59 Domino massimale (domino)
  G p.114 Treno di container (treno)   G p.117 Quasi-palindromi (quasipal)
  G p.234 Cerca le somme (cercalesomme)   - Fractal Painting (painting)


lezione 4)   algoritmi Greedy

  
    APPUNTI
 
  G p.136 Turni di guardia (turni)   G p.120 Sbarramento tattico (sbarramento)
  G p.187 Crittografia LWF (lwf)   - Pausa caffè (caffe)
  - N-restaurants (restaurants)   G p.223 Per un pugno di baht (baht)


lezione 5)   Programmazione Dinamica

  
    Problema dello zaino (knapsack)
  		    APPUNTI
 
  G p. 69   A La dieta di Poldo (poldo)   G p.179 S Discesa massima (discesa)
  G p.163 Corso per Sommelier (sommelier)   - Fibonacci Colonies (fibonaccibug)
  - Rescaling Sequence (rescaling)   G p.62-74 Missioni segrete (missioni)
  - Sushi variegato (yutaka)   - Esame di maturità (esame)
  S Numeri di Figonacci (figonacci)   - Petali di margherita (petali)
  - Board game (marcel)   - Canottaggio (canoa)


lezione 6)   Grafi - Ordinamento topologico

  
    APPUNTI
 
  G p. 81 Sunnydale (sunny)   S Monete a posto (monete)
  - Piano di studi (piano)   G p.172 Corsa mattutina (footing)
  - Grattacieli commemorativi (grattacieli)   - Imaginary Grasshopper (grasshopper)
  - Bus Trip (trip)   G p.193 Appetito aracnide (tecla)
  - Incendia lo trabucco (trabucco)  


lezione 7)   Grafi - visite e cammini minimi

  
    APPUNTI
 
  - Spesa lampo (spesa)   G p. 83 Depurazione dell’acqua (depura)
  G p.138 Il tesoro del Pirata Barbablù (barbablu)
  - Alberi (alberi)   - Flood Forecasting (rainstorm)
  - Citazioni nei paper (paper)   - ISLANDS (IOI 2008) (islands)


lezione 8)   Euristiche e Stringhe

  
    animazioni   (BFS vs DFS , Dijkstra , Greedy BFS)
      Dijkstra vs Bidirectional Dijkstra animazione
  		    APPUNTI

 
  - Multi-Layer Dictionary (dictionary)  
  - Full-Body Workout (workout)   - Master Chef (kitchen)
 
  - KATTIS join strings   - KATTIS encoded message
  S Crittografia (crittografia)   - Stringhe di Fibonacci (fibstr)