Afişează mesaje
Pagini: [1] 2 3 4
1  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: Bere Gratis : Ianuarie 10, 2013, 23:51:02
Bere gratis la toata lumea care pune "elfus" pe stampila de vot. Daca o sa castig biletul la Piranda, o sa postez aici o poza cu mine, cu Morgana si cu Roxy Manelista  Dancing

P.S. Le multumesc tuturor conturilor fantoma de pe care m-am autovotat. Se pare ca nici Harsi nu se lasa mai prejos.
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 341 Take 5 : Ianuarie 10, 2013, 15:44:19
Poate cineva care a luat 100 sa-mi spuna ce a optimizat? Ma chinui la problema asta de ceva vreme si nu mai am nicio idee cum sa o mai imbunatatesc  Brick wall
3  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Infoarena Monthly 2012, Runda 11 : Decembrie 27, 2012, 13:51:09
Cand se vor pune problemele in arhiva Monthly ? Vreau si eu sa trimit solutii!

http://2.bp.blogspot.com/-U4lLoZ-ZPsI/UB6n88au05I/AAAAAAAAAMI/plZprAgDSD8/s500/that-post-gave-me-cancer-spiderman-qITRWJ.jpg
4  infoarena - concursuri, probleme, evaluator, articole / .com 2012 / Răspuns: Feedback Runda 1 : Decembrie 22, 2012, 17:10:17
* Voce de SpiderMan * Cand se baga problemele in arhiva?
5  infoarena - concursuri, probleme, evaluator, articole / .com 2012 / Răspuns: .com 2012 Runda 1 : Decembrie 20, 2012, 00:10:25
OFF: Haideti sa-i uram la multi ani lui Dani!

http://www.youtube.com/watch?v=s3Vuja5Nr40

OFF2: Am ajuns in sfarsit cu karma pe +, sunt curios in cat timp o sa mi se strice Smile Pe aceasta cale doresc sa multumesc tuturor fanilor, admiratorilor si prietenarilor care si-au sacrificat 5 secunde din viata in fiecare zi pentru a ma aduce pe plus. Smile
6  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Kinetic : Decembrie 16, 2012, 11:48:57
Se garanteaza ca ai este nenul, pentru orice query?
7  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Feedback Runda 10 : Decembrie 05, 2012, 20:38:31
http://infoarena.ro/elfus/editorial-runda-9

Aici este versiunea mea de editorial.  Smile
8  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: [concurs] TopCoder SRM 563 : Decembrie 04, 2012, 21:07:13
19:00 *
9  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Turneul International "John Atanasov" 2012 : Noiembrie 26, 2012, 00:14:57
Felicitari si din partea mea  Applause
Si mie nu imi pare rau pentru Paun Matei Har har

Vaai, dar ce ti-a facut rau bietul Paun Matei? Din cate il cunosc el incearca sa se puna bine cu toata lumea. Smile
10  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Haideti sa imbunatatim Infoarena impreuna! : Noiembrie 19, 2012, 21:15:14
^ Stalker

(Sunt constient ca postul asta o sa-mi aduca pe putin -10 karma, asa ca go ahead!)
11  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Feedback Runda 9 : Noiembrie 10, 2012, 15:16:41
Ma ofer sa scriu editorialul pentru runda 9, daca sunteti interesati puteti da PM. Poate in felul asta mai imi creste si mie karma, vad ca imi scade in fiecare zi cu cate 2-3, chiar fara sa postez nimic.  Whistle

L.E. exact despre ce vorbeam. Aici e un PM pe care l-am primit dupa postul asta.

Citat
ms de mesaju de pe forum cu karma ca uitasem sati dau minus de cateva saptamani  Ok
apropo oricate editoriale o sa faci tot o sati dea lumea cu -  Evil or Very Mad asa ca obisnuiestete Smile))))))))
12  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Haideti sa imbunatatim Infoarena impreuna! : Noiembrie 09, 2012, 19:39:27
As face 2 categorii de rating, cu ratinguri separate: concursuri "clasice" si concursuri de tip penalty (pentru concursurile de tip monthy). Mi se pare foarte diferit formatul celor 2 concursuri, asa ca propun sa se separe ratingurile. (Cum e si pe TopCoder de exemplu, rating separat pentru "Algorithm", "Maraton Matches" etc). Culoarea bulinii de rating sa se faca in functie de maximul celor 2 categorii. (Tot timpul sa se aleaga culoarea cea mai buna).

Tot la monthly mi-ar place sa vad challengeuri / hackuri. De la 21:30 la 21:45 sa se poata da hackurile, pt fiecare hack bun sa castigi +10, iar pentru fiecare prost sa pierzi 5 puncte.

De asemenea, mi-ar place sa vad tot timpul un clasament partial. Orice sursa care trece de preteste (testele feedback) sa apara cu scorul ei in clasamentul partial (cum e si pe CodeForces, Topcoder). Dupa ce se evalueaza pe toate testele, unele surse o sa cada (alea care erau gresite dar au trecut de preteste).
13  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: ONI Clasa IX : Noiembrie 05, 2012, 19:54:45
Pentru OJI de-a IX-a nu trebuie sa stii algoritmi foarte complicati. In general se dau probleme cu vectori si matrici, uneori pot fi probleme de idee. Cel mai important pentru OJI e sa stii sa codezi relativ repede si fara buguri, ca sa-ti ramana suficient timp sa-ti testezi solutiile. Iti recomand ca antrenament sa lucrezi cateva meciuri TCHS de pe TopCoder. Desi formatul TopCoder e putin ciudat, este un exercitiu bun pentru implementari.

* Am luat 30 de puncte la OJI anul trecut, daca tii seama de sfaturile mele poti lua minim atat.  Whistle Iti mai pot da numarul de telefon al lui Sorin Olimpicu' pe privat, sunt sigur ca el stie sa dea sfaturi mai bine decat mine cum sa te pregatesti pentru olimpiada Smile
14  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2012 : Septembrie 24, 2012, 22:43:06
Mult succes!  Winner 1st place Winner 1st place Winner 1st place Winner 1st place
15  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Editorial Runda 8 : Septembrie 15, 2012, 00:20:09
Foarte misto initiativa, sincer nu am vazut nicio diferenta dintre un editorial de TopCoder si asta facut de voi. Smile Ar trebui sa mai implementam challengeurile (undeva intre 21:30 si 21:45) si chiar am putea face concurenta la TopCoder  Har har
16  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Feedback Runda 8 : Septembrie 14, 2012, 18:25:37
@Ciprian, nu cred ca am inteles metoda ta. Iti merge pt N = 4 K = 3 si sirul 8 2 2 2 sa dea 2 3 4 ? Adica din cate am inteles, faci asa

1) Bagi secventa {8, 2, 2} min-heapul e {2, 2, 8} si maximul e 8. 2 + 2 < 8 asa ca continui
2) Scoti 2 din min-heap, bagi urmatorul 2 si min-heapul arata tot {2, 2, 8} cu maximul 8. Din nou conditia nu e respectata. Mai departe ce faci?

Daca imi iese culori4 o sa incerc sa completez eu solutia Smile
17  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Feedback Runda 8 : Septembrie 13, 2012, 21:35:39
@Mihai Visuian. O sa incerc eu sa-ti explic.  Whistle Cine vrea sa se mai gandeasca, il sfatuiesc sa sara peste postul asta.

Incep cu un caz mai special: intervalul [1, 10^B - 1]. Te intereseaza toate numerele diferite x care se pot scrie ca produs de cel mult B cifre. Fiecare numar x va avea o descompunere in factori primi. Asadar, te intereseaza toate descompunerile in factori primi diferite. Observi ca singurii factori primi care pot aparea in descompuneri sunt 2, 3, 5 si 7. Cea mai mare descompunere ipotetica ar fi 2^60 * 3^40 * 5 ^ 20 * 7 ^ 20 (daca ai folosi de B ori cifrele 8, 9, 5 si 7). Deci sunt maxim 60 * 40 * 20^2 posibilitati = 960000 de descompuneri, care pot fi iterate. Mai ramane de rezolvat o problema: avand o descompunere 2^a * 3^b * 5^c * 7^d, se poate obtine ca produs de cel mult B cifre? Pentru factorii 5 si 7, trebuie folosite c + d cifre (c cifre de 5 si d cifre de 7). Acum, pentru puterile lui 2, este optim ca folosind o singura cifra de 8 sa reduc a-ul cu 3. Dupa ce nu se mai poate scadea 3 din a (a < 3), am 3 posibilitati:

1. folosesc o cifra de 6 si obtin un a si un b mai putin in descompunere
2. folosesc o cifra de 4 si obtin si obtin 2 de a mai putin in descompunere
3. folosesc o cifra de 2 si obtin un a mai putin de descompunere

