Problems (September 21, 2010)

1. First, have a look at these slides if you have not yet seen them, http://cs.au.dk/~mgreve/algocomp/acm_slides_2009.pdf.

2. Start doing the USACO training program, http://train.usaco.org/usacogate. This is the only training program that exists. If you are already somewhat good at this stuff, it may be quite boring. The first few problems are definitely boring. Nonetheless, it is a good idea to go through it.

3. For practicing at home, check out the following sites: http://www.codeforces.com, http://www.spoj.pl, http://www.codechef.com, http://www.topcoder.com/tc.

4. Register at the UVA online judge (http://uva.onlinejudge.org/), and start solving the following problems. The order given below is not important.

A)

Primary Arithmetic, http://uva.onlinejudge.org/external/100/10035.html

B)

Vito's Family, http://uva.onlinejudge.org/external/100/10041.html

C)

Take the Land, http://uva.onlinejudge.org/external/100/10074.html

D)

Longest Match, http://uva.onlinejudge.org/external/101/10100.html

E)

Smallest Sub-Array, http://uva.onlinejudge.org/external/115/11536.html

F)

Russian Dolls, http://uva.onlinejudge.org/external/105/10549.html

G)

Trees on My Island, http://uva.onlinejudge.org/external/100/10088.html