CS104c: Competitive Programming

CS104c: Competitive Programming

Spring 2024: 50635
16 Jan - 29 Apr 2024

0: Week of 15 Jan

Lectures	Codeforces	Find the Bug	Vanilla Problems
Introduction	Gravity Flip	Find the Bug #0	Weird Algorithm

1: Week of 22 Jan

Lectures	Codeforces	Find the Bug	Vanilla Problems
Prefix Sums	Greg and Array Number of Ways Ternary Strings	Find the Bug #1	Subarray Sums II Subarray Divisibility Playlist

2: Week of 29 Jan

Lectures	Codeforces	Find the Bug	Vanilla Problems
Graphs and Search Algorithms Shortest Path I	Two Buttons The Lakes Dijkstra?	Find the Bug #2	Grid Paths Labyrinth Shortest Routes I

3: Week of 05 Feb

Lectures	Codeforces	Find the Bug	Vanilla Problems
Shortest Path II	Ping-Pong Fight Against Traffic Greg and Graph	Find the Bug #3	Cycle Finding High Score Shortest Routes II

4: Week of 12 Feb

Lectures	Codeforces	Find the Bug	Vanilla Problems
Binary Search	Burning Midnight Oil Interesting Drink Multiplication Table	Find the Bug #4	Apartments Factory Machines Array Division

5: Week of 19 Feb

Lectures	Codeforces	Find the Bug	Vanilla Problems
Greedy Algorithms	Before an Exam Maximum of Maximum of Minimums Bus	Find the Bug #5	Stick Lengths Restaurant Customers Reading Books

6: Week of 26 Feb

Lectures	Codeforces	Find the Bug	Vanilla Problems
DFS Backtracking	Maze Protect Sheep Divide by three, multiply by two	Find the Bug #6	Chessboard and Queens Apple Division Gray Code

7: Week of 04 Mar

Lectures	Codeforces	Find the Bug	Vanilla Problems
Dynamic Programming I	Cut Ribbon The Least Round Way Tetrahedron	Find the Bug #7	Dice Combinations Minimizing Coins Coin Combinations I

8: Week of 11 Mar

Lectures	Codeforces	Find the Bug	Vanilla Problems
Spring Break	Spring Break	Spring Break	Spring Break

9: Week of 18 Mar

Lectures	Codeforces	Find the Bug	Vanilla Problems
Number Theory	Design Tutorial: Learn from Math Subtractions Primes on Interval	Find the Bug #8	Exponentiation II Counting Divisors Binomial Coefficients

10: Week of 25 Mar

Lectures	Codeforces	Find the Bug	Vanilla Problems
Dynamic Programming II	Mysterious Present Chain Reaction Python Indentation	Find the Bug #9	Coin Combinations II Rectangle Cutting Edit Distance

11: Week of 01 Apr

Lectures	Codeforces	Find the Bug	Vanilla Problems
Dynamic Programming III	The Fair Nut and the Best Path Appleman and Tree Sloth Naptime	Find the Bug #11	Planets Queries I Distance Queries Tree Matching

12: Week of 08 Apr

Lectures	Codeforces	Find the Bug	Vanilla Problems
Union Find	Learning Languages Mike and Feet Edgy Trees	Find the Bug #10	Road Construction Building Roads Road Reparation

13: Week of 15 Apr

Lectures	Codeforces	Find the Bug	Vanilla Problems
String Algorithms	Good Substrings Vasiliy's Multiset Common Divisors	Find the Bug #12	Word Combinations String Matching Finding Borders

14: Week of 22 Apr

Lectures	Codeforces	Find the Bug	Vanilla Problems
Segment Trees	Xenia and Bit Operations Complicated Computations	Find the Bug #13	Dynamic Range Minimum Queries Range Update Queries Salary Queries

Copyright © Glenn P. Downing, 2014-2024
Updated 5 Apr 2024