ak2006's blog

By ak2006, 6 weeks ago, In English

Hello everyone,

I just started my YouTube channel — https://www.youtube.com/channel/UCnZ5rC2_JY0EuYMGMiAbISg in which I have started posting videos related to competitive programming.

My first playlist is on Dynamic Programming — https://www.youtube.com/playlist?list=PLzVLIdIx9dQxwAN5mMkzdvK2B4rV8879j and I will be uploading solutions for 15 — 16 DP problems in the month of May (with videos coming every second day.)

This playlist is aimed at those who have a conceptual understanding of what DP is and want to raise their DP problem solving level so that they are able to solve medium level DP problems (of CF rating from 1600 to 2000).

Please have a look at my channel and consider subscribing if you like the content.

The problem list is as under:

1) Flowers (Round 271 Div 2 D Rated 1700) — DP, Combinatorics, Prefix Sums

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

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

2) Consecutive Subsequence (Round 479 Div 3 Rated 1700) — DP, Map Data Structure

Problem Link: https://codeforces.com/contest/977/problem/F

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

3) Sleeping Schedule (Round 627 Div 3 E Rated 1700) — Scheduling 2D DP

Problem Link: https://codeforces.com/contest/1324/problem/E

Video Editorial Link: https://www.youtube.com/watch?v=e-DXiy1lF6Y

4) Python Indentation (Round 455 Div 2 C Rated 1800) — DP, Prefix Sum Optimization

Problem Link: https://codeforces.com/contest/909/problem/C

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

5) Multiplicity (Round 523 Div 2 C Rated 1700) — DP, Number Theory, Memory Optimization

Problem Link: https://codeforces.com/contest/1061/problem/C

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

6) Longest Regular Bracket Sequence (Beta Round 5 C Rated 1900) — DP, Stack Data Structure

Problem Link: https://codeforces.com/contest/5/problem/C

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

7) Bad Luck Island (Round 301 D Rated 1900) — DP, Probabilities

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

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

8) Queries for Number of Palindromes (ACM-ICPC Elimination Round H Rated 1800) — DP, String Processing

Problem Link: https://codeforces.com/contest/245/problem/H

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

9) K-Periodic Garland (Round 642 Div 3 E Rated 1900) — DP, Prefix Sums

Problem Link: https://codeforces.com/contest/1353/problem/E

Video Editorial Link: https://www.youtube.com/watch?v=rgBR-JhnJrA

10) Zuma (Round 336 Div 1 B Rated 1900) — Range DP

Problem Link: https://codeforces.com/contest/607/problem/B

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

11) Clear the String (Educational Round 61 Div 2 F Rated 2000) — Range DP

Problem Link: https://codeforces.com/contest/1132/problem/F

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

12) Bottles (ACM ICPC NEERC J Rated 1900) — 3D DP; Greedy

Problem Link: https://codeforces.com/contest/730/problem/J

Video Editorial Link: https://www.youtube.com/watch?v=o8pLwy_Zs-c

13) The Least Round Way (Beta Round 2 B Rated 2000) — Grid DP

Problem Link: https://codeforces.com/contest/2/problem/B

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

14) Yet Another Yet Another Task (Educational Round 88 Div 2 D Rated 2000) — DP; Kadane's Algorithm

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

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

15) Working Out (Round 245 Div 1 B Rated 1600) — Grid DP

Problem Link: https://codeforces.com/contest/429/problem/B

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

16) Modulo Sum (Round 319 Div 2 B Rated 1900) — DP, Prefix Sums, Pigeonhole Principle

Problem Link: https://codeforces.com/contest/577/problem/B

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

About Me — I am a high schooler who enjoys CP. I qualified for IOITC 2021 (in 9th grade); have a Codechef max rating of 1965 and a Codeforces max rating of 1748.

Edit: Problem 16 added to the playlist. This concludes the DP Series for the time being. I am planning to do a Graph series in June 2021. Thanks for time and attention. I hope it helped some of you. Regards.

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

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

Very much thanks!

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

Love u Bro

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

please continue to post such explanations Thank you very much

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

All are Quality Problems. Nice Content.

»
4 weeks ago, # |
  Vote: I like it +10 Vote: I do not like it

I would like to recommend 730J (rated 1900). One of the best DP problems I came across.

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

Thanks for Providing Good Content

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

Please attach a link to each problem for practicing

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Can you also add div2 A,B and C problems, I do find them difficult unlike the majority of the community, I often struggle with them especially B and C. Loads of thanks.

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I plan to do problem Cs from recent contests if there is an interesting idea to share.

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

Good work ak2006 keep it up.

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

Good Going!! Thanks for the resources.

»
2 weeks ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

I'm going through your playlist and haven't finished it yet so don't know if this type of bugaboo is covered, but I found it interesting. Bugaboo

Great job creating this playlist though!

  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You can check out the official video editorial for that particular problem. Yes my playlist does cover similar problems to that one.