Vmin - pentru un query x se afla functia care are graficul cel mai jos
Copii2 - faina ideea cu impartirea echipelor in functie de bitii numerelor de ordine
Evantai - observatia de a reduce complexitatea de la O(n^4)
Xp - impartire in bucati de sqrt
Xor3 - faina solutia cu de cate ori ajung anumiti biti intr-o pozitie (x,y)
Cut it - observatia cu compunerea grafului din clici
Virus - Aici am inteles pe deplin suffix array
Radare - dinamica pe parcurgerea Euler
Lost - tractoreala, dar tractoreala faina cu dinamica smechera
Grazing - cazuri particulare de grafuri

Cred ca limita de timp e prea mica, solutia oficiala nu intra nici daca bag parsare

Consider ca ar trebui sa fie surse la liber macar pentru problemele care nu au solutie oficiala (daca nu pentru toate) publicata pe infoarena. O sugestie ar fi ca in cazul in care se da liber la sursel ai multor probleme, acestea sa nu fie disponibile pe parcursul rundelor virtuale.

Pentru subtask-ul 2, K=N inseamna ca oricare ar fi i, Ki=n?

Daca lim = 0, nu inseamna ca nu o sa treaca niciodata de portiunea i?

As vrea sa ma ofer voluntar pentru adaugarea problemelor de la OJI si ONI 2015, care sunt lucrurile necesare pentru a face acest lucru si cu cine trebuie sa vorbesc?

Am urmatoarea problema: http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=222. Am incercat sa o rezolv simuland miscarea bilei si am luat 70 de puncte. Apoi am luat solutia oficiala care zice:

In primul rand vom roti matricea care reprezinta configuratia initiala de 3 ori
si vom retine cele 4 configuratii posibile in tabloul tridimensional tabla.
Apoi vom determina pentru fiecare configuratie t (t=1,2,3,4), pentru fiecare element (i,j) al matricei care este pozitia
pe care s-ar opri bila ar fi plasata pe pozitia (i,j) (aceasta valoare o vom retine in tabloul jos[t,i,j]).
Aceste date fiind precalculate trebuie doar sa executam cele k rotatii.
La fiecare rotatie determinam:
- configuratia tablei dupa rotatie
- noua pozitie a bilei dupa rotatie.

Si am luat memory limit exceeded folosind pt precalculare o matrice de tipul:
struct {
    short x, y;
} p[4][1001][1001];

Puteti sa imivdati un sfat micut, va rog?

Cand se vor posta solutiile?