Pagini recente » Sandbox | Monitorul de evaluare | Istoria paginii utilizator/mlacif1 | Diferente pentru utilizator/iondodon1998 intre reviziile 8 si 9 | Diferente pentru deque-si-aplicatii intre reviziile 6 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
h3. 'Book Pile':http://acm.sgu.ru/problem.php?contest=0&problem=271 (SGU)
bq. Se dau $N$ cărţi aşezate una deasupra celeilalte asupra cărora se vor efecta $M$ operaţii de două tipuri: 1. $ADD${$(nume)$} : se adaugă cartea $nume$ deasupra celorlalte; 2. $ROTATE$ : primele $K$ cărţi de deasupra se rotesc (dacă sunt mai puţin de $K$ cărţi atunci se vor roti toate). Se cere să se afişeze cărţile în ordine, prima fiind cea de deasupra, după efectuarea celor $M$ operaţii.
Restricţii: $0 ≤ N, K ≤ 40 000$, $0 ≤ M ≤ 100 000$.
h3. Soluţie:
Va urma...
(din ciclul cum sa faci un deque folositor) :)
...
h3. 'Sir':problema/sir
...
h3. 'Trans':problema/trans (ONI 2004)
h3. 'Trans':problema/trans
(gen bun de problema)
...
(deque cu arbori de intervale, zice Paul)
...
h3. 'Bcrc':problema/bcrc (Stelele Informaticii 2006)
h3. 'Bcrc':problema/bcrc
(deque la programare dinamica)
...
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
