Spring 2019 COP 4516: Contest Problem Solving


Syllabus

Office Hours

NameLocationOffice Hours
Arup GuhaHEC-240 M10:30-11:30am,
T9:30-10:30am,
W9:30-11:30am,
R1:00-2:00pm

WeekLecture NotesSample Code Practice Problem(s)Contest Archive
1 Brute Force bruteforce.c
bruteforce.java
Practice Problems Ind #1 Hints
Ind #1 Archive
2 Greedy Algorithms
Java API
testarraydeque.java
election1.java
election2.java
election3.java
Practice Problems Ind #2 Hints
Ind #2 Archive
3 Trees! PrintPostOrder.c
CashExercise.c
Practice Problems Ind #3 Hints
Ind #3 Archive
4 Graphs I DFS_BFS.java
peg.java
peg2.java
Practice Problems Ind #4 Hints
Ind #4 Archive
5 Graphs II prims.java
djset.java
kruskals.java
Floyd.java
dijkstras.java
bellmanford.java
Practice Problems Ind #5 Hints
Ind #5 Archive
6 Math
MCSS & Cumulative Frequency
MathStuff.java
EEA.java
cumfreq.java
mcss.java
Practice Problems Ind #6 Hints
Ind #6 Archive
7 Ind #7 Sol Sketches
Final Individual Contest Archive
8 Team #1 Sol Sketches
Team #1 Archive
9 Network Flow Ford Fulkerson(no comments)
FordFulkerson.java
EdmundsKarp.java
Dinic's(no comments)
Dinic.java
Practice Problems Team #2 Sol Sketches
Team #2, Contest #9 Archive
10 Dynamic Programming #1 LCS.java
combo.java
knapsack.java
knapsack.in
lis.java
lis.in
Practice Problems Team #3 Sol Sketches
Team #3, Contest #10 Archive
11 Dynamic Programming #2 editd.java
mcm.java
mcm.in
mcm.out
Practice Problems Team #4 Sol Sketches
Team #4, Contest #11 Archive
12-no contest Binary Index Tree Notes
bit.java
Practice Problems
12 Geometry-2D(my notes)
Geometry-2D(Nadeem's Notes)
Geometry-2D(UCF Team Notes)
Geometry-2D(USACO Notes)
Test2DGeo.java
convexhull.java
Practice Problems Team #5 Sol Sketches
Team #5, Contest #12 Archive
13-skip Geometry-3D(my notes)
Practice Problems
13 Binary Search Applications
Practice Problems Team #6 Sol Sketches
Team #6, Contest #13 Archive
14 Team #7 Sol Sketches
Team #7 Results Summary
Final Team Contest Archive

Online Programming Contests


Online tutorials for contests