Top #5 Probleme din arhiva

[•Florian]

Joke:

1. A+B
2. CMMDC
 

[•devilkind]

Incerc sa fac un clasament desi nu cred ca voi reusi sa ma limitez doar la 5 ptr ca sunt multe probleme tari pe infoarena.

radiatie - multe idei smekere intr-o singura problema (eu am rezolvat-o cu arbori de intervale)
Drept 2  - pur si simplu marfa
Import - am mai invatat o chestie mishto
Sequencequery si Hotel  - am inteles mai bine arborii de intervale
Zoo - in sfarsit am inteles acel articol al doamnei Dana Lica
Ben - mi-a placut ideea cu sortarea capetelor intervalelor
Vila2 si Divk - ptr ca am reusit sa inteleg klumea deque-ul.

Eh m-am intins oleaka cam mult dar asta e.

[•Marius]

Top 5 pentru mine sunt:

1. Campion - o stiva face minuni.
2. Gard4 - cel mai tare graf al starilor pe care l-am intalnit.
3. Soc - in enunt e practic predata o lectie de teoria grafurilor si iti cere sa rezolvi "tema".
4. Cabane - stii STL aranjezi linistit cabanele.
5. Radiatie - mi-a placut pentru solutia foarte scurta cu "fatairea" nodurile dintr-un arbore in altul.


Din restul topului mai fac parte: Grazing, Lesbulan, Cowfood, Zebughil si restul problemelor, pentru ca toate merita. 

[•Florian]

  Haideti sa zik si eu pe bune:

1. Cifra -m-am kinuit la ea foarte mult pana knd mi-am dat seama k trebuie sa iau in considerare doar ultimile 2 cifre, + un vector precalculat
2. Fractii-aici am reusit sa invat functia totient si am aprofundat cunostintele in ceea ce priveste ciurul lui eratostene.  [mi-a venit ideea in drum spre scoala, iar in timpul orei de info am facut-o de 100  ]
3. Factorial: Super buna aplicatie pt cautarea binara ! 
4. Divizori primi - faina aplicatie la programare dinamica...
5. 2sec: relativ simplutza, insa mie mi-a cauzat probleme 
6. Numere prime-aici am aflat prima data de ciurul lui eratostene 

Sunt foarte frumoase toate problemele site-ului! De fapt e frumos intreg site-ul! Felicitari celor care l-au creat! Succes in continuare! 

[•Darth_Niculus]

 1) Cerere -> pur si simplu mi-a placut
 2) Critice -> pentru ca nici pana in ziua de azi nu-mi dau seama unde busheste fluxu' ala
 3) Cifra   ->  mi-a mancat mult prea mult timp
 4) AsMax ->  banala.... dar mi-am batut prea mult capu' cu ea

[•eudanip]

Din moment ce au trecut 4 ani de la ultimul post ma gandesc ca tinand cont ca in acesti 4 ani au mai aparut multe alte probleme sa refacem un top de probleme. Propun sa facem un top 10 cele mai faine probleme din arhiva (10 deoarece acum au aparut mai multe probleme si poate unii nu se mai multumesc doar cu 5).

Ca urmare top 10 probleme din arhiva ale mele:
Namlei - imi place atunci cand intr-o problema se combina chestii. Matrici pe arbori de intervale!!!! Jos palaria 
Lant2 - Aici am descoperit niste formule cu combinari care m-au dat pe spate.
DreptPal - Repet ca imi place cand se combina smenuri.
Subarbore - Solutia mea era un dijakstra pe configuratii care nu mi sa parut deloc pe fata si care mi-a placut super mult.
Kgraf - Tot respectul.
Puteri3 - Geniala problema dar pacat ca exista formule pe net.
Arbsat2 - In concurs am zis ca este super jeg problema si ca nu ma apuc de ea dar cand am vazut cat de smechera si scurta e, am zis WOW.
Dlog - Bucati de sqrt rules   
Matcnt - O problema de numarare foarte smechera (dupa parerea mea).
Arbfind - dupa nu stiu cati ani in care lumea a bagato cu suffixe rays in n * log^2(n) sa descoperi ca se poate in O(n). Credema ca e super tare sentimentul.

Mi-a fost super greu sa selectez chiar si 10 probleme dar intr-un final am reusit. Ele sunt in ordine aleatoare (daca stateam sa le si sortez chiar ca incepea sa ma doara capul    )
Acuma astept cat mai multe opinii.   

PS: Matcnt inca nu este pusa in arhiva dar va fi publicata in curand (e de la Lot Botosani in caz ca sunteti curiosi)

[•wefgef]

Dani, vad ca ai selectat multe probleme de la Algoritmiada 2012 .

Putem sa facem un topic nou cu Top 10.

[•eudanip]

Nu e vina mea ca au fost misto.  

Da sa mai posteze lumea.

[•S7012MY]

Si mie mi-a placut namlei initial, dar acum nu mi se mai par atat de interesante problemele care imbina mai multi algoritmi sau poate cele pe care le-am vazut eu nu sunt prea originale.

1)  Bal: simpla si scurta, desi la prima vedere pare complicata
2)  Egal
3)  Carti2
4)  Ubuntzei: nu ma prind de sol de 100
5)  Terenuri3d: nu m-as fi gandit la flux
6)  Camera: super tare metoda de rezolvare, dar si modul cum se pot calcula diagramele voronoi cu ajutorul ei
7)  RK: solutia fara trie
 jstc: pentru ca m-am chinuit mult sa o optimizez, iar acum nu se mai poate lua 100 la ea
9)  motel: pentru sol in nlogn de care nu ma prind

Din arhiva monthly imi plac mult bursa si graf2
10) sea2: solutie scurta cu set