Afişează mesaje
|
Pagini: [1] 2
|
1
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1294 Berarii2
|
: Noiembrie 15, 2012, 02:44:23
|
Salut! E ceva ciudat la problema asta cu care eu, cel puțin, mi-am bătut capul ~ o oră. Citind cu streamuri, în C++, iau 75p, citind în C cu fscanf iau 100. Nu mi se pare corect ca departajarea să se facă în funcție de citire. Nu credeți că s-ar putea mări limita un pic ? Acum nu garantez că ce fac eu este chiar cel mai eficient posibil, dar am totuși O(n+m).
|
|
|
4
|
infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI Liceu 2010
|
: Martie 07, 2010, 19:09:38
|
Ca sa verific k-ul as fi putut sa implementez de mai multe ori dijkstra (de 9 ori maxim, din moment ce k era intre 2<10) ... sau as fi putut sa construiesc muchiile treptat, pe baza celor vizitate anterior . Oricum, chiar si daca nu as fi verificat k-ul, sunt sigur ca ar fi obtinut >= 30 puncte. Daca nu iei k-ul in considerare = 0 pct. garantez si eu pt asta, ca asa am facut eu, nu l-am luat in considerare si ma asteptam sa prind ceva puncte, dar de unde...0.
|
|
|
18
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 806 Par
|
: Februarie 15, 2009, 15:16:22
|
am vazut in solutia oficiala, ca se spuna ca o solutie buna este sa adaugi paranteze intr-o stiva (deschise) si cand vine una inchisa stergi una inchisa si una deschisa. La sfarsit vor ramane numai deschise, iar solutia este nr. acestora/2. Daca eu am numarat cate paranteza deschise, cate inchise si apoi am impartit diferenta la 2, ce e gresit? Sau care e diferenta intre solutia oficiala si asta? Sau macar aveti un contraxemplu ? Multumesc.
|
|
|
22
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 690 Euro2
|
: Ianuarie 15, 2009, 18:10:04
|
trebuie inclus neaparat valoarea maxima, adica raportarile sa creasca pana la valoarea maxima, si apoi sa scada? sau pur si simplu trebuie gasit nr. maxim de raportari. Eu as inclina spre var. nr 2. pt ca spre exemplu pt un fisier de intrare de forma
Max val val val
nu cred ca ai cum sa introduci maximul in raportari. so?
|
|
|
|