La el n e numarul de teste. Numarul il stocheaza in a.

A luat cineva TLE doar pe testul 3 la problema asta facand dinamica cu memoizare ? Evident cicleaza dintr-un anume motiv , dar nu reusesc sa-mi dau seama. Thanks.

Nu inteleg ce vrei sa spui. Daca bagi maxim N (in total) noduri intr-o coada , back nu va trece de N. Si front nu va trece de back.

Tu faci o confuzie :trebuie sa faci BFS (Breadth First Search) , dar crezi ca se numeste  DFS ( Depth First Search , care nu te ajuta aici) . Foarte mult nu te-ar fi afectat daca n-ai fi numit si fisierele dfs.in , dfs.out De-aici signalul.

@George
Pai , de ce ? Doar nu baga muchii in coada.

L.E. Si btw , parcurgerea in latime iti asigura faptul ca daca nod1 a fost procesat inainte de nod2 , d[nod1] < d[nod2]. Deci , cu alte cuvinte d[nod1] , odata calculat ,  nu va mai fi schimbat in viitor. E destul sa verifici doar daca d[nod] == -1 inainte sa-l bagi in coada. Ce faci tu acolo e defapt Bellman - Ford .

as propune ca problemele sa fie structurate pe clase : 5-8; 9-10; 11-12

Si eu ce-am zis oare 

@Sorin
Da' cum indraznesti ? Ce crezi , ca vii pe forum si aderi la ideea cuiva fara sa-i ceri voie ? Da ce-i aici ? Pareri dinastea nu apar asa peste noapte , omul a proiectat-o cu grija , are si brevet pentru ea si tu vii si esti pur si simplu de-acord ? 
@Robert
Take a hint..

Si ca sa fiu pe subiect:
Eu cred ca restructurarea arhivei pe clase nu are niciun avantaj asupra abordarii propuse de echipa infoarena in IAP. Are chiar unele dezavantaje^TM.

http://www.youtube.com/watch?v=Ndd8AxxqvjI
http://www.youtube.com/watch?v=7_58lIVX4q4&feature=related
http://www.youtube.com/watch?v=ggf9CQJoVFM

S-ar putea modifica limitele astfel incat sa se incurajeze gasirea unei solutii in O(n ^ 2). De exemplu n <= 1000 , m <= 10 ^ 9 si 0.1 s

http://www.wolframalpha.com/input/?i=100000+th+prime
Poate ai citit gresit. Poti folosi wolframalpha pentru majoritatea chestiilor de genul  Joaca-te cu el si ai sa vezi.

Nu am idee ce faci tu cu p-ul ala , rezultatul e long long int , asta spuneam.

Pai..ala e. Probabil n-ai folosit long long pentru rezultat.

N trebuie sa fie strict pozitiv , vezi cat iti afiseaza pentru p = 0.

Ai gresit fisierele .

Strrev() nu e standard . Incearca sa o scrii de mana , nu e greu

Si eu consider ca ar trebui afisate casutele care respecta conditia (2 * dist_tom = dist_jerry) si sunt pe drumul minim de la jerry la fiecare casuta. Adica ar trebui facut un df din fiecare casuta (sa se duca pe toate drumurile minime de la acea casuta la Jerry) si afisate pozitiile care respecta conditia.

Personal am facut df doar din casutele cele mai apropiate ( in caz ca sunt mai multe la distanta egala ) , dar nu e relevant , ideea e ca avem aceeasi problema cu cerinta

[de pe drumurile Jerry - Casa minime]

Salut , am si eu o nedumerire in leg cu problema tom . Postez aici fiindca banuiesc ca au mai patit cativa chestia asta.

Eu fac 2 bfuri si afisez pozitiile de pe drumurile Jerry - Casa minime care au proprietatea respectiva. Asa am luat 10 p. Daca afisez toate pozitiile din matrice pentru care tom il prinde pe jerry iau 80.

Mie in schimb textul mi se pare destul de clar :
"Jerry încearcă să ajungă pe drumul cel mai scurt la una dintre căsuţele lui." 

Daca gresesc eu ceva scuze , dar 70 p pe chestia asta ma cam irita.

Nu retin exact care e faza cu el , stiu ca-l picam si eu la vremea respectiva , dar cu incorect. Probabil e cazul in care nu ai solutie si in implementarea ta programul cicleaza pe cazul asta

Cu un post mai sus ai link catre solutia oficiala. E acolo . E colorat. E subliniat

Ok , nici notiunea de divizor nu e definita pe numere reale detaliaza , de ce ai nevoie ?

Numerele prime sunt prin definitie naturale

Factorul prim maxim poate fi oricat , chiar n , dupa cum ti-a spus si Paul Baltescu. Wefgef ti-a oferit un algoritm care e O(sqrt(n)) indiferent de factorizarea lui n. Si e destul de evident ca daca vrei doar cel mai mare divizor prim complexitatea e aceeasi , dar se misca chiar mai bine in practica cand n nu e prim .

Cod:

for( i = 2 ; i * i <= n ; ++i ) 
     if ( n % i == 0 ) {
     divmax = i;
     while ( n % i == 0 ) n /= i;
 }

if ( n != 1 ) divmax = n ;

Daca unul din jucatori are o strategie sigura de castig , o va folosi  .

Am luat AC , mersi mult . N-am fost tare atent , poate daca luam un run error sau ceva ma prindeam , da wa era dubios.

http://www.spoj.pl/problems/MCOINS/

Cod:

void calculate () {
	int i;
	for( i = 1 ; i <= MAXN ; ++i ) 
		if( win[i - 1] == 0 || win[i - L] == 0 || win[i - K ] == 0)
			win[i] = 1;
}

Poate cineva sa-mi dea un hint in legatura cu ce gresesc ?   iau WA cu 0.02 sec( e prea rapid ). Citire fac si pana la eof si pana la m .

Imparti fractalul in cadrane

1 4
2 3

Afli in care cadran e punctul tau , aduni costul cadranelor parcurse pana la el si apoi nu mai ai treaba cu ele . Ex daca punctul e in 3 , aduni la rez 2 * lungimea unui cadran de ordin k ( asta se vede cat e ) . Repeti faza  pana k = 1

Felicitari , toata bafta pe maine !