Afişează mesaje
Pagini: [1] 2 3 4
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1287 Insula2 : Iunie 23, 2015, 18:38:06
Citat
se consideră corectă orice sumă care diferă cu cel mult 0.0001 faţă de rezultatul corect
Nu cred că se respectă acest lucru (iau 0 dacă afișez cu 6 zecimale în loc de 4).
2  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Twosets : Martie 08, 2015, 11:37:39
Citat
Se garantează că nu se vor insera numere care au prima cifră 0 în nicio mulţime
Asta inseamna ca nici numarul 0 nu va fi inserat in nicio multime?
3  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Victorie : Martie 08, 2015, 10:05:52
Citat
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).
5  infoarena - concursuri, probleme, evaluator, articole / ACM-ICPC Faza Nationala 2014-2015 / Răspuns: ABCacm : Mai 17, 2014, 11:18:16
Sigur se respecta restrictiile din enunt?
Sunteti siguri ca modulo-ul e pus bine?
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 791 Center : Martie 21, 2014, 01:00:03
Cred ca limita de timp la aceasta problema este prea mica.
7  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2014 / Răspuns: Plagiat : Februarie 09, 2014, 12:04:38
Prin "translatie" se intelege si rotatie?
8  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Ianuarie 23, 2014, 16:38:10
Imi apare o pagina cu 404 Not Found cand incerc sa accesez monitorul de evaluare.
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 013 Progr2 : Ianuarie 13, 2014, 09:24:28
Citat
Numerele lui Georgică sunt distincte.
Am testat si nu cred ca este respectata aceasta conditie pe toate testele.
10  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: Facebook Search : Ianuarie 12, 2014, 11:49:25
Deci pe un caz in care avem in lista "AndreiT" si "andrei", ambele cu relevanta 0, si query-ul e "an", se va afisa "AndreiT"? (deoarece 'A' e mai mic lexicografic decat 'a')
11  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Bravo, RareÈ™! : Decembrie 03, 2013, 11:09:43
Multumesc!  Smile
12  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 489 Flux : Octombrie 29, 2013, 20:10:40
Citat
1 ≤ c ≤ 10.000
Am dat un assert si sunt teste pe care c = 0. Ar trebui modificate testele sau modificat enuntul.
13  infoarena - concursuri, probleme, evaluator, articole / Concurs Mihai Patrascu 2013 / Răspuns: Rectangles : August 17, 2013, 10:12:05
Pentru:
1 0 2 1
0 1 1 2
1 2 2 3
2 1 3 2
raspunsul e 4 sau 5?
14  Comunitate - feedback, proiecte si distractie / Off topic / Răspuns: For : Iulie 02, 2013, 13:05:16
Uite un articol bun care trateaza asta:
http://www.infoarena.ro/blog/numbers-everyone-should-know
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 829 Bombe : Iunie 01, 2013, 16:16:23
Citat
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.
16  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Mai 29, 2013, 18:26:39
Cand dau click pe "Trimite solutii" (din meniul din stanga) imi da "Server error".
17  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Aprilie 14, 2013, 20:58:15
Daca dai click pe poza de profil a cuiva, cand esti pe profilul sau, iti face download la poza intr-un fisier fara extensie, cu numele username-ului.

EDIT: cel putin acesta este comportamentul in Chrome, pe IE vad ca se comporta ok
18  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Martie 22, 2013, 17:36:40
Pe pagina http://www.infoarena.ro/algoritmiada-2013/runda-4, daca dai click pe "Despre..." te duce pe pagina rundei a patra din 2012. De asemenea, ora este ramasa 09:00 (desi daca intri pe o grupa de varsta ora este 10:00).
19  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Martie 13, 2013, 17:01:21
Iarasi se trimit surse cu ciclu infinit la secv8 (ivanTalent si Stefex09).
20  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2013 : Martie 03, 2013, 13:48:03
http://olimpiada.info/oji2013/index.php?cid=regulament

Uita-te la "Sfaturi de buna practica pentru OJI si ONI". Este specificat ca citirea cu streamuri este mai inceata (si ca tine cam dublu decat cea din C):
Citat
1. OJI 2013.
Compilatorul mediului Code::Blocks 10.05 are particularitatea că produce executabile pentru care
vitezele de citire-scriere cu stream-uri sunt mai lente decât operaţiile similare cu funcţii.
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.
22  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Kgon : Februarie 24, 2013, 09:18:25
Distanta de la punctul (0, R) la punctul (-R, 0) se considera aceeasi cu cea de la (0, R) la (R, 0)?
23  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2013 / Răspuns: Kgon : Februarie 24, 2013, 09:03:54
Cercul are centrul in (0, 0)?
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? Eh?
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.
Pagini: [1] 2 3 4
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines