|
Titlul: 248 Map Scris de: Andrei Grigorean din Februarie 19, 2007, 15:47:33 Merge de 100 de puncte sa cauti cu brute raspunusul
Titlul: Răspuns: 248 Map Scris de: Adrian Diaconu din Iulie 05, 2007, 00:09:35 S-au modificat niste teste la map si s-a micsorat limita de timp la 0.4. Acum cu brute-force se ia aproximativ 50p.
Multumim PaulDB pentru teste. Titlul: Răspuns: 248 Map Scris de: Andrei Grigorean din Iulie 25, 2007, 18:34:59 S-ar putea ca unele surse cu KMP sa nu mai mearga.
Declarati matricea de dimensiuni 2048*2048 si inversati liniile si coloanele. Ar trebui sa intre in timp asa. Titlul: Răspuns: 248 Map Scris de: Bogdan-Cristian Tataroiu din Iulie 25, 2007, 20:46:52 Sau poti sa nu folosesti matrice deloc :P
Titlul: Răspuns: 248 Map Scris de: Marius Stroe din Iulie 28, 2007, 15:13:27 Mai bine trimit un brute, decat un KMP. Nu am nici o matrice in program si cu toate astea iau doar 45, restul TLE. Nu inteleg de ce nu merge.
Matricea e intr-un vector, iar vectorul pentru KMP e obtinut asa: Cod: for (i = k = 0; i < M; ++ i) Ce alte trucuri mai stii Wef ? :) Titlul: Răspuns: 248 Map Scris de: Andrei Grigorean din Iulie 28, 2007, 16:42:17 Marmot solution: Faci KMP pentru fiecare linie si in final alegi o pozitie care se potriveste pentru toate. Asa ai memorie O(N).
Titlul: Răspuns: 248 Map Scris de: Vlad Dumitriu din Februarie 24, 2009, 04:52:34 am sanse cu rabin karp la 100?
iau tle pe ultimele 6 teste.. [Later Edit 1]: defapt ar tb.. ca a fost propusa la arhiva educationala la hashuri/// [Later Edit 2]: gata a intrat... ](*,) am dato de pe long long pe int.. |