Afişează mesaje
Pagini: [1] 2 3
1  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: BOI 2014 : August 14, 2014, 22:42:47
Mihai Andreescu  Winner 1st place
Tudor Tiplea  Winner 2nd place
Radu Szasz Winner 2nd place
Gheorghe Mihai Winner 2nd place

Astea sunt medaliile, oficial.
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: grafuri pentru incepatori ? : August 03, 2014, 15:43:03
Uite aici
3  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 7 : August 01, 2014, 13:44:20
Eu am pornit de la urmatoarele ecuatii:
X * H + Z * D = A
Y * V + Z * D = B

Dupa ce am facut o scadere am ajuns la:
X * H + (-Y) * V = A - B

Am facut Euclid extins pe chestia asta.
Fie H0 si V0 solutiile gasite.

H = H0 + K * (-Y) / d
V = V0 - K * X / d
Unde d = cmmdc(X, -Y)

Acum daca inlocuim intr-una din ecuatii o sa ne dea asa:
X * H0 + K * (X * (-Y) / d) + Z * D = A
X * H0 e constant si il putem trece in partea dreapta.
Notam T = X * (-Y) / d si ajungem la ecuatia
T * K + Z * D = A - X * H0

Aplicam din nou Euclid extins pe ecuatia asta si daca si asta are solutie afisam "DA", altfel "NU".
4  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 7 : August 01, 2014, 12:21:10
Exista o demonstratie riguroasa pentru problema a 2-a de ce daca toate alea au solutie in Z atunci exista solutie pentru intregul sistem?

Eu am incercat o rezolvare cu algoritmul lui Euclid extins care lua WA din cauza unui overflow banuiesc. Mi se pare ca trebuiau limitele alese astfel incat si aceasta rezolvare sa ia 100 de puncte.

PS Vrem articol cu solutiile  Very Happy
5  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Antobroasca : Iulie 31, 2014, 18:09:42
Broasca se poate misca si pe orizontala si pe verticala si pe diagonala in cadrul aceluiasi test?
6  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2014 : Iulie 17, 2014, 21:16:49
Felicitari!
7  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: IOI 2014 : Iulie 14, 2014, 11:07:24
Bafta!  Winner 1st place
8  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Yakutsk 2014 : Iulie 12, 2014, 13:18:32
Felicitari!
9  infoarena - concursuri, probleme, evaluator, articole / Probleme externe / Răspuns: Problema c++ : Iunie 28, 2014, 10:44:15
i / 10 si i / 100 nu iti returneaza primele 2 cifre, ci primele 4, respectiv primele 3(ca un numar unitar).

Prima conditie din if ar trebui schimbata.

i / 100.000 iti da prima cifra
(i / 10.000) % 10 ti-o da pe a doua.

Dar vezi ca se poate mai eficient decat faci tu acolo. Incearca sa variezi prima cifra, iar a doua va fi unic determinata. Apoi incearca sa variezi penultima si ultima va fi unic determinata.
10  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: JBOI 2014 : Iunie 26, 2014, 18:06:56
Felicitari!  Applause
11  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 6 : Iunie 26, 2014, 13:34:43
N-ar fi mai ok sa se tina dupa bac? Smile
12  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ACM ICPC WF 2014 : Iunie 25, 2014, 08:03:39
Clasamentul live se poate vedea aici, iar setul de probleme aici
13  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ACM ICPC WF 2014 : Iunie 24, 2014, 00:21:48
Bafta!  Winner 1st place
14  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: JBOI 2014 : Iunie 23, 2014, 20:20:57
Multa bafta! Smile
15  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: CEOI 2014 : Iunie 22, 2014, 17:22:15
Andrei Heidelbacher si Rares Buhai au luat aur, Alex Velea a luat argint, iar eu bronz.
16  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Feedback Concursul National de Soft "Grigore Moisil" Lugoj : Mai 24, 2014, 18:24:02
Am scris articolul cu solutii. Sper ca este destul de clar Smile

http://www.infoarena.ro/cn-soft-grigore-moisil/solutii
17  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Cerc5 : Mai 23, 2014, 23:16:55
O(K) este complexitatea pentru 100 de puncte. Vom publica maine articolul cu solutii.
18  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Feedback Concursul National de Soft "Grigore Moisil" Lugoj : Mai 23, 2014, 23:13:08
Nu stiu daca s-au pus pe net. Voi face maine niste poze si le postez aici.

Problemele vor fi adaugate in arhiva destul de curand.
19  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Feedback Concursul National de Soft "Grigore Moisil" Lugoj : Mai 23, 2014, 14:47:00
In aproximativ o ora jumatate se vor publica rezultatele.

LE S-a publicat clasamentul.
20  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Feedback Concursul National de Soft "Grigore Moisil" Lugoj : Mai 23, 2014, 12:08:26
Va rugam sa postati aici critici, sugestii, pareri si orice altceva aveti de spus.

Clasamentul va fi facut public dupa ce se va termina evaluarea la runda on site.
21  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Cerc5 : Mai 23, 2014, 10:23:37
Timpul pentru intrebari a expirat. Bafta in continuare!
22  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Perfect2 : Mai 23, 2014, 10:23:15
Timpul pentru intrebari a expirat. Bafta in continuare!
23  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Matperm2 : Mai 23, 2014, 10:22:31
Timpul pentru intrebari a expirat. Bafta in continuare!
24  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Android : Mai 23, 2014, 10:19:27
Timpul pentru intrebari a expirat. Bafta in continuare!
25  infoarena - concursuri, probleme, evaluator, articole / Concursul National de Soft Grigore Moisil Lugoj / Răspuns: Android : Mai 23, 2014, 10:13:12
@Denis Mita DA

Am modificat enuntul
Pagini: [1] 2 3
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines