Тёмный

Codeforces Round 746 Solutions || Problems A,B and C 

Harisam sharma
Подписаться 9 тыс.
Просмотров 1,9 тыс.
50% 1

Опубликовано:

 

22 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 16   
@coolstar3455
@coolstar3455 3 года назад
In problem C instead of taking any node with dp[I]==dp[1] take the node with the largest depth Otherwise, your code will fail on the newly added test cases 42
@sagarsingh-wb8ou
@sagarsingh-wb8ou 3 года назад
Thanks bro
@Harisamsharma
@Harisamsharma 3 года назад
I'll add this in the description.
@praveennooka675
@praveennooka675 2 года назад
the largest depth ?, it is the root node
@praveennooka675
@praveennooka675 2 года назад
why is this wrong if(par[i]==node and dp[i]==x)
@arijitdey8419
@arijitdey8419 2 года назад
why is it so?can u explain?
@Hap1921
@Hap1921 Год назад
31:35 Actually i have a doubt here , you traversed through all the nodes and found if there exists a node whose subtreexor is same as the xor sum of complete tree and as soon as you found such a node , you set variable node as that i value and break out from here and then check if there is an ancestor of this node with a subtreexor as 0 or if there is a node whose subtree is disjoint from this one and has a subtreexor as total xorsum but my point is that we may miss some node that might be lead to the answer in the loop afterwards because of breaking out because the first time we encounter a node with subtreexor as total xorsum we break but there might be some other node with a subtreexor as total xor and with an ancestor with subtreexor zero which we wont be checking because of breaking out at first occurrence Please can you clarify this
@siddharthmagadum16
@siddharthmagadum16 2 года назад
Your answer for problem C is not being accepted for the updated testcases.
@x_x3557
@x_x3557 3 года назад
Why deepest node in problem C ?
@prituladima
@prituladima 2 года назад
I thinks the for problem B first statement is correct but I a bit confusing still: Any element in region 1 can be moved to AT LEAST (not anywhere) one position in region 3. And by this any element in first can be moved everywhere to the first by this: from first to third, from third to first. Thanks for editorial, bro!
@tushar9864
@tushar9864 3 года назад
great can u suggest a way to practise dp
@Harisamsharma
@Harisamsharma 3 года назад
I would recommend doing the cses problemset for beginners.
@hrithik7354
@hrithik7354 3 года назад
hey i'm practicing random problems from problemset(avg 2-3 problems/day) but can't see the result. any suggestion by u?
@ajourneyofabeginner
@ajourneyofabeginner 3 года назад
your video quality is very low :( only 360p :)
@Harisamsharma
@Harisamsharma 3 года назад
RU-vid takes time to process the HD version, so it will take a few hours :/
Далее
Codeforces Round 745 Solutions || Problems A,B and C.
51:22
skibidi toilet 77 (part 3)
04:51
Просмотров 12 млн
Папины Дочки Наоборот!
24:57
Просмотров 529 тыс.
🖤
00:18
Просмотров 241 тыс.
AlgoTalks Episode - 3! || Bit Manipulation: A Deep Dive
1:11:32
Codeforces Round 758 (Div-1 + Div-2) | A-B-C Solutions
33:50
skibidi toilet 77 (part 3)
04:51
Просмотров 12 млн