Aceeasi situatie se intampla si pentru 3. Folosind greedy, este optim sa iau cat mai mult posibil. Intai o sa aplic 2. pe numerele a si b. Daca atat a cat si b ajung 1, le aplic 1. (folosind o cifra de 6, in loc de una de 2 si una de 3) Altfel, folosind o 3. o sa iau cifra. Acum am numarul de cifre minim (adunand toate numerele de mai sus) pentru care se poate obtine descompunerea 2^a * 3^b * 5^c * 7^d. Daca este <= B, atunci descompunerea e valida.

Mai ramane problema pe caz general [10^A, 10^B - 1]. Aceasta poate fi redusa usor la problema de mai sus. Daca pt o descompunere, numarul minim de cifre este < A, se mai pot adauga 1 care nu vor influenta rezultatul pana se vor obtine A cifre.

Descompunerile in factori primi ajuta pentru numere >= 2, dar mai raman numerele 0 si 1. Numarul 0 se poate obtine de fiecare data cand B > 1 (spre exemplu, numarul 10 va genera valoarea 0). Numarul 1 se poate obtine pt orice valoare a lui A, deci la rezultat se va adauga 1 si se va obtine rezultatul final. Observi ca valoarea lui A nu influenteaza deloc problema.

Sper ca ti-am fost de ajutor. Mult succes. Mi-au placut problemele, mai ales ca au necesitat gandire, nu numai algoritmi. As vrea si eu un hint la Triangles. Smile Am gasit o solutie O(N * logN), care nu intra in timp.
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 132 Distante : Septembrie 12, 2012, 20:29:47
Cand aveti timp, puteti mari limita de timp? Solutia O(T * (N + M)) ia doar 50 de puncte, iar sursa asta lua inainte 100: http://infoarena.ro/job_detail/787223?action=view-source . Multumesc.
19  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Fox Hunting : August 31, 2012, 14:05:28
Does the fox know what you checked last time? I mean does the fox chooses next possibility random or based of an optimal strategy depending of your last move?
20  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: BOI 2012 : August 17, 2012, 13:44:52
Succes! Sa aparati titlul Romaniei de la CEOI, Yakutia si jBOI Smile
21  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: JBOI 2012 : August 10, 2012, 22:20:58
Multa bafta, desi stiu ca niciunul dintre voi nu are nevoie de asa ceva! Mai bine as ura asta adversarilor, vor avea nevoie de foarte multa sa concureze cu echipa Romaniei de anul asta.  Winner 1st place Winner 1st place Winner 1st place Winner 1st place

http://www.youtube.com/watch?v=1cHVn5DavOs
22  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Yakutia : Iulie 13, 2012, 13:20:08
Un mare filozof a zis: "Niciodata sa nu iti subestimezi dusmanu."

Deci nu il subestimam pe dushmi =)).


Corect. Smile Atunci sa rectific ce-am zis mai devreme: dedicatie pentru toti cei sase participanti: http://www.youtube.com/watch?v=NCTJ8qR_jDA . Scuze pentru ce-am urat mai devreme, nu cred ca era tocmai urarea potrivita Smile

@Mihai arat eu a baba? Smile Daca da o sa ma duc in piatza si o sa incep sa ma plang de caldura.

Cred ca asta e ultimul meu post, am observat ca karma scade direct proportional cu numarul de posturi (si nu, nu cred ca are nicio legatura cu "calitatea" posturilor mele de la o vreme  Very Happy).
23  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Yakutia : Iulie 12, 2012, 19:08:23
Succesuri! Sa aveti rezultate cel putin la fel de bune ca si cei de le CEOI Smile  Winner 1st place Winner 1st place Winner 1st place


L.E. Defapt cred ca toata competitia va consta intre cine e mai bun dintre Gem, Pozdi si Rares. (adica cum isi ocupa locurile 1, 2 si 3 Very Happy)
24  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Feedback Runda 6 : Iulie 06, 2012, 20:43:50
Mi-au placut problemele, totusi au fost putin cam grele pentru o runda de monthly. Care era ideea la Impartiri? Si la orient am incercat cu Roy Floyd, dar cred ca am busit ceva. Solutia oficiala tot Roy Floyd era pentru aflarea tuturor drumurilor? Btw, vedeti ca pe pagina a doua este cineva cu penalizare 44 la impartiri, nu ar trebui sa castige acela premiul?
25  infoarena - concursuri, probleme, evaluator, articole / Junior Challenge 2012 / Răspuns: Feedback runda 2 : Iulie 05, 2012, 15:05:56
http://forthesakeofscience.files.wordpress.com/2012/02/no-meme.jpg  Whistle Whistle Whistle
Pagini: [1] 2 3 4
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines