Тёмный

Codeforces Round 745 Solutions || Problems A,B and C. 

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

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

 

22 сен 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 29   
@allmighty2000
@allmighty2000 2 года назад
The problem C's dp solution is so unique! I had gone upto prefix sum part but this DP optimasation is on another level!
@tahirgani3826
@tahirgani3826 3 года назад
Thank you so much for this video, I was struggling with problem C! Subscribed👍.Please continue to make more contest videos.
@Harisamsharma
@Harisamsharma 3 года назад
sure, thanks!
@proprogrammer7976
@proprogrammer7976 2 года назад
good job bro l,iked your efforts, you are helping student community!!
@kunalkumar9399
@kunalkumar9399 3 года назад
Elegant solution of question 3 man ❤️
@allmighty2000
@allmighty2000 2 года назад
Loved this! Man I solved A in virtual contest by doing bruteforce and seeing pattern :p. problem A was harder than B in my opion!
@vaalarivan_p
@vaalarivan_p 3 года назад
46:30 last line : why do we need to convert all cells in (i-1)th row to 0? the left and rightmost cell shud be 1 right?
@Harisamsharma
@Harisamsharma 3 года назад
That is correct, apologies.
@hardikgaba1090
@hardikgaba1090 3 года назад
VV NICELY EXPLAINED
@noobcoder5383
@noobcoder5383 3 года назад
your explaning level is god like
@BruteForceHS
@BruteForceHS 2 года назад
Unabel to understand how "the no. of permutations having values < n == the no. of permutations having values > n" ? Please explain me again!
@arpansen964
@arpansen964 3 года назад
hey, nice explanation...can you make a video of the general approaches required to solve the a, b, c problem of codeforces, like when we first see a problem one approach comes to mind , then we look at the constraints , try out a approach ,if it does not work then move to the next, obviously every problem is unique , but pl. make a video on what hints we should look (in the ordered sequence which you have developed after solving a lot of problems) for while solving the a, b, c problems (specially c) , to arrive at the correct intuition faster.
@Harisamsharma
@Harisamsharma 3 года назад
Hey! i hear you, i am planning to do such informative videos in the future, so yeah stay tuned!
@kanavchopra7333
@kanavchopra7333 3 года назад
Hi bro can you make a guided video on how you practice for competitive Programming learn new topics and devote time and also what to do if not able to make logic.
@AkashVerma-sk9xh
@AkashVerma-sk9xh 3 года назад
nice explanation
@shashibhushanrajput2461
@shashibhushanrajput2461 3 года назад
Thanks
@ganeshdeshmukh8020
@ganeshdeshmukh8020 2 года назад
thanks for the video. can you explain please how did you get formula 2^n-1? @4:30? please explain, getting a little confused here.
@Harisamsharma
@Harisamsharma 2 года назад
It's actually 2*n-1 and not 2^n-1
@shitalkallole3056
@shitalkallole3056 3 года назад
You, really have good hands on DP. can you pls share any resource which you specifically used for practicing DP.
@Harisamsharma
@Harisamsharma 3 года назад
Thanks! firstly try to solve all dp problems from the CSES problemet, after that, you can apply the dp tag on the cf problemset with a rating range of 1600-1900, and solve at least 20 problems.
@shitalkallole3056
@shitalkallole3056 3 года назад
@@Harisamsharma Thank you :)
@vaalarivan_p
@vaalarivan_p 2 года назад
39:00
@sahilsoni8507
@sahilsoni8507 3 года назад
Can you share the code and explain the mod_mul() and inv() & why modulo inverse ?
@manavkumarjaiswal2734
@manavkumarjaiswal2734 3 года назад
can we calculate the prefix by doing row wise 1d array sum then doing it column wise?
@Harisamsharma
@Harisamsharma 3 года назад
Yes, we can.
@ganeshchowdhary3024
@ganeshchowdhary3024 3 года назад
Why are you making it as two different cases "width 5 and width>5"
@Harisamsharma
@Harisamsharma 3 года назад
Because the case with width >5 can be found using the previously calculated values but one with width =5 cannot.
@ganeshchowdhary3024
@ganeshchowdhary3024 2 года назад
This is actually similar to minimum subarray sum.
@sahilanand30
@sahilanand30 2 года назад
A is hard
Далее
Codeforces Round 744 Div3 Solutions || All Problems A-G
56:40
«По каверочку» х МУЗЛОФТ❤️
00:21
CF 745 Screencast
1:03:40
Просмотров 9 тыс.
AlgoTalks Episode - 3! || Bit Manipulation: A Deep Dive
1:11:32
How I program C
2:11:32
Просмотров 745 тыс.
first Codeforces round in 2 years (Round 973)
1:39:57
Просмотров 15 тыс.