|
•wefgef
|
 |
« : Martie 05, 2012, 21:33:05 » |
|
Runda 2 a concursului Monthly 2012 s-a încheiat. Felicitări primilor clasați! Așteptăm opiniile și eventualele sugestii ale concurenților în legătură cu oraganizarea, subiectele propuse și orice probleme întâmpinate. Mult succes în continuare!
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•S7012MY
|
|
« Răspunde #1 : Martie 05, 2012, 21:36:54 » |
|
A fost o runda destul de tare. Mi-a placut mult graf2 desi n-am stiut sa o rezolv. Poate n-au fost gradate suficient de bine dupa dificultate, diagonale si sr fiind mult prea simple si celelalte 2 mult prea grele.
Ceasul merge putin in urma.
|
|
|
|
|
Memorat
|
|
|
|
|
•maritim
|
|
« Răspunde #2 : Martie 05, 2012, 21:40:05 » |
|
Felicitari organizatorilor pentru setul de probleme!
Sunt totusi de acord ca graf2 nu isi are locul in Infoarena Monthly fiind putin prea grea, in schimb stiva2 a fost foarte interesanta.
|
|
|
|
|
Memorat
|
|
|
|
|
•laurion
|
|
« Răspunde #3 : Martie 05, 2012, 21:40:21 » |
|
A fost mult mai grea decat runda 1, dar super problema Graf2, desi impreuna cu Stiva2 e prea mult... oricum celelalte 2 au fost inspirat de usoare si probabil au mai echilibrat... good job guys!
|
|
|
|
|
Memorat
|
|
|
|
•tandura
Strain
Karma: -2
 Deconectat
Mesaje: 21
|
|
« Răspunde #4 : Martie 05, 2012, 21:40:54 » |
|
De ce am primit penalizare -40 la prima sursa de la prob 4 ? Penalizare 40 (pentru 80.1 minute) |
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #5 : Martie 05, 2012, 21:44:03 » |
|
Cred ca ar fi mai bine sa fie ordonate problemele in ordinea dificultatii. Asa si norocul de a deschide prima data problema mai usoara poate contribui (eu am deschis prima data sr si apoi diagonale, deci  ). P.S. : Foarte interesanta problema stiva2. Cum se facea? Banuiesc ca dinamica. |
|
|
|
|
Memorat
|
|
|
|
|
|
•tandura
Strain
Karma: -2
Deconectat
Mesaje: 21
|
|
« Răspunde #7 : Martie 05, 2012, 21:49:01 » |
|
ok  ms mult |
|
|
|
|
Memorat
|
|
|
|
|
•S7012MY
|
|
« Răspunde #8 : Martie 05, 2012, 21:49:08 » |
|
De ce s-au modificat asa de putin rating-urile? Dupa algoritmiada parca se schimba mai mult .
|
|
|
|
|
Memorat
|
|
|
|
|
•Cosmin
|
|
« Răspunde #9 : Martie 05, 2012, 21:53:11 » |
|
graf nu pare rupere, componente tari conexe, sortare topologica si dfs-uri
Imi plac problemele de grafuri ce nu iti cer sa stii dijkstra cu heapuri, cuplaj, flux sau componente biconexe. Doar sa ai niste idei clare si sa stii implementa cautare in adancime.
|
|
|
|
|
Memorat
|
|
|
|
|
|
|
•klamathix
|
|
« Răspunde #11 : Martie 08, 2012, 00:11:58 » |
|
Am scris solutia la Graf2. Concurentii care au rezolvat celelalte probleme sunt invitati sa completeze articolul de solutii . |
|
|
|
|
Memorat
|
|
|
|
|
•Cosmin
|
|
« Răspunde #12 : Martie 08, 2012, 01:14:42 » |
|
De ce zici ca trebuie sa mearga in ordine inversa, cred ca merge in ordinea normala.
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #13 : Martie 08, 2012, 01:18:27 » |
|
Pai ca sa am fiii procesati deja pentru fiecare nod:)
|
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #14 : Martie 08, 2012, 01:22:03 » |
|
Am completat solutia la sr. Poate ca am detaliat prea mult, dar s-ar putea sa ii ajute pe cei mai incepatori.
Edit: Am pus si la diagonale.
|
|
|
|
« Ultima modificare: Martie 08, 2012, 13:40:32 de către George Marcus »
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #15 : Martie 08, 2012, 01:34:39 » |
|
E foarte ok. Si e bine ca ai pus si (pseudo)cod . |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena