Ai grija sa nu inceapa numerotarea de la 0.

Da, normal ar fii sa iei 100 fara parsare. Poate o sa mareasca cineva limita de timp.

Incearca sa modularizezi si pune inline la functii , desi nu cred ca vei castiga mult timp.
Daca nu merge nici asa, poti parsa citirea http://infoarena.ro/parsarea-numerelor .

Folosesc algoritmul probabilistic numit Miller Rabin si iau TLE pe 6 teste ( cu ridicare la putere in timp logaritmic pentru bazele 2,7 si 61 ) . Ce as mai putea optimiza? Multumesc anticipat!

Am reusit in cele din urma, dar cred ca ar trebui marita limita de timp macar pana la 1 sec, oricum in O(n*sqrt(Xi)) nu intra .

Am reusit pana la urma cu constanta 7919. Multumesc pentru ajutor!

Nu am reusit sa trec de 90( nici cu double hashing macar ). Am incercat sa sortez fiecare lista cu sort(), si am luat TLE pe 8 teste. Ma poate lamurii cineva. Multumesc anticipat!

Cum se poate calcula (a-b)%m , fara a folosi numere mari? Multumesc anticipat!

Problema nu cred ca are atasat un evaluator. Exista mai multe solutii. De exemplu daca in exemplul din enunt afisez:
2
2 4
1 9
primesc incorect.
Multumesc!

La problema asta nu se poate lua 100 in mod normal. Cred ca trebuie redus n la 17 . Ar intra fara probleme ( 88 ms .)

Imi poate spune cineva daca gresesc la determinarea celui mai lung subsir comun :

Cod:

int muzicalitate(char a[], char b[])
{
	int n,m,i,j;
	n=strlen(a)-1;
	m=strlen(b)-1;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			if(a[i]==b[j])
				d[i][j]=1+d[i-1][j-1];
			else d[i][j]=maxim(d[i-1][j],d[i][j-1]);
	return d[n][m];
}

Sirurile sunt indexate de la 1(pe pozitia 0 se afla ' ');
Multumesc anticipat!

Cum s-ar putea face cu arbori de intervale ? Iese din timp pe ultimele 3 teste.

Cu O(2^N * M) iau TLE pe 3 teste. Ce as putea optimiza?

Am rezolvat . Nu era nevoie decat de un break acolo unde trebuie.

Imi da TLE pe unele teste (cele mici)  , am descarcat testele oficiale, si am observat ca unele nu au la sfarsit caracterul de linie noua, si de asta imi dadea TLE( pe testele 5,6 si 7). Daca poate sa corecteze cineva. Multumesc anticipat

Am golit cache-ul insa nu am scapat de problema. Folosesc Internet Explorer 9.

L.E : Am vazut ca pana la urma a mers dintr-o data. Nu stiu care sa fie problema . Multumesc pentru ajutor.

Am si eu o problema cu monitorul de evaluare si cu autentificarea. Spre exemplu apar autentificat intr-o sectiune insa in alta sunt anonim, iar de cateva ore in monitor ( dar numai in sectiunea cu "solutiile mele" ) se evalueaza o sursa trimisa de mine .
Am citit pagina cu "probleme de autentificare" si am dat delete la Cookies, dar nimic. Ma poate ajuta cineva?

Si problema http://infoarena.ro/problema/secvdist se rezolva tot cu ajutorul deque.

Da, dar pe urma nu pot sa inteleg cum aflu maximul pe un interval. Daca poti sa imi scrii un cod sa inteleg mai bine.
Procedura de actualizare din articolul doamnei Lica ar arata cam asa ( sa spunem ca dorim marirea valorilor din intervalul [a,b] cu 5 ) :

void update(int nod, int st, int dr)
{
   int mij;
   if((a<=st)&&(dr<=b)) {
      MaxArb[nod]=MaxArb[nod]+5;
      return;
   }
   else {
      mij=(st+dr)/2;
      if(a<=mij)
         update(2*nod,st,mij);
      if(mij<b)
         update(2*nod+1,mij+1,dr);
      MaxArb[nod]=MaxArb[nod]+5;
   }
}

Gresesc undeva, dar nu imi dau seama unde.

Mihai , tu acolo depasesti cu mult limita, incearca sa inveti o sortare mai rapida quick sort sau sort din STL. Problema se rezolva cu ajutorul cautarii binare. Ti-am trimis sursa mea prin PM. Sper ca am fost de ajutor.

Cum pot sa cresc valorile dintr-un interval [a,b] cu o constanta val in O(log n)? Multumesc anticipat!

Problema nu intra in O(t*m*n!)?

Eu am generat,pentru fiecare test, toate permutarile de n elemente , iar apoi pe fiecare permutare am vazut daca cele m interschimbari au sortat "permutarile" si imi da TLE. Cum as putea face cu generarea submultimilor , am vazut ca asa este indiciul.

Da, de asta ma miram si eu. Fac modulo la fiecare adunare . Algoritmul l-am mai folosit la probleme asemanatoare , daca am
voie o sa postez si partea "cea mai importanta".

Nu mai conteaza . Multumesc pentru ajutor. Am reusit sa iau 100 de puncte!

Nu este asta problema, afisez modulo 666013.

Nu inteleg ce gresesc. Daca ma poate ajuta cineva ? Sursa mea http://infoarena.ro/job_detail/650135

Cat trebuie sa dea pentru testul :
7 4
1 5 4 3
3 3 3 3 3 3 3
3 4 4 4 4 4 3
3 4 5 5 5 4 3
3 4 5 1 5 4 3
3 4 5 5 5 4 3
3 4 4 4 4 4 3
3 3 3 3 3 3 3

Multumesc anticipat!