Testul 10 este maximal?

Dureaza cam 4 minute sa citesti/intelegi problema + sa cauti ceva idei, deci daca le iei in ordine proasta pierzi chiar si 12 minute, care sunt destul de esentiale

Cand o sa fie runda 3?

Am inceput cu Gigi si restrictii, si de noob ce sunt am stat ceva pe ea pana sa ma prind cum sa fac citirea ). Oricum, ma mir ca la un start asa prost am iesit asa bine.Felicitari lui Teodor Plop pentru problemele foarte frumoase !    

Numerele in baza 16 cum sunt scrise?

In caz ca unii dintre noi nu stiu hash sau notiunea de panta, la problema plagiat puteti folosi si urmatoarea abordare. Translatam fiecare punct in origine, si translatam celelalte puncte fata de acesta, si memoram astfel noile puncte obtinute. Practic , avand un punct (x,y) memorat, noi stim ca avem un segment de la (0,0) la (x,y). De asemenea, memoram pentru fiecare punct translatat, fata de ce punct l-am translatat.Acum, daca avem doua puncte (x1,y1) si (x2,y2) ambele apartinand la cel putin 2 origini diferite, inseamna ca avem solutie. Asta este echivalent cu a avea o pereche de segmente ((0,0) (x1,y1)) si ((0,0),(x2,y2)) ce le regasim in cel putin 2 translatii diferite, deci avem 2 triunghiuri din 2 translatii diferite identice.Acum, pentru a face acest lucru, sortam vectorul punctelor translatate (spre ex. intai dupa x apoi dupa y, conteaza mai putin) si pentru o secventa de puncte identice memoram ca avem o pereche de segmente comune pentru punctele de translatie i si j.Putem face asta cu o matrice m(i)(j)=cate segmente translatate au in comun punctele "de origine" i si j.Aparent abordarea pare un n^3, dar daca m(i)(j) devine 2 la un moment dat inseamna ca avem solutie. Astfel avem complexitate N^2 de la crearea punctelor, N^2log(N) de la sortare, si 2*(N^2) de la aflarea solutiei. Complexitate totala (N^2log(N)) . Nu contrazic cu nimic solutia oficiala, dar pentru participantii din grupe inferioare de varsta notiunea de panta si de hash pot parea straine.

Problemele au fost toate OK pentru 11-12 ca si dificultate, intrucat s-au luat si punctaje maxime  .(felicitari lui Alex Velea si Rares Buhai).

Secventele in care impartim colierul pot avea si lungimea 1?

Nu conteaza, ma bucur ca deja se lucreaza la imbunatatiri si ii compatimesc pe cei ce fac asta. Multumim iarasi pentru ceea ce faceti!

Salutare! Cred ca majoritatea administratorilor stiu sistemul de submisie de pe Codeforces si alte siteuri.Ma refer la optiunea de a copia codul si de a-l trimite in loc de a selecta un fisier care sa contina sursa.Consider ca ar fi ceva mai lejer deoarece uneori pierdem ceva timp pentru a gasi sursa pe care am lucrat-o.Stiu ca aceasta idee nu este o necesitate, dar consider ca este o imbunatatire ( de asemenea, sa se pastreze si metoda cu "Alege fisierul" ) . Sper sa luati in considerare ceea ce am mentionat, si tineti-o tot asa deoarece site-ul devine din ce in ce mai bun  .

Foarte draguta D-SETS, si in general toate problemele. Sunt utile si aceste long contest in masura in care se gasesc din ce in ce mai rar...

Super runda !  (cel putin la 11-12) . Singurul inconvenient ar fi chestiunea cu bruturile optimizate la kami, dar in rest problemele au fost dragute.

*SPOILER ALERT!*

Tii in hash toate numerele din vector cu pozitiile lor cu tot; Pe langa asta mai tii un vector unde marchezi daca o valoare se afla in vector,si inca un vector unde marchezi daca valoarea curenta ai gasit-o prin cea precedenta.Acum iei fiecare numar,si ii vezi multiplii;daca un multiplu se afla in multime il cauti in hash;dupa ce il gasesti faci muchie intre cele 2 pozitii din multime;apoi faci bfs ca sa vezi numarul componentelor conexe.

Problemele au fost super, in sensul ca au fost abordabile si nu au fost cazuri de probleme gen tractor.Singurul inconvenient ar fi ca limitele de timp au fost mari, si astfel feedback-ul la submisii a durat cam mult.Insa, pe langa aceste aspecte a fost un concurs reusit  !

Smechera solutia 

O alta problema ce se rezolva cu deque este Secvdist  http://www.infoarena.ro/problema/secvdist

E garantat ca oricare camera are cel putin un zid orientat?

Cartile alese trebuie sa fie consecutive?

Presupun ca nu te poti uita in pachetul de carti,nu?