Afişează mesaje
|
Pagini: [1] 2 3 4
|
3
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Victorie
|
: Martie 08, 2015, 10:05:52
|
Se numeşte ciclu de lungime K al grafului un lanţ format din nodurile X 1, X 2, X 3, ..., X K, cu proprietatea că X 1 = X K. Nu e pana la X K+1, cu proprietatea ca X 1 = X K+1?
|
|
|
4
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 163 Descompuneri
|
: Iunie 09, 2014, 11:46:16
|
Cred ca testele la problema asta nu sunt prea bune (si nici solutia). Numarul cu cei mai multi divizori mai mic decat 10^12 este 963761198400, care are 6720 de divizori. Cam toate sursele isi declara limita sub acest numar. De asemenea, asa nu cred ca mai intra in memorie solutia cu O(D^2) memorie (si din cate vad toate sursele sunt pe aceasta solutie).
|
|
|
15
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 829 Bombe
|
: Iunie 01, 2013, 16:16:23
|
Este posibil ca la un moment dat două nave să se afle în acelaşi punct, dar niciodată nu vor exista 3 nave în acelaşi punct. Cred ca aceasta conditie nu este respectata. Am descarcat testele oficiale, si in testul 3 de exemplu apar doua nave cu "979 -0.08", si o nava cu "1686 -0.14". Cele 3 se vor afla la un moment de timp in acelasi punct.
|
|
|
21
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Unicat
|
: Februarie 24, 2013, 16:04:08
|
Eu mi-am facut PSCPLD-ul, dupa care pentru fiecare pozitie puneam intr-un hash codul palindroamelor incepand cu cel mai mare (i - P[ i], i + P[ i]). Daca intalneam unul care era pus deja, ma opream (si cele mai mici ar fi fost puse). Astfel aveam maxim O(rezultat). Am luat in concurs 40 din cauza codului hashului. L-am pus acum pe long long si am luat 100.
|
|
|
24
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Queue
|
: Ianuarie 21, 2013, 19:23:24
|
Interesant ... Eu aveam 2 stive, una in care puneam si alta din care scoteam. Daca nu aveam ce scoate, scoteam tot din stiva de entry si puneam tot in cea de exit, si practic imi rasturnam stiva. Ai dreptate Rares, dar daca am deja cateva elemente in stiva de exit, cum pot rasturna stiva de entry?  Faci la fel ca in solutia ta. Singura modificare e ca, atunci cand iti vine un query "push_back()", daca ai avut pana la acel moment deja 15000 de push_back()-uri il ignori (faci doar "read()"-ul, fara sa mai pui nicaieri elementul).
|
|
|
25
|
infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Queue
|
: Ianuarie 21, 2013, 15:05:04
|
Ca sa iti intre bine in limite, observai ca poti sa ai maxim 15000 pop_front()-uri. Deci nu aveai nevoie sa afisezi vreodata mai mult de primele 15000 elemente intrate, asa ca bagai in seama doar maxim primele 15000 de push_back()-uri (daca nu, puneai "read(...)", dar nu introduceai valoarea in stiva). Asa ti se injumatatea numarul de elemente din stiva, deci ti se injumatatea si dimensiunea maxima a unei linii.
|
|
|
|