Afişează mesaje
Pagini: [1] 2 3 ... 7
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 257 Catun : Mai 13, 2017, 13:56:38
Nu testele sunt de vina. Limita de timp de la problema nu este adaptata pentru Java.
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 006 Evaluarea unei expresii : Aprilie 27, 2017, 18:22:59
Pare sa fie corect.
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 000 Algoritmul lui Euclid : Aprilie 24, 2017, 21:26:44
Inlocuieste endl-ul cu '\n'.
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 025 Heapuri : Aprilie 16, 2017, 12:50:55
Le poti downloada de aici: http://www.infoarena.ro/problema/heapuri?action=attach-list
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1443 Beri : Aprilie 08, 2017, 22:15:50
Hint: statistici de ordine
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 012 Ridicare la putere in timp logaritmic : Ianuarie 07, 2017, 23:04:14
Unde conteaza tot nu pui modulo (eg n*n).
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 012 Ridicare la putere in timp logaritmic : Ianuarie 07, 2017, 21:39:54
Ar trebui sa calculezi si rezultatele intermediare modulo m.
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 824 Insule : Decembrie 11, 2016, 22:46:39
Mie imi da:
Cod:
4 3 3 1
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 028 Sortare prin comparare : Noiembrie 17, 2016, 15:40:10
Eu am luat punctaje foarte variate cu Shellsort (de la 40p pana la 100p).
100p : http://www.infoarena.ro/job_detail/1477734  | Gaps : 1, 9, 34, 182, 836, 4025, 19001, 90358, 428481
100p : http://www.infoarena.ro/job_detail/1477742  | Gaps : 1, 2, 4, 8, 21, 56, 149, 404, 1098, 2982, 8104, 22027, 59875, 162756, 442414

N.B. Ar trebui sa nu se poata lua 100p cu Shellsort, dar este destul de greu de facut teste pentru toate secvențele 'celebre'.
10  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: divizori primi : Noiembrie 03, 2016, 16:12:24
Refolosesti variabila i in al doilea for.
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 248 Map : Iulie 09, 2016, 16:55:32
Cod:
4
12  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Iunie 08, 2016, 12:27:34
Citat
A (achitare - se scade o valoare din suma restanta a unei zile anume)
13  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 02, 2016, 09:53:22
@Djok Poti folosi un arbore de intervale persistent in care sa stochezi care este distanta maxima dintre doua elemente care respecta conditiile din enunt (fiecare frunza mentine distanta pana la urmatorul element cu aceeasi valoare; fiecare nod intern mentine maximul celor doi subarbori).
Astfel, cu o preprocesare O(NlogN) atat timp cat si memorie poti raspunde sa intrebari la intrebari online, in O(logN).

Pot sa incerc sa detaliez solutia si/sau sa adaug cod daca este cazul.
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 028 Sortare prin comparare : Mai 31, 2016, 11:44:20
@contnou Vezi ca nu ai chiar pivot random.
Pentru a folosi rand() ar trebui sa ai si srand(time(...)) pe undeva prin cod.
15  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Mai 28, 2016, 15:28:41
Am si eu o curiozitate legata de problema Metrou4.
De ce ideea de arbore partial de cost minim folosind distanta Manhattan nu a fost potrivita pentru un concurs gen Algoritmiada si pana la urma s-a dat "Happy Birthday Infoarena 2014" (http://www.infoarena.ro/problema/rrmst) dar totusi a fost buna pentru Nationala ACM?

Problema a mai fost propusa si pe Codechef (https://www.codechef.com/LTIME15/problems/DRAGONST).
Exista chiar si un tutorial pe Topcoder (https://www.topcoder.com/community/data-science/data-science-tutorials/line-sweep-algorithms/).
16  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 027 Componente tare conexe : Mai 25, 2016, 23:34:12
Implementare propusa de R. Sedgewick (http://algs4.cs.princeton.edu/42digraph/TarjanSCC.java.html) foloseste varianta de pe Infoarena.
Este clar o sursa mult mai buna si mai de incredere decat articolul de pe geeksforgeeks.
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Mai 25, 2016, 21:52:23
Nu cred ca ai inteles cum functioneaza un aib. Update-ul il faci doar pe un singur element deci nu ai nevoie sa modifici tot vectorul (doar log(n) elemente).

Sursa ta putin modificata : http://www.infoarena.ro/job_detail/1707845
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 007 Datorii : Mai 25, 2016, 14:00:50
Ai O(N) pe operatia de update.
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 126 Lungimi de interval : Mai 12, 2016, 23:38:04
@Bodo171 Ai o eroare in functia "comp".
20  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 199 Graf : Mai 12, 2016, 01:10:56
Al doilea while se executa de prea multe ori. Ajungi sa scrii peste date in coada (datorita faptului ca este implementata circular). De aici, WA.

Daca inlocuiesti coada cu std::queue o sa iei TLE pe acel test. Repara al doilea while si totul ar trebui sa fie ok.
21  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 199 Graf : Mai 11, 2016, 22:40:52
Asta este sigur gresit in codul tau:
Cod:
if (n2 == 3 && sol[1] == 58 &&      // Test scris prost.
   sol[2] == 59 && sol[3] == 60)
  g << 2 << '\n';

Cel mai probabil testele au fost adaugate in alta ordine (sau sunt shiftate cu +/- 1).
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 254 Senat : Mai 09, 2016, 11:08:04
Exista si o solutie putin mai simpla :
Cod:
std::string str;
int n;

getline(in, str);
std::stringstream stream(str);

while (stream >> n) {
    /*...*/
}
23  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Algoritmul lui Euclid si Permutarile : Mai 06, 2016, 18:32:31
Cauta ordinul unei permutari.
24  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 929 Easy Choice : Aprilie 21, 2016, 11:36:47
Se poate lua 100 si fara radix sort sau "smecherii in verif" (de exemplu: http://www.infoarena.ro/job_detail/1485756?action=view-source).
Nu cred ca se poate fara parsare.
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 821 Expresie : Aprilie 17, 2016, 14:51:59
M[0][i-3] sau V[i-2] s-ar putea sa nu existe si accesezi zone din memorie intr-un mod relativ dubios (cel mai probabil intri peste alt vector si-l suprascrii).
Pagini: [1] 2 3 ... 7
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines