ak2006's blog

By ak2006, 3 weeks ago, In English

Hello everyone

After concluding my DP and Graph Theory playlist on YouTube, I just started a DP on Trees playlist where I plan to post my solutions to intermediate level DP on Trees problems from various sources every 2nd day during the month of July 2021.

Here are the links to my playlists:

DP Playlist (17 problems discussed): https://www.youtube.com/playlist?list=PLzVLIdIx9dQxwAN5mMkzdvK2B4rV8879j

Graph Theory playlist (12 problems discussed): https://www.youtube.com/playlist?list=PLzVLIdIx9dQwzso2IwXCQq3aEicK02iKF

DP on Trees playlist (current): https://www.youtube.com/playlist?list=PLzVLIdIx9dQxCKaiktxELrtXtnItgAAIr

The problem list is as under:

1) Parsa's Humongous Tree (Round 722 Div 1 A Rated 1600)

Problem Link: https://codeforces.com/contest/1528/problem/A

Video Editorial Link: https://www.youtube.com/watch?v=1HZoKmq8zkE

(I have uploaded tutorials on DP on Trees in case you are new to the topic: https://www.youtube.com/watch?v=8cQryxznvwk and https://www.youtube.com/watch?v=X0NdgO4KnVc)

2) Choosing Capital for Treeland (Round 135 Div 2 D Rated 1700)

Problem Link: https://codeforces.com/contest/219/problem/D

Video Editorial Link: https://www.youtube.com/watch?v=lrWshOTKaec

3) CSES Tree Diameter

Problem Link: https://cses.fi/problemset/task/1131

Video Editorial Link: https://www.youtube.com/watch?v=QHNqsPygPeA

4) The Fair Nut and the Best Path (Round 526 Div 1 A Rated 1800)

Problem Link: https://codeforces.com/contest/1083/problem/A

Video Editorial Link: https://www.youtube.com/watch?v=gOPkTlRYN7A

5) Eternal Victory (Round 57 Div 2 D Rated 1800)

Problem Link: https://codeforces.com/contest/61/problem/D

Video Editorial Link: https://www.youtube.com/watch?v=w_jFUSIfDTU

I hope this helps some of you.

  • Vote: I like it
  • +17
  • Vote: I do not like it

3 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

Thanks much! Can you add more problems to dp on trees playlist. Thanks again.

  • »
    3 weeks ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Yes — the plan is to add a problem every two days.