Problemele de la grupa XI-XII...

[•cristy]

ma...cum ati facut problemele astea?...adica...eu le-am facut asa..
Problema Distante:
     am facut un lee din radacina...si la sfarsit...am verificat distantele obtinute...si afisam rezultatul...e ceva gresit la ideea mea?...am WA pe toate raspunsurile...
Problema Zebughil:
     aici am format un tablou multidimensional...in care retineam fiecare posibilitate de a aranja greutatile...era ceva de genu...S[j], al j-lea mod de a aranja primele i greutati...si totusi imi da WA pe toate testele...intra in timp lejer...
Problema Balans:
     aici ma facut urmatoarea matrice extinsa...A[n][m] am transformat-o in A[2*n][2*m]...adica am copiat matricea in alte 3 locuri...si mai departe...am prelucrat matricea obtinura...S[j]=suma elementelor din matricea A...din dreptunghiul (1,1)-(i,j)...si la sfarsit...pt fiecare secventa totul se calcula cu o parcurgere a matricei...timpii erau super mici...

[Crystynik]

si cate puncte ai obtinut?  

[•cyron]

abureala totala:)

[•filipb]

Ce va plangeti? Eu la primele doua probleme am luat eroare de compilare (!!!) - uitasem sa scot functia de random care imi genera testele... si am trimis doar "balans" corect, care mi-am dat seama ca era ca aia de la USACO... da' m-am oprit pe undeva...  

[•filipb]

Tocmai am aflat ca am pierdut 180 de puncte!...

[Crystynik]

imi pare rau pentru ce ai patit...si eu am avut eroare de compilare la o problema...dintr-o prostie...in fine...de asta sunt bune concursurile astea...ca pe parcurs castigi experienta si faci din ce in ce mai putine eroari din astea...din neatentie    

[u-92]

da, si eu la distanta am trimis 2 surse in concurs.. prima a luat 80 si a doua 90
am trimis acum in arhiva si am luat 100.. sper ca data viitoare sa scot o solutie optima, sau daca nu, macar sa fie intr-un timer bun  
si am mai pierdut la zebu puncte.. dar s-au pierdut si mai multe, asa ca..

[•LucAnd]

man tu ai facut lee la problema drumuri , cre ca glumesti , aveam costuri acolo, lee nu merge pe grafurio cu costuri , trebuia dijkstra sau Bellman-Ford

[cristi8]

mama, ma omoara astia cu "lee" (urasc cuvantu asta )

LucAnd, Bellman-Ford-Moore nu e tot "un fel de" lee ? tot ai coada, si din cate am inteles voi daca folositi o coada inseamna ca "faceti lee"

[•greco]

Lee = BFS.