Petru explica destul de bine pe blogul sau o metoda usor de implementat si destul de productiva. Sper sa intelegi!
Spor!

Eu iau wrong answer pe doua dintre teste...
Am O(N ^ 2) si fac in felul urmator:
fixez o lungime k, parcurg un i (1, N) si
imi construiesc un vector dp[ i ] = d[i - 1] + (s[ i ] == s[i + k])
La fiecare i verific daca dp[ i ] - dp[i - 2*k] == 2*k, iar in cazul in care e adevarat incrementez solutia...
Imi poate da cineva un contra exemplu sau sa imi explice mai detaliat solutia, si anume cum fac in O(1) verificarea daca secv[i, i + 3*k] este triopalindromica?

Acum nu mai avem voie sa trimitem pana ce nu ni se reevalueaza sursele...

P nu este "cineva", e o variabila...

URI online judge
CodeForces
UVA online judge
Si sunt si altele...

Buna!

Este cineva care stie sa rezolve si sa imi explice si mie cum s-ar rezolva urmatoarea problema:
Dandu-se un graf orientat cu costuri se cere "aproape drumul minim" dintre nodurile S si D din acest graf. Drumul acesta este definit ca drumul de cost minim dintre S si D cu proprietatea ca acest cost este mai mare strict decat costul drumului minim dintre S si D.

Multumesc anticipat!

Un lingou este supravegheat daca exista cel putin o camera de supraveghere care sa se intersecteze cu el? Sau trebuie ca toate partile lingoului sa fie supravegheate?

In primul rand, felicitari tuturor celor implicati in extinderea arhivei educationale , iar in al doilea rand cred ca ati uitat sa puneti acces liber si la teste.
Numai bine!

Testul 7 e cel mai "cuprinzator" ?

Poi fiindca prima data afisezi si apoi apelezi functia...  .

Poi daca ai te-ai fi uitat pe ce ti-am dat si ai fi inteles ti-ai fi dat seama de ce afiseaza aia.
O sa trec peste teoria cu stiva si asa.
Trebuie sa intelegi o chestie foarte simpla: Cand apelezi o functie programul tau se duce direct la inceputul functiei si abia ce se termina functia asta apelata apoi continua de unde a ramas.

Adica tu apelezi asa:

1. F(4)

iti intra in else din motive (clare, sper), acum apeleaza F(3):   
                                                                           iti intra iarasi in else (din aceleasi motive:)) ), apeleaza F(2)...
Interesant este ce se intampla la F(0), intra inf if - ul acela si returneaza valoarea 0.
Din cauza faptului ca programul tau a fost apelat de mai multe ori el revine sa "termine" ce are de facut. Adica revine la F[1] ca sa faca instructionile de dupa apelare, adica cout << counter. In cazul nostru afiseaza 1.
Se observa ca acum se termina functia.
Programul revine la F(2), F(3), F(4), de fiecare data afisand counter-ul.
Deci ordinea in care sunt afelate functiile este F(4), F(3)...F(0), iar afisarea e chiar invers.
Iti sugerez sa studiezi mai bine (din manual sau de pe net) revursivitatea. Este un concept esential pentru un programator.

http://www.infoarena.ro/blog/putina-recursivitate

Uite poate intelegi din comentariile de la articolul asta.

Succes!

Uite aici si aici !
Spor.

S-a terminat concursul . E cineva care a rezolvat-o sau care o stie rezolva ?

Poti fi mai explicit, te rog?
Ce ar trebui sa retin in fiecare nod al trie-ului?

L.E Ar putea fi o problema recursivitatea?

Imi poate spune si mie cineva ideea din spatele problemei Facebook Search? Eu am incercat cu trie, dar nu mi-a intrat in memorie.

Buna!
Se poate adapta acest algoritm pentru a afla perechile de doua muchii, care eliminate din graf ar duce la pierderea conexitatii lui?
Singura solutie la care m-am gandit are complexitatea O(M * (N + M) ). Sunt curios daca exista o rezolvare mai buna privind complexitatea .

L.E: Curios nu a fost chiar cuvantul potrivit ) !

Sarbatori fericite !

zapada de pe nivelul i coboara pe nivelul i - 1. Daca cantitatea de zapada de pe nivelul i - 1 este mai mare sau egala decat cantitatea de zapada de pe nivelul i, atunci avalansa se opreste.

Daca zapada de pe nivelul i coboara pe nivelul i - 1, atunci nu de fiecare data cantitatea de pe nivelul i - 1 va fi mai mare?

L.E.  Nevermind, am inteles!

Am actualizat logo-ul , daca un admin binevoieste sa il schimbe, se afla la acest link.

Se pare ca in 2012 s-a descoperit un nou algoritm de flux maxim, mult mai rapid, cu o complexitate de aproximativ O ( N * M ).

Pentru cei interesati algoritmul este descris aici

Sursa : Quora.com

Poate Camera Deputatilor sa ramana fara nici un deputat ) ?

Din exemplu reiese ca un deputat poate fi influentat de el insusi, dar la restrictii nu se precizeaza, deci se poate asa ceva?

L.E My fault!

Am si eu cateva nelamuriri. Am citit dintr-o carte a doamnei Cerchez despre ciclul hamiltonian in graf turneu. Graful turneu e la grafuri orientate, iar la cele neorientate e graf dens? Daca nu, care e diferenta dintre cele doua notiuni?
Tot in cartea respectiva am gasit un algoritm diferit de cel propus in acest articol. Acolo ideea e sa extindem prima data ciclul la stanga, la dreapta si mai apoi sa inseram cate un nod in ciclul actual.
Multumesc anticipat!

Intr-adevar, optimizarea propusa de tine mi-a adus 90 de puncte. Am incercat sa parsez, sa reduc memoria cat am putut, dar in continuare iau TLE pe ultimul test...

L.E : Nevermind, am reusit. Multumesc Radu Visan !

Cred ca limita de timp la aceasta problema este cam stransa. Iau 80 de puncte cu TLE, cu toate ca am incercat sa pun for-urile astfel incat sa nu sparg cache-ul.