Result: incomplete
I've never implemented Dijkstra's algorithm before, and I couldn't do it in time.
gpsduel.cpp
C++ solutions, both training and real, are posted when possible; they are provided for reference purposes only.
Friday, May 23, 2014
April (US Open) 2014 Silver Problem 1: Fair Photography
Result: 6/10 *****t*ttt
I'm not sure how to implement this faster.
fairphoto.cpp
I'm not sure how to implement this faster.
fairphoto.cpp
March 2014 Silver Problem 3: Mooo Moo
Result: incomplete
I gave up, and the partial code in this file is pointless.
mooomoo.cpp
I gave up, and the partial code in this file is pointless.
mooomoo.cpp
March 2014 Silver Problem 2: The Lazy Cow
Result: 5/10 *****ttttt
Silver is significantly more difficult than bronze.
lazy.cpp
Silver is significantly more difficult than bronze.
lazy.cpp
Friday, February 14, 2014
February 2014 Bronze Problem 3: Secret Code
Result: 10/10 **********
This one took more time than Problem 1 and Problem 2, but at least I actually finished this Problem 3, unlike the last few ones.
scode.cpp
This one took more time than Problem 1 and Problem 2, but at least I actually finished this Problem 3, unlike the last few ones.
scode.cpp
February 2014 Bronze Problem 2: Auto-complete
Result: 7/10 *****tt**t
Just sort the entries, but also store the original position, then process the requests.
auto.cpp
Just sort the entries, but also store the original position, then process the requests.
auto.cpp
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
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
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
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
My solution is O(N^2), but up to 83*99 iterations.
skidesign.cpp
Subscribe to:
Posts (Atom)