Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Junior Challenge 2015 / Răspuns: Viteze : August 26, 2016, 11:51:34
Daca sunt mai multe solutii?Pe care trebuie de afisat?
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 012 Pietre : August 04, 2016, 16:26:12
Cine vrea poate gasi problema explicata aici http://math.rice.edu/~michael/teaching/2012Fall/Wythoff.pdf.
3  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Iunie 02, 2016, 15:14:25
3.PQ foarte tare se aseamana cu http://codeforces.com/contest/522/problem/D si daca schimbat un

Hm.. sorry ca seamana atat de mult. Se vede ca nu mai sunt la curent cu ce probleme se dau pe la concursuri - daca stiam problema asta de pe CF, probabil nu mai propuneam PQ. Initial aveam o problema mai complicata, care avea PQ ca subproblema - si pt ca nu am avut timp sa pregatesc serios problema initiala, am decis sa propun doar subproblema Smile (adica PQ). Singura "consolare" este ca problema de pe CF nu are editorial (sau eu, cel putin, nu l-am gasit), asa ca macar solutia nu era explicata in mod direct pe undeva.

Anyway, nu stiu cum au aratat solutiile, in general, la PQ, dar sunt curios daca vi se parea mai potrivita/interesanta daca query-urile erau online (adica parametrii L, R ai unui query depindeau de rezultatul query-ului anterior) - in felul asta solutiile bazate pe sortarea query-urilor nu mai functionau. Solutia mea functioneaza online si klamathix mi-a sugerat sa fac problema online, dar nu l-am ascultat Smile
Problema are editorial numai ca este in rusa.
Cred ca este mai bine versiunea offline fiindca mai multi participanti o pot incerca,versiunea online ar putea-o face prea grea pentru unii care au rezolvat-o.
4  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: K. Padure2 : Mai 28, 2016, 15:11:22
TLE cu NlogN + K^2 .... se poate mai putin de atat?

Asta e solutia oficiala,uite la feedback eu am pus link unde poti s-o trimiti cu limite ok.

Pentru ce trebuie 10^6?Credeti ca solutiile proaste vor merge cu 10^5 ca limita?Nu este concursul unde se ia cea mai rapida solutie ci solutia cu complexitate rezonabila in limitele date...
5  infoarena - concursuri, probleme, evaluator, articole / ONIS 2016 / Răspuns: Feedback Nationala ACM & Runda 2 : Mai 28, 2016, 14:27:38
Problemele
1.Consecutive:http://www.infoarena.ro/problema/numar.
2.Padure:http://codeforces.com/contest/559/problem/C.
3.PQ foarte tare se aseamana cu http://codeforces.com/contest/522/problem/D si daca schimbat un pic solutia (citeva rinduri) din problema prezentata de mine obtinem solutia la PQ.
4.Tribut este problema destul de clasica,miroase a flux maxim de la un kilometru.
5.Twoton,nu cred ca e cea mai potrivita pentru acm icpc dar oricum in cel mai rau caz se poate de luat.
6.Carte,este foarte ok pentru incepatori.
7.Politie am inceput sa citesc enuntul,parea interesant si pina la urma nimic n-am inteles chiar daca m-am uitat la explicatiile,numai eu asa?
Celelalte probleme nu leam mai citit(nu am mai vazut sens sa particip cind sunt deja 3 probleme cunoscute),deci nu spun nimic.
Cel mai bun s-a pus limitele la problemele Consecutive,Tribut,Carte,Twoton si PQ(in special PQ).
La problema Padure nu pot sa tin 2 arrayuri cu factorial si inversul lui din cauza limitei de memorie(de ce asa? la ACM ICPC sunt 1024 MB memorie conform online.acmicpc.org),de acea am calculam online inversul si am obtinut 4 WA - uri degeaba.
O idee ar fi sa puneti standart input/output pentru ca sa fie mai comod.  
6  infoarena - concursuri, probleme, evaluator, articole / AGM 2016 / Răspuns: Răspuns: Ruksak : Martie 28, 2016, 23:23:38
Excelenta Ta, ne cerem iertare ! Maria Ta, sa stii ca editorialul de anul trecut este pe site-ul oficial, impreuna cu sursele oficiale. Si acum serios, mai usor cu tupeul, ca nu esti buricul pamantului.

De asta imi cer scuze nu am stiut,am cautat pe infoarena dar nu am gasit(nam stiut de site oficial),restu nu pot spune nimic miam exprimat parerea.

Poti sa organizezi tu un concurs cu scopul de a aplica toate sfaturile de buna practica pe care ni le-ai dat. 99%, daca nu ti-a intrat o problema in timp, nu ti-a intrat pentru ca solutia nu era optima. Iar legat de memorie, tind sa cred ca a fost suficienta memorie la problemele la care memoria nu conta.

