Friday, February 14, 2014

February 2014 Bronze Problem 1: Mirror Field

Result: 8/10 **x*x*****

This is actually more difficult than Problem 2, which I completed first.

mirror.cpp

Tuesday, January 14, 2014

January 2014 Bronze Problem 3: Balanced Teams

Result: (incomplete)

It's too difficult, so I give up.

bteams.cpp

January 2014 Bronze Problem 2: Bessie Slows Down

Result: 1/10 *xxxxxxxxx

My solution is O(N log N), but I somehow made an error somewhere (probably rounding errors).

slowdown.cpp

January 2014 Bronze Problem 1: Ski Course Design

Result: 10/10 **********

My solution is O(N^2), but up to 83*99 iterations.

skidesign.cpp

Tuesday, December 17, 2013

December 2013 Bronze Problem 3: Wormholes

Result: incomplete

It's too difficult, but I had it partially done. Other partial work is in the recycling by now.

wormhole.cpp

December 2013 Bronze Problem 2: Cow Baseball

Result: 1/10 *xxxxxxxxx

N2 log N time might be too slow.

baseball.cpp

December 2013 Bronze Problem 1: Record Keeping

Result: 10/10 **********

As long as there aren't any hash collisions, this is a fast solution.

records.cpp