|
Titlul: Top #10 probleme din arhivă Scris de: Andrei Grigorean din Mai 20, 2012, 16:30:00 Pentru că în ultimii ani arhiva de probleme a crescut foarte mult, cred că este momentul să revizuim opțiunile pe care le-am exprimat în acest topic (http://infoarena.ro/forum/index.php?topic=1011.0). Care sunt problemele voastre preferate și de ce?
Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Petru Trimbitas din Mai 20, 2012, 17:33:21 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 8) 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 Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Florin Chirica din Mai 20, 2012, 21:25:14 Favoritele mele (din ce am lucrat pana acum, ordine random):
1. radiatie = imbina mai multe tehnici utile: LCA, APM si smenul de la problema stramosi 2. otilia = prima oara cand o vezi pare imposibila. Dar daca faci niste observatii cheie, nu mai e deloc asa grea. 3. dreptPal = combinatie de smenuri. Jos palaria eudanip :ok: 4. Dlog = desi pare problema de matematica, admite mai multe solutii care sunt pur informatice 5. swaps = inca n-am facut-o, dar in teorie stiu s-o implementez. Imi place atat problema, cat si explicatia solutiei din articolul oficial 6. Pav = cred ca unul dintre cele mai misto Divide at Impera pe care le-am vazut 7. Rk = un exemplu foarte didactic de Radix sort 8. xor = m-am prins la SMR de ieri de D2-500 doar pentru ca am rezolvat problema asta, altfel nu cred ca eram in stare sa fac problema 9. lapte = 2 abordari posibile (cautare binara + dinamica sau greedy), din ambele ai ce invata 10. ratphu = de aici am auzit prima oara de dinamica pe stari exponentiale. Mi se pare un exemplu foarte intuitiv pentru cine vrea sa invete astfel de dinamice. Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Andrei Grigorean din Mai 20, 2012, 23:09:49 Lista mea este următoarea:
Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Eugenie Daniel Posdarascu din Mai 21, 2012, 08:23:01 Sa fie si aici :) :
Namlei - imi place atunci cand intr-o problema se combina chestii. Matrici pe arbori de intervale!!!! Jos palaria :D 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 :yahoo: 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. Ca sa scriu ceva in plus pot sa zic ca imi plac deasemenea foarte mult problemele: Invsort, Ghiozdan(solutia oficiala), NumereX, Perioada, Poze(solutia cu suffixe rays 2D), Secv2m, Shgraf, Regat, Stalpi2, Radare. Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Heidelbacher Andrei din Mai 21, 2012, 18:51:25 Problemele mele preferate (in ordine aleatoare) sunt:
Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Cezar Mocan din Mai 22, 2012, 16:42:01 Top 10 probleme din arhiva:
Invsort - Problema asta e ca un film bun: dupa ce afli solutia / te prinzi, simti ca iti pare rau si ca ai da orice sa te gandesti la ea din nou Dmg - Desi am 100 pe ea, solutia mea nu e in totalitate corecta. In orice caz, hash-uri pe laturile si unghiurile poligonului - respect :) Caraibe - Nu foarte grea si strict de idee, ar trebui mai multe probleme de felul asta Cabane - Dinamica de dinamica, nu mi-as dori sa o primesc in concurs :)) Robot - E ca si cum ai manca mici si ai bea tequilla in loc de bere - are niste parti frumoase, per total nu iti place, dar dupa te lauzi la toti prietenii cu ce ai facut. Tri3 - Dupa ce afli solutia ti se pare atat de evidenta, si cu toate astea e destul de greu sa te prinzi si sa implementezi Reg - No comment. :) Grazing - Putin de grafuri, putin de combinatorica, putin de dinamica, putin de observatie, putin de idee, mi-a placut tare... mult :) Ghiozdan - Sa te tot gandesti la problema asta si nu ai cum sa te plictisesti Radio2 - Din toate motivele mentionate mai sus :) Si pentru ca mi-a iesit la lot :D Si nu in ultimul rand Adapost2 si Semne, care m-au invatat sa bulanesc :). Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Pripoae Teodor Anton din Mai 23, 2012, 12:12:38 Top 10 dupa parerea mea:
#10 harta3 (stiu e a mea, dar dupa 2 ani doar 17 oameni au scos-o, si mie mi-a iesit din a5-a incercare cand am bagat-o din nou). #9 color3, se facea pt ca e smen #8 mst, pt ca se bulanea misto dar si solutia era misto #7 semne, pt ca solutia era ceva bulaneala dubioasa #6 a+b, pt ca mi-a iesit din a doua incercare :) #5 aladdin2, pur si simplu mi-a placut ca era cu aladdin #4 nrtri, asa am invatat algoritmul meu preferat, cautarea binara :harhar: #3 icrisop, pt ca sunt personajul principal :) (pt cine stie ONI Piatra Neamt) #2 nuke, pt ca am fost singurul care a scos-o de 100 in concurs cu treapuri #1 santa, pt ca am scos sursa de 10 kilo Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Eugenie Daniel Posdarascu din Mai 25, 2012, 15:42:52 Top 10 dupa parerea mea: #6 a+b, pt ca mi-a iesit din a doua incercare :) #5 aladdin2, pur si simplu mi-a placut ca era cu aladdin Toni, eu unul apreciez motivul pentru care iti place problema Alladin2 dar de ce nu iti place si problema Alladin? :rotfl: PS: Mie A+B mi-a iesit din a 3-a incercare. 8) Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Pripoae Teodor Anton din Mai 25, 2012, 20:31:59 Ca nu m-am prins de smen.
Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Adrian Budau din Mai 26, 2012, 10:46:15 La mine :D
Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Gavrila Vlad din Mai 29, 2012, 19:23:19 Top 10 probleme preferate (in ordine invers alfabetica)
Bonus: In topul meu, la mare-mare distanta de problemele acestea (in jos :P), se afla problema Intensitate (http://infoarena.ro/problema/intensitate) - pentru mine cel putin, este cea mai "speciala" problema din arhiva :) Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Paul-Dan Baltescu din Mai 30, 2012, 05:56:00 Imi place mult ideea acestui top, te ajuta sa gasesti probleme interesante din arhiva fara prea mult efort. De aceea voi mentiona si eu 10 probleme care mi se par tari (nu neaparat cele mai tari) si pe care nu cred ca le-a mentionat cineva pana acum:
Dintre problemele care au mai fost mentionate imi plac foarte mult Cabane si Reg. Titlul: Răspuns: Top #10 probleme din arhivă Scris de: Radu-Andrei Szasz din Octombrie 30, 2012, 22:14:29 Top 10 la mine(ordine aleatoare):
|