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

Added problem: -
Link to B-Frog 2:- šŸ”„Atcoder Educational DP contestšŸ”„: B - Frog 2 - YouTube

Added problem:-
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

Added problem E

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