Pagini recente » Monitorul de evaluare | Diferente pentru probleme-de-acoperire-2 intre reviziile 41 si 40 | Diferente pentru utilizator/ionutzm05 intre reviziile 23 si 24 | Istoria paginii utilizator/bursucelcnai | Diferente pentru deque-si-aplicatii intre reviziile 56 si 55
Nu exista diferente intre titluri.
Diferente intre continut:
h3(#problema-5). Problema 5: 'Cut the Sequence':http://acm.pku.edu.cn/JudgeOnline/problem?id=3017 (PKU)
bq. Se dă o secvenţă $S$ de numere întregi de lungime $N$. Va trebui să se împartă secvenţa în mai multe subsecvenţe astfel încât suma valorilor din fiecare parte să nu depăşească un număr întreg $M$ dat, iar dacă însumăm maximul din fiecare subsecvenţă să obţinem o sumă cât mai mică.
Restricţii: $0 < N ≤ 100 000$, $0 ≤ S{~i~} ≤ 1 000 000$.
h3. Soluţie:
Să o rezolv întâi...
(deque cu arbori de intervale, zice Paul)
...
h3(#problema-6). Problema 6: 'Bcrc':problema/bcrc (Stelele Informaticii 2006)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
