Showing posts with label problem-1. Show all posts
Showing posts with label problem-1. Show all posts

Friday, May 23, 2014

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

Tuesday, December 17, 2013

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

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

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

Tuesday, November 19, 2013

November 2013 Bronze Problem 1: Combination Lock

Result: 4/10 *x*xxxx**x

I optimized it near the end, but then I realized that the overlap() function fails when N < 5.

combo.cpp

Tuesday, November 20, 2012

November 2012 Bronze Problem 1: Find the Cow!

The contest has ended! I have posted the first solution now.
Result: 9/10 *********t (timeout)
cowfind.cpp