infoarena

http://www.infoarena.ro/blog/acm-2013-etapa-nationala

Normal stiu ca nu se posteaza surse pe forum,dar presupun ca asta e referitor la problemele din arhiva. Daca nu e asa,va rog sa-mi spuneti.
Am intampinat niste probleme la taskurile J si K si as dori va rog sa se uite cineva care a facut problemele daca are timp si sa-mi spuna ce gresesc la implementare (mai ales la K; poate ca la J nu e asa inteligibila sursa mea)

J : http://pastebin.com/zRbGVq4a (http://pastebin.com/zRbGVq4a)
K : http://pastebin.com/80WjV2rZ (http://pastebin.com/80WjV2rZ)

Multumesc anticipat :)

Nu vad nimic evident, dar in loc de map<int,bool> poti folosi set

La problema K (cu trenurile) enuntul a fost destul de prost formulat, de aceea multi nu au trimis (trebuia sa citesti de multe ori sa iti dai seama ce vrea sa zica problema).

Oricum, frumoase probleme :D

La J nu iti este bun comparatorul. Pentru setul tau, toate elementele cu acelasi first[] sunt acelasi element. Deci, cand stergi unul, le stergi pe toate.

La K nu faci bine lazy update.

Multumesc mult pentru timpul pierdut pe citirea surselor mele :D
La J da,ai dreptate,eu ma gandisem la asta si am zis ca valorile din first sunt diferite,dar asta era doar pt valorile din vector,alea din afara le-am pus n+1 pe toate ](*,) Am incercat acum cu set punand valori diferite si cu multiset,dar in ambele variante iau TLE. Ma rog,macar acum merge corect :-k

La K ce e gresit in functiile de la arborele de intervale ca principiu? Intreb asta fiindca nu am prea implementat pana acum lazy update :fool:

Ruland pe testul dat de mine iti dai seama ca ar trebui sa faci update si la fiii nodului la care te opresti. Deci schimbi putin semnificatia vectorului lazy.

Am corectat doua chestii si am luat accepted,dar vreau sa fiu sigur ca doar atat era:

- am inlocuit de la update cu (sigur e bine? sau e doar bulaneala?)
- imi lipsea un newline in plus la afisare dupa fiecare test,de-aia am luat dupa "Presentation Error"

Cred ca e bine.

Vreo idee de rezolvare la problema C - http://acm.tju.edu.cn/toj/vcontest/showp9268_C.html (http://acm.tju.edu.cn/toj/vcontest/showp9268_C.html)?

Are cineva idei pentru problema "B.Manhattan Wiring"?

O sa scriu un articol si cu celelalte probleme dupa ce trece bacul :roll:

Si eu iau WA la J si imi merge pe testul lui PlayLikeNeverb4. Am implementat heapuri clasice ca sa evit problema lui scipianus.

Daca vrea cineva sa se uite putin pe sursa poate vede ceva gresit as fi recunoscator.

http://pastebin.com/8X7gsqrS

Multumesc anticipat !

Prima data bagi noul template si apoi te decizi pe care il scoti.  Exista situatii cand acest lucru face diferenta.