CS140 Topcoder/Lab problems
You can download the top coder arena java applet from
http://www.topcoder.com/contest/arena/ContestAppletProd.jnlp.
- Class on 1/26:
SRM 564, D2, 250-pointer.
(FauxPalindromes).
These are
lecture notes on using topcoder, with this problem as an example.
- Class on 1/26:
SRM 604, D2, 250-pointer.
(FoxAndWord).
Hints.
- Lab on 1/27: SRM 350, D2, 250-Pointer (DistanceBetweenStrings)
Here is the help file I gave in lab.
- Class on 1/28: SRM 319, D2, 250-Pointer (SkewSymmetric): Practice
for istringstream and vector of vectors.
- Class on 2/2: SRM 603, D2, 250-Pointer (MiddleCode): Practice
for strings and algorithm analysis.
commentary.
- Lab on 2/3: SRM 587, D2, 250-Pointer (InsertZ):
Hints
- Lab on 2/3: SRM 605, D2, 250-Pointer (AlienAndPassword):
Hints
- Lab on 2/10: SRM 607, D2, 250-Pointer (BoundingBox):
Hints
- Lab on 2/17: SRM 583, D2, 250-Pointer (SwappingDigits):
Hints
- Lab on 2/24: SRM 609, D2, 250-Pointer (MagicalStringDiv2):
Hints
- Lab on 3/2: SRM 297, D2, 250-Pointer (PackingParts):
Hints
- Class on 3/3: SRM 346, D2, 250-Pointer (DiamondHunt):
See the lecture
notes on lists.
- Class on 3/8: SRM 474, D1, 250-Pointer (RouteIntersection)
Writeup
- Class on 3/8: SRM 499, D1, 250-Pointer (ColorfulRabbits)
Hints
- Lab on 3/9: SRM 610, D2, 250-Pointer (DivideByZero)
Hints
- Lab on 3/23: SRM 611, D2, 250-Pointer (InterestingNumber)
Hints
- Lab on 3/30: SRM 480, D2, 250-Pointer (Cryptography)
Hints - I
wanted you to get this in 20 minutes.
- Lab on 4/6: SRM 467, D2, 250-Pointer (SuperSum)
: You should be able to implement
calculate() as a recursive method directly from the definition,
even though it is super-inefficient.
- Lab on 4/6:SRM 596, D1, 250-Pointer (IncrementAndDoubling): Hints. Use recursion to solve this one. There are
multiple recursive ways to solve this problem. The hints give one way.
- Lab on 4/13: gdb
- Lab on 4/20:
SRM 480, D2, 500-Pointer (InternetSecurity)
Hints
- Programming Practice SRM 613, D2, 500-Pointer (TaroFriends)
Hints -
This one took some thinking.
- Programming Practice SRM 508, D2, 250-Pointer (CandyShop)
Hints -
This one was optional.
- Programming Practice SRM 615, D2, 250-Pointer (AmebaDiv2)
Hints -
This is a warmup problem. You should be getting these very quickly (under 15 minutes)
by this point.
- Programming Practice SRM 615, D1, 250-Pointer (AmebaDiv1)
Hints -
This is good practice for using sets in the STL.