La orice scoala ai 1-2 saptamani inainte de o olimpiada nationala.

Se califica doar primii 10 din 3 clase? (10,11,12) 

Din cate stiu eu, nu conteaza daca o gandesti inapoi -> acum, sau acum -> mai departe.
Orice problema de dinamica, cred ca se poate rezolva in ambele moduri, la fel.

Thumbs up! Vad ca s-a intamplat si ieri, cu acelasi utilizator, aceeasi sursa.

Mai sunt 5219002910990 topicuri pe subiectul asta.
Toata lumea intreaba, dar nu cauta nimeni.
Mai postam si la Articole. =))

Da, lucrez in MinGW.
E mai productiv sa ma intrebi pe mine, decat pe el.

Citat din enunt : iar daca ar alege o lanterna de un tip mai mare decat W, durata deplasarii ar fi mai mare sau egala.
N-ar trebui sa fie doar 'egala' acolo ?
Daca pentru un K solutie obtin timpul minim T, inseamna ca pentru orice alt k > K obtin timpul minim T.
Graful e tot timpul acelasi, inseamna ca pentru k mai mare decat K voi obtine acelasi timp minim T.Iar daca K nu e rezultatul cautat, atunci pt orice K > k obtin un T mai mic?

Multumesc.Totusi, egalitatile cu fib[2n - 3] pt cele care incep cu 1, fib[2n - 3] pt cele de lungime n care incep cu 2, fib[2n - 5] pt cele de lungime n care incep cu 3 etc. sunt observatii?
Sau are vreo teoretic vreo legatura sirul fibonacci cu ciclul intr-o permutare?

Cand se foloseste cautarea binara la problema asta?

Acelasi lucru mi-l spune. 

"One of the arguments you tried to pass to operator* could not be converted to what the function wants."

Nu merge sa urmaresc.
Fac ceva de genul :

Cod:

if(it != ships.end() && it -> second > y)
			fout << "-1\n";
		else
		{	
			it2 = it;
			for(;it2 != ships.begin() && it2 -> second < y; --it2);
			ships.erase(it2, it);
			ships.insert(make_pair(x, y));
			fout << ships.size() << "\n";
		}

Nu pot face debug cum trebuie, nu vad niciodata valoarea lui it2->second ca sa vad daca e mai mica, mai mare decat y.

Salut.
Nu pot face debug cum trebuie la un cod.Daca vreau sa vad ce valoare are it->second pentru un anumit iterator, in fereastra cu watches imi apare "There is no member or method named first/second".
Am incercat si cu punct si cu sageata si nimic.
Declararile sunt urmatoarele :

Cod:

set< pair <int, int> > ships;
set< pair <int, int> >::iterator it, it2;

Am mai folosit STL si vector,set cu pair dar n-am mai patit asta niciodata.

Au aparut regulamentul OJI 2011 si lista cu locurile pentru ONI 2011.Take a look! 

Sunt curios de ce rezolvarea cu fibonacci este asa cum este.
Poate explica cineva ?

Am gasit o rezolvare cu dinamica aia pe care am spus-o, cu inversiunile, dar nu stiu inca daca e corecta vreuna din recurentele de mai sus.   

Nu ma prind cum e recurenta pentru :
dp[ i ][ j ] - numarul de permutari de lungime i cu j inversiuni.

dp[ i ][ j ] = dp[i - 1][0] + dp[i - 1][1]  + dp[i - 1][2] + ... dp[i - 1][k] cu k <= j cumva ?

L.E : Sau e  dp[ i ][ j] += i * dp[i - 1][ j ] + dp[ i - 1][ j - 1 ] ?

Are cineva un .in si un .ok cu o sursa de 100? Mersi 

Daca nu vrei sa citesti ca sir de caractere, atunci trebuie sa stii cate numere sunt pe o linie.
Daca stii ca pe linia i sunt x numere si pe linia i + 1 sunt y numere, dupa ce citesti cele x de pe linia i atunci sare automat pe linia i + 1.Dupa ce citesti y numere pe linia i + 1 va sari pe linia i + 2.
De obicei stii cate numere si pe ce linii ai in fisierul de intrare.Sunt si probleme la care nu sti, iar acolo trebuie sa citesti ca sir de caracter fiecare linie.

Ai functii :

fin.getline(S, numarul maxim de caractere pe care vrei sa-l citesti pe o linie) - dupa ce citeste sirul S intr-un vector de caractere sare automat la urmatoarea linie
gets(S) - citesti sirul S de pe o linie si sari la urmatoarea linie
Dupa aceea, cand parcurgi sirul iti construiesti numerele ( nr = nr * 10 + cifranoua ) pana cand dai de urmatorul spatiu.

Se refera la numarul de instructiuni ca sa poata calcula complexitatea e buna pt o anumita problema, probabil.

Pai eu la Kruskal parcurg un vector de muchii, daca nu le retin inseamna ca nu-s sortate si daca nu-s sortate algoritmul va fi un greedy gresit.Deci?

As dori sa stiu cum imi construiesc muchiile..
Prima oara am incercat toate combinatiile, dar la N <= 3000 e clar ca nu e avantajos din cauza MLE.
Dupa am incercat sa iau pentru fiecare nod i si sa caut nodul j pentru care dist(i, j) sa fie minima.
Apoi fac un Kruskal pe muchiile astea.
M-am prins ca e incorecta solutia, dar cum sa aleg muchiile pe care sa caut arborele partial de cost minim ? (fiindca in enunt nu e nicio restrictie asupra muchiilor, pot pune muchii intre toate nodurile sau pot avea doar n-1 muchii din start)

Ceva e ciudat la evaluator.
Se obtin 100 puncte daca consideram ca fiind pas (interschimbarea intre linia(coloana) x si ea insasi)

Daca folosesti biblioteca <fstream> (declari ifstream fin("palalila2.in"); ofstream fout("palalila2.out"); citeste cu fin.getline(Sir, lungimea maxima a sirului). getline(char*, val) e functia din <string.h> care permite citirea asta.
Poti citi si cu gets(S) un sir si folosesti biblioteca <cstdio> cu functia gets(Sir).
Mai poti incerca sa citesti caracter cu caracter intr-o variabila, si sa le bagi in vectorul de siruri pe rand.