CS 97SI: Introduction to Programming Contests

Learn useful algorithms, mathematical insights.

Lecture Summary

Introduction

Mathematics

Data Structures

Dynamic Programming (DP)

Combinatorial Games

Basic Graph Algorithms

Shortest Path Algorithms

Network Flow Problems

Computational Geometry

String Algorithms (Additional material: Suffix Arrays - A Programming Contest Approach)