Hello everyone,
I just started my YouTube channel — Adhish K - YouTube in which I have started posting videos related to competitive programming.
My first playlist is on Dynamic Programming — Codeforces Dynamic Programming Series - YouTube
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 1700 to 2100).
Please have a look at my channel and consider subscribing if you like the content.
The problem list is as under:
-
Flowers (Round 271 Div 2 D Rated 1700) — DP, Combinatorics, Prefix Sums
-
Consecutive Subsequence (Round 479 Div 3 Rated 1700) — DP, Map Data Structure
-
Sleeping Schedule (Round 627 Div 3 E Rated 1700) — Scheduling 2D DP
-
Python Indentation (Round 455 Div 2 C Rated 1800) — DP, Prefix Sum Optimization
-
Multiplicity (Round 523 Div 2 C Rated 1700) — DP, Number Theory, Memory Optimization
-
Longest Regular Bracket Sequence (Beta Round 5 C Rated 1900) — DP, Stack Data Structure
-
Bad Luck Island (Round 301 D Rated 1900) — DP, Probabilities
-
Queries for Number of Palindromes (ACM-ICPC Elimination Round H Rated 1800) — DP, String Processing
-
K-Periodic Garland (Round 642 Div 3 E Rated 1900) — DP, Prefix Sums
-
Zuma (Round 336 Div 1 B Rated 1900) — 2D Range DP
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 10 added to the playlist: Codeforces Dynamic Programming 336 Div 1 B - Zuma (Rated 1900) - YouTube