Result: 1/10 *xxxxxxxxx
My solution is O(N log N), but I somehow made an error somewhere (probably rounding errors).
slowdown.cpp
C++ solutions, both training and real, are posted when possible; they are provided for reference purposes only.
Tuesday, January 14, 2014
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
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
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
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
As long as there aren't any hash collisions, this is a fast solution.
records.cpp
Saturday, November 23, 2013
November 2013 Bronze (Correction 2) Problem 1: Combination Lock
Result: 10/10 **********
This is more optimized than my previous correction though still in O(1) time.
combo2.cpp
This is more optimized than my previous correction though still in O(1) time.
combo2.cpp
November 2013 Bronze (Correction) Problem 1: Combination Lock
Result: 10/10 **********
Upon review, I beat the solution! Though N is no larger than 100, my solution runs in O(1) time and theirs runs in O(N^3) time.
combo2.cpp
Upon review, I beat the solution! Though N is no larger than 100, my solution runs in O(1) time and theirs runs in O(N^3) time.
combo2.cpp
Subscribe to:
Posts (Atom)