ccebinger / cs-97si

Solutions to "CS 97SI: Introduction to Competitive Programming Contests" by Stanford University

CS 97SI: Introduction to Competitive Programming Contests by Stanford University

Coding Exercise

• 1000 - A + B Problem - Accepted
• 1004 - Financial Management - Accepted
• 1003 - Hangover - Accepted
• 1007 - DNA Sorting - Accepted
• 2136 - Vertical Histogram - Accepted
• 2140 - Herd Sums - Accepted
• 1504 - Adding Reversed Numbers - Accepted
• 1806 - Manhattan 2025 - Accepted
• 1001 - Exponentiation - Accepted
• 1922 - Ride to School - Accepted
• 3251 - Big Square - Wrong answer

Mathematics

• 1799 - Yeehaa! - Accepted
• 1401 - Factorial - Accepted
• 2262 - Goldbach's Conjecture - Accepted

Data Structures

• 2418 - Hardwood Species - Accepted
• 1330 - Nearest Common Ancestors - Accepted
• 3367 - Expressions - Time limit exceeded

Dynamic Programming

• 2663 - Tri Tiling - Accepted
• 1163 - The Triangle - Accepted

Combinatorial Games

• 2234 - Matches Game - Accepted

Basic Graph Algorithms

• 1308 - Is It A Tree? - Accepted
• 1258 - Agri-Net - Accepted
• 2488 - A Knight's Journey - Time limit exceeded

Shortest Path Algorithms

• 1125 - Stockbroker Grapevine - Accepted
• 1847 - Tram - Accepted

Network Flow Problems

• 1273 - Drainage Ditches - Accepted
• 1274 - The Perfect Stall - Wrong answer

Computational Geometry

• 1905 - Expanding Rods - Accepted

String Algorithms

• 1936 - All in All - Accepted

Problems solved: 25