Smem li da primetim da se ova nedelja zavrsava za 5 minuta?
12 Likes
Dakle… ne radi se tako
Nisam rekao koje nedelje
Zašto misliš da je u pitanju kraj ove ili sledeće
1 Like
Mislim da ce izaci za koji h rezultati, kao prosle godine 
Paradoks rekurzivno primeniti na dane, nedelje, godine, decenije,…
Šalu na stranu biće do trećih kvalifikacija
5 Likes
Inače E može i online ali ipak nismo dali tu varijantu
1 Like
Segment tree gde pravis samo cvorove koje koristis?
1 Like
Tako nekako - implicitno segmentno stablo. Nije čak ni mnogo teško za kucanje.
Inace jel ste proverili slucaj
1 2 3
4 5 6
u A? (kada je sve dato a nije jednako)
Lep corner case
5 Likes
Jos bolje kad je res negativan broj tipa
10 5 1
0 5 1
2 Likes
Više sam vremena proveo radeći prvi zadatak nego drugi (i pritom mislim da nisam pokrio nešto sa negativnim)
1 Like
Ovo je mozda najtezi A na kvalifikacijama do sad
Pa ne moze ni svaki da bude ispisi a+b
Prvi put vidim ovaj paradoks, ali mi je bez problema postao broj 1 na mojoj imaginarnoj listi omiljenih paradoksa.
2 Likes
Algora “Diskusija o drugom krugu kvalifikacija” #road_to_100_replies
Da li je u trecem zadatku ovo dovoljno brzo da se uradi:
Nadjemo dfsom rastojanje od roota do svakog cvora.
Idemo kroz svaki od m upita i za svaku slavinu idemo dfsom (ili nesto slicno) nagore do najblize vec pustene slavine, pa razliku rastojanja ispisemo.
2 Likes
Nisam siguran šta misliš pod ovim drugim DFS-om.
Moje rešenje ide ovako:
Pustiš BFS iz čvora 1 da izgradiš stablo (pošto grane nisu date u određenom redosledu), svaki čvor ima podatak da li je kroz njega puštena voda i ko mu je roditelj, 1 je u korenu.
Za svaki upit, ideš “na gore” (pošto znaš ko je roditelj) dok ne dođeš do nekog kroz koji je puštena voda, brojiš koliko ih ima i usput ih obeležavaš. Onoliko koliko si izbrojao je rešenje za taj upit.
U najgorem slučaju ćeš proći kroz sve čvorove jedanput, tj. za svaki upit ćeš proći kroz nekoliko neobeleženih i jedan obeležen gde ćeš stati.
3 Likes
Moze i ovako:
Dfs-om odredimo oca svakog cvora. Zatim imamo niz boolova za svaki cvor i samo je 1 true. Kada stigne upit za cvor X on ide do svog roditelja ako je roditelj true onda ispisem vrednost a ako nije idem do njegovog roditelja. Pri prolasku kroz cvor ako nije bio true postavim ga da bude.
3 Likes