2013 UChicago Invitational Problem Set

May 28th, 2013 | Categories: 2013 UChicago Invitational

Here it is – the 2013 UChicago Invitational problem set. You can download the text from here.

Problem Judge Data Solutions
A: Winter Roads

Submissions: 8
Solutions: 1
bridges.judge
bridges.solution
bridges2_vanb.java
bridges_artur.java
B: Can of Worms

Submissions: 36
Solutions: 5
cans.judge
cans.solution
SolutionOne.java
SolutionTwo.java
solution.txt
C: Automatic Trading

Submissions: 36
Solutions: 18
trading.judge
trading.solution
automatictrading_artur.java
prefix.cpp
D: 3D Printer

Submissions: 11
Solutions: 10
threedprinter.judge
threedprinter.solution
threedprinter_vanb.java
threedprinter_topraj.java
3dprinter.cpp
E: Flooding Fields

Submissions: 42
Solutions: 10
floodingfields.judge
floodingfields.solution
floodingfields_vanb.java
floodingfields_artur.java
F: Goat Ropes

Submissions: 16
Solutions: 5
goatropes.judge
goatropes.solution
goatropes_vanb.java
goat.cpp
G: Job Postings

Submissions: 26
Solutions: 13
jobpostings.judge
jobpostings.solution
jobpostings_vanb.java
jobpostings_artur.java
H: Overlapping Maps

Submissions: 41
Solutions: 21
overlappingmaps.judge
overlappingmaps.solution
overlappingmaps_vanb.java
overlapingmaps_artur.java
maps.cpp
I: Unreal Estate

Submissions: 50
Solutions: 12
realestate.judge
realestate.solution
realestate_vanb.java
realeastate_artur.java
The program from vanb is O(n*n) and runs in contest time.The program from artur is O(n*n*log(n)). It generates correct answers, but runs too long.
J: Satisfaction Guaranteed

Submissions: 7
Solutions: 0
satisfaction.judge
satisfaction.solution
satisfactionguaranteed_vanb.java
sat.cpp
K: Uniform Subtrees

Submissions: 15
Solutions: 4
uniform.judge
uniform.solution
uniformsubtrees_vanb.java
uniformsubtree_topraj_sortedints.java
No comments yet.
You must be logged in to post a comment.