|
Titlul: 1002 Zmeu2 Scris de: Stefan Istrate din Martie 24, 2010, 18:50:02 Aici puteti discuta despre problema Zmeu2 (http://infoarena.ro/problema/zmeu2).
Titlul: Răspuns: 1002 Zmeu2 Scris de: Dragos-Alin Rotaru din Septembrie 09, 2010, 20:25:54 Mi se pare ca problema nu are niste teste foarte bune.
Iau cu o dinamica bulanita cu P * N memorie si P ^ 2 * N timp 90 de puncte, ceea ce e destul de mult :) . Titlul: Răspuns: 1002 Zmeu2 Scris de: Munteanu Cosmin din Martie 18, 2011, 11:34:04 Mi se pare normal... is probleme de OJI...zic eu la OJI se trece mult cu vederea la memorie si la timp.
Titlul: Răspuns: 1002 Zmeu2 Scris de: Cobuz Andrei din Ianuarie 07, 2014, 20:32:16 Am rezolvat cu programare dinamica si am obtinut 90p. Am rezolvat cu grafuri si am obtinut 80p. Am citit in indicatiile de rezolvare ca este necesara folosirea unor "tehnici de alocare si optimizari legate de parcurgerea in latime a grafului" si nu reusesc sa imi dau seama cam care ar fi acele tehnici. Putin ajutor daca se poate, va rog!
Titlul: Răspuns: 1002 Zmeu2 Scris de: Andrei din Februarie 19, 2015, 15:16:22 Nu inteleg de ce iau "Memory limit exceeded" pe ultimele 2 tese. Toate tablourile declarate sunt: short d[205], c[205];
bool nu[205][205]; int dd[205][505]; . Nici nu am declarat vre-o functie. As posta si sursa dar nu prea stiu cum, si mi se pare cam urat sa o scriu aici. Titlul: Răspuns: 1002 Zmeu2 Scris de: Florin Gabriel Haja din Noiembrie 24, 2016, 21:44:32 Nu scot mai mult de 80 de puncte. De ce iau 2 TLE-uri?
L.E.: Retin fiecare nod doar o data in coada. Imi da 90 de puncte. Am declarat variabilele ca unsigned short si imi da 0, chiar daca local imi da corect pe toate testele |