ACM Practice - Fall 2005
Contest Problems
The
SoCal 2004 Regional Problem Set
.
Schedule
Meetings are in the Henry Winkler Building (EBU2) Room 127, Tuesdays at 5:30pm.
Local Qualifier Problems
December 6 - 3 Problems from SoCal Contest 2005
SwampOS Floppy
Triangles
4square
November 29th - 3 Problems from SoCal Contest 2005
Problem 1 - Grocery Optimization
Problem 2 - Credit Card Processing
Problem 5 - Distance To Empty
November 22nd - 2 Problems from SoCal Contest 2005
Problem 3 - Power Mean
(
Solution
)
Problem 4 - Mean Median
(
Solution
)
November 15th -
No meeting
Congratulations to the teams that competed at the SoCal regional on the 13th.
Ed Levie, Tim Garcia, Jonathan Basseri - 17th place
Michael Rivera, Shashwati Kasetty, Geoff Hichborn - 34th place
Ben Sanders - Honorable Mention
On behalf of myself and a number of faculty members that have contacted me, congratulations to all our teams.
November 8th - Three Random Problems
Camel Trading
Traffic
Count The Numbers
November 1st - BFS
Color Hash
Buckets
(
Solution
) - This is a very good / elegant template for BFS problems. I strongly suggest you study it. If you can improve upon it, let me know.
We Ship Cheap
October 25th -
Local Qualifier
October 18th - Common Contest Problem Types
Gopher and Hawks
(
Solution
)
Again Palindromes
Montesco vs. Capuleto
October 11th - Learn STL!
One To One
(
Solution
)
Friends
(
Solution
)
The Playboy Chimp
- (Note the input sizes and time limit.) (
Solution
)
October 4th - Warmups
Counting Rectangles
(
Solution
)
Major Scales
(
Solution
)
Combination Lock
(
Solution
)
Current Standings
Name
Submitted during practice
Submitted total
Jonathan Basseri
0
1
Tim Garcia
0
6
Eric Haase
0
1
Geoffrey Hichborn
0
6
Shashwati Kasetty
1
8
Ed Levie
2
7
Huy Nguyen
1
2
Mike Rivera
2
12
Josef Spjut
1
1
Alexander Vu
0
1
Links
SGI's STL Reference
- You
must
learn to use this if you want to compete in this contest.
Spring 05 Practice Problems
Winter 05 Practice Problems
Fall 04 Practice Problems
More ACM problems
TONS of problems