|
Titlul: 771 Per Scris de: Filip Cristian Buruiana din Septembrie 13, 2008, 15:19:47 Aici puteti discuta despre problema Per (http://infoarena.ro/problema/per).
Titlul: Răspuns: 771 Per Scris de: Vlad Dumitriu din Septembrie 14, 2008, 09:27:28 voi cam ce complexitati aveti? eu am N^2 (bine N * (N/K)).. da iau numa 4 teste.. restu TLE... :fighting:
Titlul: Răspuns: 771 Per Scris de: Savin Tiberiu din Septembrie 14, 2008, 09:59:04 Si eu am aceeasi complexitate. Daca faci cu hash incearca nu mai faci modulo, baga unsigned int si faci modulo din overflow.
Titlul: Răspuns: 771 Per Scris de: Filip Cristian Buruiana din Septembrie 14, 2008, 10:25:49 Merge si fara hash in O(N^2), care ia 100.
Titlul: Răspuns: 771 Per Scris de: tester din Septembrie 14, 2008, 11:04:32 cat va da pt :
Cod: 383 2 Titlul: Răspuns: 771 Per Scris de: Filip Cristian Buruiana din Septembrie 14, 2008, 11:11:09 Mie imi da 9.
Titlul: Răspuns: 771 Per Scris de: tester din Septembrie 14, 2008, 11:17:02 Si mie imi da tot 9.
Fac cu funcita prefix de la KMP si iau 4 incorecte....chiar nu imi dau seama dc. As fi foarte recunoscator daca m-ar putea ajuta cineva :D Titlul: Răspuns: 771 Per Scris de: Vlad Dumitriu din Septembrie 14, 2008, 11:25:20 pt devilkind: :ok: mersi de jmenu cu unsigned.. chiar nu mi-a venit in cap.. acu am luat 100 :yahoo:
eu insa nu bag nika in hash.. ci numa folosesc functia de hash.. pentru sir... mc inca odata [Later Edit] Lol ce tot dati minus la karma.. celor d'p'aci... hai uite ma doare in cot de carma... :harhar: hai dati cu minus mult.. pana ce face overflow si ajung pe maxim pozitiv :) Titlul: Răspuns: 771 Per Scris de: Ionescu Robert Marius din Octombrie 24, 2008, 15:52:16 Cat va da pentru:
6 3 aaaaaa L.E: Am intrebat deoarece nu intelesesem enuntul f bine :P Titlul: Răspuns: 771 Per Scris de: Savin Tiberiu din Octombrie 24, 2008, 19:07:04 Cat va da pentru: 6 3 aaaaaa 5 Vezi ca poti sa iti faci un brute-force care sa iti rezolve astfel de teste sa vezi cat da. Titlul: Răspuns: 771 Per Scris de: George Marcus din Iunie 15, 2012, 01:06:28 Cum se foloseste hash-ul aici? Am incercat ca si in articolul cu solutii (cu numere prime), cu puteri ale lui 26, tot felul, dar tot am 3 WA.
|