Dragute problemele - si parca putin mai usoare decat la runda precedenta. Felicitari tuturor!
Cateva observatii as vrea sa fac totusi:
Ar putea sa se strecoare in enunturile problemelor, la fel cum se facea mai demult, si unele definitii:
De exemplu la problemele de azi se putea introduce definitia pentru subsecventa, subsir, lant ...
Am gasit definitii ale lantului care ziceau ca ordinea muchiilor nu conteaza si atunci cred ca era alt raspuns pe exemplu la problema kgraf.
Definitia era asa: un lant e o secventa de muchii u1, u2, ..., uk cu proprietatea ca ui si u(i+1) sunt arce incidente (orientarea nu conteaza).
Cateva observatii/sfaturi legate de codare:
1.Daca avem:
set <int> s;
s.upper_bound(2) e O (logn), pe cand upper_bound (s.begin(), s.end (), 2) e O (n)
2.Nu schimbati niciodata chestii in ultimele minute si resubmitati - eu asa am pierdut 85 de puncte la SecvMin
Edit:
Am gasit de ce erau 85 si nu 100 de puncte. In loc sa iau lungimea minima dintre toate lungimile subsecventelor "stranse" care contineau sirul respectiv ca subsir, luam lungimea ultimei subsecvente. Ceea ce inseamna ca pe 17 din 20 de teste raspunsul era dat chiar de ultima potrivire a lui b in a si daca porneai cu potrivirea de la sfarsit la inceput luai 85 chiar daca faceai destul de prost. Poate ar trebui revizuite testele. Sau macar pe viitor sa incercati sa nu puneti ultima solutie gasita cu back din spatiul de solutii, chiar daca vreti sa scoateti cu TLE solutiile slabe.(ci penultima
)
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena