Afişează mesaje
Pagini: [1] 2 3
1  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2016 / Răspuns: Magnet : Iunie 19, 2016, 11:16:45
S si X trebuie intregi?
2  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2016 / Răspuns: Feedback Runda 2 : Ianuarie 24, 2016, 18:04:42
Super problemele  Ok ! Cu toate astea, mi se pare trist ca tv a fost atat de ignorata de concurenti.
3  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Statistici pentru probleme (beta) : Iulie 27, 2015, 12:47:04
E destul de misto, mai ales pentru cei super competitivi in general  Smile . Pe langa asta, as sugera si un sistem de submit cu copy paste la cod decat sa uploadam fisierul, deoarece multe siteuri mai slabe ca infoarena au ajuns sa aiba asa ceva, si e pacat sa nu fie si aici.
4  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 3 : Iunie 27, 2015, 16:05:30
Parca au fost ceva mai accesibile problemele fata de runda 2. Sunt curios daca exista solutie in timp liniar la Arb4. De asemenea, ceva aproximari legate de data finalei? Am auzit ca va fi la Cluj, ramane valabil?

Se poate O(n * log*n) dupa ce sortezi muchiile dupa cost.

Eu am O(M*log(N))
5  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 3 : Iunie 27, 2015, 15:10:12
Parca au fost ceva mai accesibile problemele fata de runda 2. Sunt curios daca exista solutie in timp liniar la Arb4. De asemenea, ceva aproximari legate de data finalei? Am auzit ca va fi la Cluj, ramane valabil?
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 005 Potrivirea sirurilor : Mai 13, 2015, 00:49:03
Eu zic sa bagi str.find si la concursuri oficiale
7  infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Feedback Runda 3 : Aprilie 21, 2015, 21:22:58
Problema ecotraseu putea fi o problema super, dar limitele au fost puse aiurea. Nu stiu cum au facut ceilalti, dar eu am un dfs si iau kbs deoarece aparent crapa stiva de memorie... In fine, mi se pare putin aiurea ca mi-a picat problema din cauza asta ( si nu sunt singurul ), si in general nu imi plac problemele unde trebuie optimizari "la sange", adica daca e ideea buna ar trebui sa intre cam orice implementare bazata pe acea idee.
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 194 Invsort : Aprilie 02, 2015, 08:52:17
A incercat cineva sa faca maxim N operatii si sa ia 100?
9  infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Feedback Runda 2 : Aprilie 01, 2015, 10:38:07
@Cristy94 trebuia sa te asiguri ca sufixul tau nu era mai lung decat prefixul. Vezi cat iti da pe
ababab
ab
ababab
10  infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Data Runda 2 : Martie 26, 2015, 21:43:41
Stiu ca poate este putin offtopic, dar nu credeti ca ar trebui ca inainte sa faceti un concurs, sa va asigurati ca problemele de la ultimul concurs sunt adaugate in arhiva de probleme?  Very Happy
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 242 Password : Martie 21, 2015, 20:47:34
Cred ca ar trebui introduse niste teste noi. Spre exemplu, cu sursa mea de 100 la problema, pe testul bab imi da raspunsul 0, desi corect ar fi 1.
12  infoarena - concursuri, probleme, evaluator, articole / Urmasii lui Moisil 2015 / Răspuns: Feedback probleme Urmasii lui Moisil : Martie 21, 2015, 16:16:22
Problemele au fost destul de accesibile, desi la varianta live vad ca doar Buhai a scos geometrie... In fine, ma asteptam sa fie conditii ca si la concurs adica feedback pe exemplu, dar macar asa am invatat sa mai verific ocazional numele fisierelor. Naveplanare mi s-a parut destul de evidenta ca si solutie pentru cineva care observa cuplajul in probleme:)). Cat despre geometrie, era mai interesant cu queryuri online, desi oricum nu s-au luat atatea punctaje de 100 pe ea cat ar fi fost bine sa se ia, deci mai bine nu:)).
13  infoarena - concursuri, probleme, evaluator, articole / Urmasii lui Moisil 2015 / Răspuns: Problema Naveplanare : Martie 21, 2015, 11:13:58
Da, nu m-am uitat bine  Very Happy . Scuze de intrebare.
14  infoarena - concursuri, probleme, evaluator, articole / Urmasii lui Moisil 2015 / Răspuns: Problema Naveplanare : Martie 21, 2015, 10:28:30
Este garantat ca N>=K?
15  infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Data Runda 2 : Martie 19, 2015, 12:17:51
Cel mai probabil Duminica deoarece Sambata e "Urmasii lui Moisil"
16  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 2 : Martie 08, 2015, 18:45:16
Mie mi-a intrat din prima cu un hash de ordinul 10^14. Stiu ca e mai mica probabilitatea sa pice la 2 hashuri de 10^9 dar e mai comod asa Smile).
17  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 2 : Martie 08, 2015, 14:49:35
Credeam ca runda dureaza 5 ore, si la un moment dat ma uitam pe monitor si ziceam "Lol, le pica evaluatorul si putem vedea punctajele"  Banana . Pe langa asta, problemele au fost interesante si vad ca domnul Calancea s-a tinut de cuvant si a dat mai greu la runda 2.
18  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2015 : Martie 07, 2015, 07:13:29
Multumim, Andrei! ^_^ Bafta tuturor!
19  infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Feedback : Februarie 21, 2015, 22:13:07
Pot sa spun ca ideile de rezolvare au fost destul de originale si foarte variate. Cred ca un astfel de concurs nu trebuie sa fie usor, deoarece pana la urma scopul sau este de a simula lucrul in echipa la un posibil viitor concurs pe echipe (ACM), deci din acest punct de vedere si-a atins scopul. Ok, poate au fost cam grele problemele, si ce? Un concurs este cu atat mai util, cu cat sunt mai multe probleme pe care nu le stii face, deoarece astfel vei avea lucruri noi de invatat din ele. Singura obiectie ar fi la problema Invazie, la care ma bucur ca autorii s-au sesizat si si-au cerut scuze, si este putin pacat ca problema nu a mers cum trebuie dar din 12 probleme una sa aiba cateva greseli mi se pare complet rezonabil, sa nu uitam ca cei ce au propus runda nu sunt veterani in acest domeniu. Cu alte cuvinte, felicitari pentru runda si tineti-o tot asa!  Applause
20  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: patrate : Februarie 03, 2015, 12:18:43
Fixezi ultima cifra 9 sau 1 si faci 10^8 iteratii pentru restul cifrelor pentru a afla...
21  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: patrate : Ianuarie 26, 2015, 19:02:18
Pai din numarul ala de n cifre doar ultimele 9 conteaza ca sa iti iasa sufixul ala. Acum, poti sa bagi brute 10^8 numere, si fixezi ultima cifra 1 sau 9 ca sa iti iasa patratul terminat in 1, asa poti afla numerele de 9 cifre sau mai putin pentru care patratul are sufixul ala. Apoi, pentru n cifre(n>=9), raspunsul va fi :
numarul de numere gasite cu 9 cifre * 10^n-10^(n-1)
22  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Happy Birthday Infoarena 2014 : Ianuarie 26, 2015, 18:36:31
Ok, o sa pun aici solutia la kthvalue cu alb, pentru cei ce nu doresc spoiler.


In primul rand sa consideram posibile doar urmatoarele operatii: se adauga la sfarsit un element, se sterge ultimul element, query l,r,k
sa se afle al klea element din intervalul [l,r]. Problema asta se poate rezolva in MlogN, unde M=numarul de operatii si N=valoarea maxima a unui numar. Puteam stoca intr-o trie, dupa x adaugari sa zicem, toate cele x numere adaugate (tria va avea doar 0 si 1, daca nu stiti cum faceti asta, cititi problema xormax ). Acum, daca am putea mentine cate o trie pentru starea sirului de numere dupa x adaugari, adica o trie pentru fiecare prefix al sirului, problema ar fi rezolvata : parcurgem simultan tria pentru prefixul [1,r] si cea pentru prefixul [1,l-1] si daca scadem din frecventa primei trii, pe cea a celei de-a 2a aflam practic cum arata tria pentru intervalul [l,r]. Acum, putem sa facem un "dfs" simultan pe cele 2 trii si vedem daca mergem pe ramura cu bitul 0 sau cu bitul 1. Acum, la problema noastra trebuie sa facem cateva modificari. Poate se realizeaza mai usor dar o sa va zic cum am facut eu :
Mentinem 2 astfel de trii, una pentru adaugari in fata, cealalta pentru adaugari in spate. Problema s-ar pune atunci cand stergem un element dintr-o parte si acea trie e deja goala, dar cand intervine acest caz "resetam" tria cu numarul 0 din partea opusa, adica incrementam ordinul triei considerate 0.In fine, destul de smechera problema, GG propunatorilor.
23  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Happy Birthday Infoarena 2014 : Ianuarie 05, 2015, 13:26:08
Cand adaugati problemele in arhiva?  Banana
24  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Happy Birthday Infoarena 2014 : Ianuarie 03, 2015, 17:04:04
De fapt, aia de pe codechef e mai usoara aparent Smile
25  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Happy Birthday Infoarena 2014 : Ianuarie 03, 2015, 15:18:24
Ne-am plans ca romanii fura probleme, dar aparent si indienii fac asta, avem spioni pe infoarena?  Surprised
http://www.codechef.com/JAN15/problems/XRQRS
http://www.infoarena.ro/problema/kthvalue
Pagini: [1] 2 3
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines