Dynamic Programming (DP) [Problemset]
Prerequisits:
- Arrays and loops
This Tutorial Includes:
- An introduction dynamic programming
- The solution to 698A
- A simple, commented code with the same variable names as the explanation in the video
Prerequisits:
- Arrays and loops
This Tutorial Includes:
- An introduction dynamic programming
- The solution to 8555B
- A simple code with the same variable names as the explanation in the video
Problem 3: Codeforces 961B (Prefix sums)
Problem 5: Codeforces 939C (Prefix sums)
Problem 7: Codeforces 22B (This problem can be solved in O ( (NM)3) with brute force but there is a dp O ( (NM)2) solution.)
Problem 10: Codeforces 245H (The solution without hashing.)
Prerequisits:
- Understand the (very basic) idea behind dp
This Tutorial Includes:
- Finding all the palindromes in a string
- 2D Prefix sums
- Simple code (no defines, etc) that matches the tutorial and an explination of every line (helps with the implementation)
DP on Trees
[Problem found by Michael Cao]
Depth First Search (DFS) [Problemset]
Problem 1: Codeforces 893C, Educational Round 33
Prerequisits:- Basic recursion
This Tutorial Includes:
- The idea behind DFS
- Finding connected components in a graph
- The solution to 893C
- A simple code with a line-by-line explanation of the code while I write it (helpful for those stuck on the implementation of DFS)
Prerequisits:
- for each loops
- arrays and vectors
This Tutorial Includes:
- An introduction trees
- The solution to 839C
- Simple code (no defines, etc) that matches the tutorial and a line-by-line explanation of the code while I write it (helpful for those stuck on the implementation of DFS)
Dijkstra
[Problems were found by Michael Cao]
Basics - (Dijkstra) CodeForces 20C
Loops [Problemset]
Binary Search / Two Pointers [Problemset]
Basics - (Binary Search) Codeforces 101021A
Problem 1: Codeforces 924B (Binary Search or Two Pointers)
Data Structures [Problemset]
Implmentation [Problemset]
Math [Problemset]
Geometry
Probability
More video solutions are coming soon...