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:- https://www.youtube.com/watch?v=9yZL_AA9FyY
  2. Link to B-Frog 2:- https://www.youtube.com/watch?v=b8zdg91nUys
  3. Link to C-Vacation:- https://www.youtube.com/watch?v=jQpBVS_MQqo
  4. Link to D-Knapsack 1:- https://www.youtube.com/watch?v=DrkxlK87WxE
  5. Link to E-Knapsack 2:- https://www.youtube.com/watch?v=64W0S_G2yb8 (Learn a different approach to solve knapsack)
  6. Link to F- LCS(Part 1) :- https://www.youtube.com/watch?v=74SAjOn0HAY
    Link to F- LCS(Part 2) :- https://www.youtube.com/watch?v=p9p-QDVySqM
  7. Link to G- Longest Path(Part 1) :- https://www.youtube.com/watch?v=5sDN1uNP1b4 (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) :- https://www.youtube.com/watch?v=TqhOEyy5zYQ (DP solution)
  8. Link to H- Grid 1 :- https://www.youtube.com/watch?v=94WswSakCqo (Finding number of ways to reach the destination in a grid)
  9. Link to I- Coins :- https://www.youtube.com/watch?v=ilCNQJtZSHs (Probability DP)
  10. Link to J- Sushi :- https://www.youtube.com/watch?v=vQP2yrD58JU (Expected Value DP)
  11. Link to K- Stones :- https://www.youtube.com/watch?v=10aNk2BT63U (Taro or Jiro, Who will Win?)
6 Likes

Save some time, These tutorial already exists:

2 Likes

Added problem: -
Link to B-Frog 2:- https://www.youtube.com/watch?v=b8zdg91nUys

Added problem:-
Link to C-Vacation:- https://www.youtube.com/watch?v=jQpBVS_MQqo

Added problem D (Knapsack)
Link to D-Knapsack 1:- https://www.youtube.com/watch?v=DrkxlK87WxE

Added problem E

6.1 Link to F- LCS(Part 1) :- https://www.youtube.com/watch?v=74SAjOn0HAY

6.2 Link to F- LCS(Part 2) :- https://www.youtube.com/watch?v=p9p-QDVySqM

Link to G- Longest Path(Part 1) :- https://www.youtube.com/watch?v=5sDN1uNP1b4 (this is the first problem on graphs)

Link to G- Longest Path(Part 2) :- https://www.youtube.com/watch?v=TqhOEyy5zYQ (DP solution)

1 Like

Link to H- Grid 1 :- https://www.youtube.com/watch?v=94WswSakCqo (Finding number of ways to reach the destination in a grid)

1 Like

Link to I- Coins :- https://www.youtube.com/watch?v=ilCNQJtZSHs (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 :- https://www.youtube.com/watch?v=vQP2yrD58JU (Expected Value DP)
1 Like
  1. Link to K- Stones :- https://www.youtube.com/watch?v=10aNk2BT63U (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