Imi poate zice cineva daca este un caz special pe testele 16 si 18 ?

cat va da pentru


12
362184719845905934604
3523661444444444444
462263435423
3467677
326287590239
139444444444834892492
3524623462
4622111235479
5888421111
678990
11111111000000000000000000000000022222
119371793766

Sigur articolul cu solutii descrie o solutie corecta si completa?
Ma refer in principiu la cautarea binara .

am citit solutiile...
"Daca X ≥ 2*Y, atunci win(X,Y)=1."
Cum se poate demonstra propozitia anterioara ?

Poate explica cineva enuntul acestei probleme ?

in rularea programului pe exemplu muchia 4 - 5 are flux 6
dar daca fluxul ar fii
4 - 5  -> 5
4 - 3  -> 2
3 - 5  -> 4

vreau sa spun ca vectorii obtinuti prin parcurgerile DFS nu ar mai duce la rezultatul corect desi fluxul ar fii bun

Am observat ca unele surse iau 100 folosind dijkstra fara schimbarea costurilor pe noduri ...
E din cauza testelor sau se poate demonstra ca este corect ?

 

nu prea cred ca merge cu dijkstra.. ar trebui sa folosesti bellman ford cu coada, adica sa ai o matrice

Cod:

T[i][j] = cost minim pt a ajunge in punctul i cu j wati

pt mai multe detalii, problema a fost data la oji2004

Cum se poate forma matricea

Cod:

T[i][j] 

folosind Bellman-Ford ?

Ma puteti ajuta ?
Am complexitatea N * M * P.
Implementat cu STL iau 2 TLE-uri.
Implementat fara iau 1 TLE si 1 WA.
Trebuie sa fac ceva optimizari ?

cod :

while(h.size() && pas<=1LL*n*m)

ce inseamna 1LL ?

nu inteleg  ...
cum poate sa mearga testul 1 3?

stie cineva testul 7 ?

iau WA pe testele 7,11,13,14,15,16,18 ... imi poate da un hint cineva care cunoaste testele ?

stie cineva ce caz special este la testu 6 ,sau poate oferi cineva un hint legat de acest test ?

"Solutia se bazeaza pe faptul ca aceste numere se repeta pe anumite intervale. Astfel se iau toate numerele i de la 1 la sqrt(N) si se vor tine intr-un vector sortate valorile: i si N/i."
nu inteleg ... mi se pare ca termenii (N/i) de la 1 la sqrtN sunt cu totii diferiti 
si cum se formeaza vectoru nu inteleg