Clasa a XI-a/Programare dinamică (pagina 4)
Programare dinamică · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Alee
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XI-a
Constructorul Mihai are sarcină de la șeful său să construiască o alee de lungime N metri și lățime 4 metri, având la dispoziție plăci dreptunghiulare de dimensiune 1 x 2 metri. Curios din fire, acesta se întreabă în câte moduri diferite poate construi această alee.
Alee XII
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XII-a
Constructorul Mihai are sarcină de la șeful său să construiască o alee de lungime N metri și lățime 4 metri, având la dispoziție plăci dreptunghiulare de dimensiune 1 x 2 metri. Curios din fire, acesta se întreabă în câte moduri diferite poate construi această alee.
Avalansa
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XI-a
Organizația Internațională de Meteorologie monitorizează constant avalanșele ce se formează la nivel internațional. Pentru a fi mai ușor de urmărit, aceștia au reprezentat harta lumii sub forma unei matrice de N linii și M coloane, fiecare element reprezentând numărul de avalanșe pornite din acel punct în ultima perioadă de timp. De asemenea, ei au identificat trasee uzuale pe care avalanșele le urmează și, așadar, drumuri periculoase pentru turiști.
Avalansa XII
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XII-a
Organizația Internațională de Meteorologie monitorizează constant avalanșele ce se formează la nivel internațional. Pentru a fi mai ușor de urmărit, aceștia au reprezentat harta lumii sub forma unei matrice de N linii și M coloane, fiecare element reprezentând numărul de avalanșe pornite din acel punct în ultima perioadă de timp. De asemenea, ei au identificat trasee uzuale pe care avalanșele le urmează și, așadar, drumuri periculoase pentru turiști.
Aiurea
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Considerăm două șiruri s1 și s2, ambele de lungime n și formate doar din litere mici ale alfabetului englez. Ne propunem să vedem dacă printr-o serie de transformări, putem obține s2 din s1. Pentru a face acest lucru, putem aplica o operație de sortare(st, dr) de câte ori vrem, cu semnificația că valorile de pe pozițiile de la st la dr din șirul s1 se ordonează crescător lexicografic. Important este faptul că intervalele [st, dr] din cadrul operațiilor vor fi toate disjuncte două câte două. Operația de sortare(st, dr) are costul n - (dr - st + 1). Să se determine dacă se poate obține șirul s2 din s1 (posibil) folosind operațiile de sortare(st, dr), împreună cu cel mai mic cost posibil pentru a face acest lucru, în cazul în care se poate.
Descoji
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Se dă un număr natural n. Câte șiruri binare (formate doar din 0 și 1) de lungime n există astfel încât să nu conțină trei cifre de 1 consecutive? Pentru că numărul poate să fie foarte mare, se cere răspunsul modulo 1.000.000.007.
Farfurii
Problemă dificilă din Cupa InfoAs, ediția 8
Ai devenit manager la un restaurant micuț din orașul tău. Ai așezat cele n mese în linie, iar la fiecare masă stă exact o persoană care mănâncă. Fiecare persoană are o farfurie. Când termină toți de mâncat, chemi chelnerii să colecteze farfuriile: aceștia încep de la masa numărul 1 și merg către ultima masă, n, colectând farfuriile cu o singură condiție: ultima farfurie pe care a colectat-o un chelner trebuie să fie cel puțin la fel de mare (în rază) ca și farfuria unui client pentru a o putea colecta; astfel, farfuriile mai mari stau deasupra celor mai mici în teancul pe care îl ține fiecare chelner și există siguranța de a nu scăpa vreuna. Să se determine numărul minim de chelneri necesari pentru a colecta toate farfuriile.
Prosop
Problemă dificilă din Cupa InfoAs, ediția 8
Avem o listă cu n clanuri. Fiecare clan are un anumit nivel de atractivitate. Algoritmul lui Prosop funcționează în felul următor: dându-se doi indici st și dr, merită să atacăm clanurile de pe pozițiile st, st + 1, ..., dr - 1, dr cu scorul asociat min a[st..dr] · max a[st..dr]. Ceilalți membri ai clanului lui Prosop au dubii în privința algoritmului său, așa că îl pun la încercare. Știind n și nivelurile de atractivitate a celor n clanuri, să se răspundă la q întrebări de forma (st, dr) cu semnificația: care este scorul asociat atacului clanurilor de pe pozițiile de la st la dr?
38 de probleme respectă filtrele.
Alege clasa Șterge