Eu vorbesc in general de infoarena,nu de concursul asta,aici cu memoria e ok (o observatie buna este ca a fost rational de a mari limita la prima problema deoarece sunt solutii care necesita mai multa memorie),sar putea de marit limita la citeva problema exemplu sa luam problema weeee,cineva poate a facut in O(n log n) atunci el are sansa de a lua tle,dar in stil acm este important nu ca solutia sa fie cea mai optima dar sa fie rapid scrisa si sa fie mai rapida cu mult de brut force,daca puneti 1s limita nu prea cred ca brutul va intra in timp.
O mica observatie este ca va fi mai bine de specificat deodata limita nu doar tipul de date (prob hektor),nu stiu cum altii dar eu am ramas confuz fiindca nu stiam daca adun 2 costuri sa tin in int,unsigned int sau long long.
In general sunteti bravo ca ati putut organiza concursul,am spus despre limite ca mam intilnic cu asa probleme unde teste slabe limita mica si solutia normala ia 50 pe cind brutul 100,deloc nu inteleg de ce se pun limite de gen 0.1,0.3 s in loc de 1s,1.5s.
7  infoarena - concursuri, probleme, evaluator, articole / AGM 2016 / Răspuns: Ruksak : Martie 28, 2016, 14:38:24
Excelenta Ta, ne cerem iertare ! Maria Ta, sa stii ca editorialul de anul trecut este pe site-ul oficial, impreuna cu sursele oficiale. Si acum serios, mai usor cu tupeul, ca nu esti buricul pamantului.

De asta imi cer scuze nu am stiut,am cautat pe infoarena dar nu am gasit(nam stiut de site oficial),restu nu pot spune nimic miam exprimat parerea.
8  infoarena - concursuri, probleme, evaluator, articole / AGM 2016 / Răspuns: Ruksak : Martie 28, 2016, 07:50:43
Aproximativ câte operații pe secundă se pot executa pe sistemul de evaluare infoarena ?

Problema este rezolvabila in limitele de timp date.  Smile

Raspunsul anului.... Btw de 5 sau chiar de 15 ori mai lent ca cf + stiva e mica cu 10^5 da killed by signal 11.
http://www.infoarena.ro/job_detail/1653019 //recursiv
http://www.infoarena.ro/job_detail/1653119 //iterativ
Si inca concursul este de tip acm ce asa putin timp si memorie vreti ca brutul sa nu iasa faceti teste bune dar nu puneti limite de genu 0.4 etc..
Si inca am o intrebare unde e editorialul?Anul trecut tot nu a fost,daca vreti ca concursul sa fie perfect din timp scrietil in latex si exact dupa concurs postatil si veti avea a impresie mai buna
9  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 6 / Răspuns: FMI No Stress 6 : Noiembrie 21, 2015, 19:58:44
puneti problemele in arhiva
10  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Compact2 : Septembrie 17, 2015, 15:57:27
Va rog foarte mult sa imi dati si mie o idee de rezolvare a problemei compact2. Multumesc.

