|
Titlul: Problemele de la grupa XI-XII... Scris de: Rus Cristian din Noiembrie 19, 2005, 14:29:59 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... Titlul: Problemele de la grupa XI-XII... Scris de: Crystynik din Noiembrie 19, 2005, 16:57:42 si cate puncte ai obtinut? :?
Titlul: Problemele de la grupa XI-XII... Scris de: sorin fagateanu din Noiembrie 19, 2005, 16:57:46 abureala totala:)
Titlul: Problemele de la grupa XI-XII... Scris de: Filip Cristian Buruiana din Noiembrie 19, 2005, 19:03:50 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... :x
Titlul: Problemele de la grupa XI-XII... Scris de: Filip Cristian Buruiana din Noiembrie 19, 2005, 19:14:27 Tocmai am aflat ca am pierdut 180 de puncte!... :(
Titlul: Problemele de la grupa XI-XII... Scris de: Crystynik din Noiembrie 19, 2005, 19:25:18 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 :roll: :(
Titlul: Problemele de la grupa XI-XII... Scris de: u-92 din Noiembrie 19, 2005, 19:33:42 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 :mrgreen: si am mai pierdut la zebu puncte.. dar s-au pierdut si mai multe, asa ca.. Titlul: Problemele de la grupa XI-XII... Scris de: Lucescu Andrei Bogdan din Noiembrie 21, 2005, 10:58:08 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
Titlul: Problemele de la grupa XI-XII... Scris de: cristi8 din Noiembrie 21, 2005, 11:08:52 mama, ma omoara astia cu "lee" (urasc cuvantu asta :P)
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" Titlul: Problemele de la grupa XI-XII... Scris de: Tiberiu-Lucian Florea din Noiembrie 21, 2005, 11:57:23 Lee = BFS.
|