Lecture Notes
Introduction
Jan. 9: Input/Output, C++/Java Containers
Jan. 12: Bitmask
Dynamic Programming
Jan. 14: Introduction to DP
Jan. 16: Advanced DP Techniques
Jan. 19: Common DP Problems
Sample Problems - DP
Presentation Handout by Sam
Graph Theory
Basic Grapth Theory
Jan. 30: Negative Weight
Graph
Feb. 2: Miscellaneous
Graph Algorithms
Feb. 4: Applications of
DFS ---UPDATED on Feb. 5
Feb. 6: Problem description for
the cactus
problem (UVA 10510). Here is
my solution
Sample Problems - Graph Theory
Jason's Second Presentation Problem (UVA 436) and his
solution
Network Flow
Feb. 13: Introduction to Network
Flow ---UPDATED on Mar. 2
Feb. 23: Advanced Network
Flow
Sample Problems - Network Flow
Brute Force
Sample Problems - Brute Force
Number Theory
Mar. 18: Factors and
GCD ---UPDATED on Apr. 12
Mar. 20: Modular
Equations ---UPDATED on Mar. 22
Sample Problems - Number Theory