Afişează mesaje
Pagini: 1 2 [3] 4 5 ... 14
51  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Combl : Septembrie 19, 2014, 08:54:58
Aici se pot pune întrebări legate de problema Combl de la Infoarena Cup 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
52  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / BoundingBox : Septembrie 19, 2014, 08:54:55
Aici se pot pune întrebări legate de problema BoundingBox de la Infoarena Cup 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
53  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Cntper : Septembrie 18, 2014, 11:04:59
Timpul acordat intrebarilor a expirat. Succes in continuare!
54  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Pal2 : Septembrie 18, 2014, 11:04:53
Timpul acordat intrebarilor a expirat. Succes in continuare!
55  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Magic3 : Septembrie 18, 2014, 11:04:46
Timpul acordat intrebarilor a expirat. Succes in continuare!
56  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Split3 : Septembrie 18, 2014, 11:04:33
Timpul acordat intrebarilor a expirat. Succes in continuare!
57  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Time Travel Gossip : Septembrie 18, 2014, 11:04:25
Timpul acordat intrebarilor a expirat. Succes in continuare!
58  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: DivisorGraph : Septembrie 18, 2014, 11:04:16
Timpul acordat intrebarilor a expirat. Succes in continuare!
59  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: DivisorGraph : Septembrie 18, 2014, 10:20:54
DA
60  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Magic3 : Septembrie 18, 2014, 09:37:44
NU

De asemenea, multimea trebuie sa contina exact K elemente distincte, si poate efectua intrebarea propusa de tine doar daca K = 1.
61  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Magic3 : Septembrie 18, 2014, 09:32:26
Multumim pentru sesizare. Enuntul a fost modificat.
62  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Magic3 : Septembrie 18, 2014, 09:11:49
NU
63  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Split3 : Septembrie 18, 2014, 09:08:23
DA

Am modificat exemplul.
64  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Time Travel Gossip : Septembrie 18, 2014, 08:57:06
Aici se pot pune întrebări legate de problema Time Travel Gossip de la Runda Finala a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
65  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Split3 : Septembrie 18, 2014, 08:56:02
Aici se pot pune întrebări legate de problema Split3 de la Runda Finala a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
66  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Pal2 : Septembrie 18, 2014, 08:55:54
Aici se pot pune întrebări legate de problema Pal2 de la Runda Finala a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
67  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Magic3 : Septembrie 18, 2014, 08:55:50
Aici se pot pune întrebări legate de problema Magic3 de la Runda Finala a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
68  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / DivisorGraph : Septembrie 18, 2014, 08:55:21
Aici se pot pune întrebări legate de problema DivisorGraph de la Runda Finala a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
69  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Cntper : Septembrie 18, 2014, 08:55:13
Aici se pot pune întrebări legate de problema Cntper de la Runda Finala a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
70  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 8 : August 31, 2014, 21:19:54
O runda cu probleme super frumoase ! Big up comisiei !  Very Happy Apropo,imi poate da si mie cineva o indicatie la problema Super Mario ? M am chinuit o ora din concurs sa o dovedesc,dar nu prea a fost cu succes  Cry

Sunt doua solutii oficiale. In continuare voi prezenta una dintre acestea.

Vom defini o functie recursiva, Solve(left, right), care returneaza numarul minim de mutari necesare pentru a distruge toate testoasele din intervalul [left, right], folosind numai testoase din acest interval. Raspunsul va fi dat de Solve(1, N), iar cazurile de baza Solve(i, i) sunt triviale (raspunsul e mereu 1).
Intr-o solutie optima, testoasele vor fi distruse in ordine descrescatoare dupa valori. Astfel, vom incerca sa facem prima mutare in Solve(left, right). Fie pos pozitia pe care se afla testoasa de valoare maxima din intervalul [left, right]. Putem sa o lovim spre stanga sau spre dreapta, iar noi vom alege varianta optima. Astfel, Solve(left, right) va returna min(Solve(left, pos - 1), Solve(pos + 1, right)) + 1. Pentru a determina eficient pos, putem folosi o structura de date precum arborii de intervale. Complexitatea este O(N * logN).

Cealalta solutie oficiala se bazeaza pe programare dinamica si are complexitate liniara.
71  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Temple : August 31, 2014, 19:30:31
Timpul acordat intrebarilor a expirat. Succes in continuare!
72  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Temple : August 31, 2014, 19:03:58
Asa este, enuntul a fost modificat. Multumim pentru sesizare.
73  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Temple : August 31, 2014, 18:30:43
Next[ i ]^P din enunt este functia Next compusa de P ori, nu este o valoare ridicata la putere.
74  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: BOI 2014 : August 15, 2014, 00:44:57
Felicitari tuturor!
75  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: BOI 2014 : August 08, 2014, 17:17:07
Multa bafta! Sa aveti inspiratie si sa fiti cei mai buni!  Winner 1st place Winner 1st place Winner 1st place Winner 1st place
Pagini: 1 2 [3] 4 5 ... 14
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines