Atcoder Educational DP Contest :- Python Video Tutorials (till problem Stones)

I am preparing video tutorials on each problem. Hope it helps people.

1. Link to A-Frog 1:- š„Atcoder Educational DP contestš„: A - Frog 1 - YouTube
2. Link to B-Frog 2:- š„Atcoder Educational DP contestš„: B - Frog 2 - YouTube
3. Link to C-Vacation:- š„Atcoder Educational DP contestš„: C - Vacation - YouTube
4. Link to D-Knapsack 1:- š„Atcoder Educational DP contestš„: D - Knapsack 1 - YouTube
5. Link to E-Knapsack 2:- š„Atcoder Educational DP contestš„: E - Knapsack 2 (Unique way to solve knapsack problem) - YouTube (Learn a different approach to solve knapsack)
6. Link to F- LCS(Part 1) :- š„Atcoder Educational DP contestš„: F - LCS (Explain) Part -1 - YouTube
Link to F- LCS(Part 2) :- š„Atcoder Educational DP contestš„: F - LCS (Code) Part -2 - YouTube
7. Link to G- Longest Path(Part 1) :- š„Atcoder Educational DP contestš„: G - Longest Path :- Part -1 - YouTube (This is the first program on graph. So you wonāt just learn DP but also learn how to approach graph problems.)
Link to G- Longest Path(Part 2) :- š„Atcoder Educational DP contestš„: G - Longest Path :- Part -2 - YouTube (DP solution)
8. Link to H- Grid 1 :- š„Atcoder Educational DP contestš„: H - Grid 1 - YouTube (Finding number of ways to reach the destination in a grid)
9. Link to I- Coins :- š„Atcoder Educational DP contestš„: I - Coins (Probability DP) - YouTube (Probability DP)
10. Link to J- Sushi :- š„Atcoder Educational DP contestš„: J - Sushi (Expected Value DP) - YouTube (Expected Value DP)
11. Link to K- Stones :- š„Atcoder Educational DP contestš„: K - Stones ( Who will win? ) - YouTube (Taro or Jiro, Who will Win?)
6 Likes

Save some time, These tutorial already exists:

2 Likes

Link to B-Frog 2:- š„Atcoder Educational DP contestš„: B - Frog 2 - YouTube

Link to C-Vacation:- š„Atcoder Educational DP contestš„: C - Vacation - YouTube

Added problem D (Knapsack)
Link to D-Knapsack 1:- š„Atcoder Educational DP contestš„: D - Knapsack 1 - YouTube

6.1 Link to F- LCS(Part 1) :- š„Atcoder Educational DP contestš„: F - LCS (Explain) Part -1 - YouTube

6.2 Link to F- LCS(Part 2) :- š„Atcoder Educational DP contestš„: F - LCS (Code) Part -2 - YouTube

Link to G- Longest Path(Part 1) :- š„Atcoder Educational DP contestš„: G - Longest Path :- Part -1 - YouTube (this is the first problem on graphs)

Link to G- Longest Path(Part 2) :- š„Atcoder Educational DP contestš„: G - Longest Path :- Part -2 - YouTube (DP solution)

1 Like

Link to H- Grid 1 :- š„Atcoder Educational DP contestš„: H - Grid 1 - YouTube (Finding number of ways to reach the destination in a grid)

1 Like

Link to I- Coins :- š„Atcoder Educational DP contestš„: I - Coins (Probability DP) - YouTube (Probability DP)
Problems are going to get tough from now. So please watch previous videos before solving this problem.

1 Like
1. Link to J- Sushi :- š„Atcoder Educational DP contestš„: J - Sushi (Expected Value DP) - YouTube (Expected Value DP)
1 Like
1. Link to K- Stones :- š„Atcoder Educational DP contestš„: K - Stones ( Who will win? ) - YouTube (Taro or Jiro, Who will Win?)

I agree errichto has already made video on this. But he has solved it from contest point of view. Many of the later questions have very little explanation. I have invested crazy time explaining each problem in very much detail.

2 Likes

thanks bro you have made it easier