Gindeste la faptul ca daca ai un sir cu elemente de la l lar r atunci poti adauga doar l-1 ori r+1,acum daca ai un x si daca a fost x + 1,x - 1 atunci putem adauga x ori la multimea x - 1 ori la x + 1 deci x adaugam +1 la lungimea multimei ce contine x - 1 si x + 1,daca x - 1 a fost iar x + 1 nu atunci legam x - 1 cu x,analog daca x + 1 a fost iar x - 1 nu iar daca nici x + 1 si nici x - 1 faci multimea doar din x.
Poti folosi dsu pentru multimi.Pentru ajutor poti sa te uiti la sursa mea https://ideone.com/YSAjyS
11  infoarena - concursuri, probleme, evaluator, articole / Junior Challenge 2015 / Infoarena : August 27, 2015, 15:05:29
De ce pe Infoarena nu lucreaza citirea cu I64d care e mai rapida de lld,http://www.infoarena.ro/job_detail/1477998 algoritmul e corect(am controlat fiecare test pe calculator) dar cind citeste numere long long face vreo greseala. 
12  infoarena - concursuri, probleme, evaluator, articole / Junior Challenge 2015 / Răspuns: Feedback Runda 2 : August 25, 2015, 15:35:45
Problemele au fost interesante,sunt junior asa ca pot spune ca problemele in amundoua zile au fost mai mult medii(cu exceptie rayman,la care nici un subtask nu am reusit sa rezolv) adica problemele sunt ad-hocuri pentru seniori - incepatori.Mi-a placut faptul ca in comparatie cu alte concursuri limita de timp era buna,memoria tot,deci sursele optime intrau si fara parsare(cel putin la mine).O alta caracteristica a concursului sunt grupule(de ce?) deoarece in unele surse se pot face mici optimizari luand alte teste,de exemplu eu luam 65 puncte cu un brut-force la ultima problema.In plus la asta enunturile erau clare (cel putin pentru mine) si este pus multa atentie la descrierea exemplului.
13  infoarena - concursuri, probleme, evaluator, articole / Junior Challenge 2015 / Răspuns: Feedback Runda 1 : August 24, 2015, 15:09:01
Prima problema a fost cea mai originala,pot spune ca asa probleme ~90% se va da la Jboi,a doua destul de bun exemplu pt greedy si realizarea a unei probleme NP-Hard cu unele specificati,ceea ce nu pot spune de a treia care se poate poate de dat la un concurs de lunga durata oricum concursul a fost fain si sper ca a doua runda va fi tot asa.
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 554 Superstring : August 14, 2015, 00:16:08
am facut o sursa cu complexitate O(n + m),cu parsare si iau tle,ce sa fac sa iau AC.
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 241 BMatrix : August 06, 2015, 16:07:37
test 2 este
10 10
1101111110
1001111110
1001111110
1111110100
1111111101
1111111111
1000111011
0000111111
1100011110
0110111111
iar raspunsul este 10,de ce?
Singurul raspuns pe care il vad este 9 facut de dreptunghiurile (7,2)-(8,4) si (9,3)-(9,5)
16  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 2 : Martie 19, 2015, 21:28:21
cum sa face problema drum6 printr - o complexitate mai optima decit O(n^3) si cum se face problema k-bubblesort??
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1140 Sir4 : Martie 15, 2015, 13:55:26
cam mica e memoria am folosit un vector de int de marimea perioadei si altul char pentru query si aiu mle
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 027 Pitagora2 : Ianuarie 04, 2015, 00:46:08
va rog sa schimbati testele si sa puneti cazul in care nu exista solutie si ca sursa #1193993 sa nu treaca testele
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 008 Ternar : Ianuarie 02, 2015, 04:47:41
poate cineva sa ma ajuta,fac fill si iau killed by signal 11 pe al 10-lea test (probabil de la recursie), fac lee iau tle. 
20  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 5 / Răspuns: Mere : Noiembrie 22, 2014, 13:41:04
cit va da pentru :
3
905 20
900 20
906 20
21  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1009 Magic2 : August 22, 2014, 17:27:33
problema de la care multi nu lua testul 7 este ca exista mai multe solutii insa dupa cum eu am observat evaluatorul doar verifica daca in fisierul out este scris ce e scris in fisierul ok ar fi bine daca sar controla  daca merge solutia scrie in fisierul ok!!
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1279 7segmente : Iulie 30, 2014, 23:47:09
propun micsoarea timpului la 0.05
23  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 057 Elementul majoritar : Iulie 30, 2014, 17:02:11
cam cite puncte ar lua n(log(n)) adica sortare??
24  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 841 Palindrom2 : Iulie 26, 2014, 12:20:20
poate cineva sa ma ajute
iau 0 cu solutia
#include <fstream>
#define nmax 20001
using namespace std;
ifstream fi("palindrom2.in");
ofstream fo("palindrom2.out");
char s[nmax];
int corespunde(int p)
{
   for (int i=1;i<=(p+1)/2;++i)
      if (s!=s[p-i+1])
         return 1;
   return 0;     
}
int main(void)
{
   int n=0;
   while (!fi.eof())
     {
         ++n;
        fi.get(s[n]);
        if (s[n]=='\n')
          --n;
      }
   int ok=1;
   int i;
   int p=n;
   if (n%2)
     --p;
   if (corespunde(n)) 
   for (i=1;i<=p && ok;++i)
   {
      for (int j=i;j>0;--j)
          s[n+j]=s[i-j+1];         
      ok=corespunde(n+i);   
   }
   n+=i;
   for (i=1;i<=n;++i)
      fo<<s
   fo.close();
   return 0;   
}
problema sa rezolvat
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 841 Palindrom2 : Iulie 22, 2014, 16:49:57
poate cineva sa ma ajute
iau 0 cu solutia
#include <fstream>
#define nmax 20001
using namespace std;
ifstream fi("palindrom2.in");
ofstream fo("palindrom2.out");
char s[nmax];
int corespunde(int p)
{
   for (int i=1;i<=(p+1)/2;++i)
      if (s!=s[p-i+1])
         return 1;
   return 0;     
}
int main(void)
{
   int n=0;
   while (!fi.eof())
     {
         ++n;
        fi.get(s[n]);
        if (s[n]=='\n')
          --n;
      }
   int ok=1;
   int i;
   int p=n;
   if (n%2)
     --p;
   if (corespunde(n)) 
   for (i=1;i<=p && ok;++i)
   {
      for (int j=i;j>0;--j)
          s[n+j]=s[i-j+1];         
      ok=corespunde(n+i);   
   }
   n+=i;
   for (i=1;i<=n;++i)
      fo<<s
   fo.close();
   return 0;   
}
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines