|
•DITzoneC
|
 |
« : Octombrie 14, 2007, 21:21:53 » |
|
Aici puteţi discuta despre problema Examene. |
|
|
|
|
Memorat
|
|
|
|
|
•blasterz
|
|
« Răspunde #1 : Octombrie 22, 2007, 18:38:39 » |
|
E ceva special la testul 5? iau 90 puncte cu WA pe acest test.
P.S. cred ca se poate pune limita : N<=1000 ( eu am complexitate O(n^3/32) )
|
|
|
|
« Ultima modificare: Octombrie 22, 2007, 18:40:53 de către Mircea Dima »
|
Memorat
|
|
|
|
|
•DITzoneC
|
|
« Răspunde #2 : Octombrie 22, 2007, 19:18:52 » |
|
Era ceva gresit in test.
S-a modificat testul, iar sursele au fost reevaluate.
P.S. : se poate obtine si o complexitate O(n+m).
|
|
|
|
« Ultima modificare: Octombrie 22, 2007, 19:21:39 de către Adrian Diaconu »
|
Memorat
|
|
|
|
|
•blasterz
|
|
« Răspunde #3 : Octombrie 22, 2007, 19:21:08 » |
|
Asa mai merge  100 pcte  L.E. Folosind Lex-BFS ? |
|
|
|
« Ultima modificare: Octombrie 22, 2007, 21:40:41 de către Mircea Dima »
|
Memorat
|
|
|
|
|
•DITzoneC
|
|
« Răspunde #4 : Octombrie 23, 2007, 20:24:12 » |
|
Folosind o parcurgere. Ceva in genul parcurgerii in care determini componentele biconexe (daca nu merge si mai simplu).
|
|
|
|
|
Memorat
|
|
|
|
|
•vendetta
|
|
« Răspunde #5 : Decembrie 13, 2012, 19:23:36 » |
|
Salut!
E ceva special la testul 1?
|
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #6 : Decembrie 13, 2012, 22:09:21 » |
|
Cei care picau testul 1 si apoi au luat 100 au trimis la intervale scurte de timp, care e faza cu el? Variante diferite de rezolvare si pica multe pe acelasi test  |
|
|
|
|
Memorat
|
|
|
|
|
•visanr
|
|
« Răspunde #7 : Decembrie 14, 2012, 19:03:48 » |
|
Se ia 100 cu ciclurile facute in O(N ^ 3), destul de ciudat ca n-a mers cu CTC.  |
|
|
|
|
Memorat
|
|
|
|
•pop_bogdan
Strain
Karma: 3
 Deconectat
Mesaje: 15
|
|
« Răspunde #8 : Februarie 03, 2015, 17:41:04 » |
|
Incorect pe testul 1.... Fac cu componente tare-conexe ca sa gasesc nodurile din cerinta b,da corect pe toate testele de la lista lui francu(si pe orice test imi fac)... ma poate ajuta cineva care a avut probleme cu testul 1?
|
|
|
|
|
Memorat
|
|
|
|
|
•AlexandruValeanu
|
|
« Răspunde #9 : Februarie 04, 2015, 16:36:34 » |
|
Chiar daca nu se precizeaza pot exista si muchii de forma (a,a). Acest caz este continut si de testul 1.
|
|
|
|
|
Memorat
|
|
|
|
•pop_bogdan
Strain
Karma: 3
Deconectat
Mesaje: 15
|
|
« Răspunde #10 : Februarie 04, 2015, 19:09:00 » |
|
Mersi ! Am luat acum in considerare si cazul asta si a dat 100.
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena