Problems (September 14, 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)

Above Average, http://uva.onlinejudge.org/external/103/10370.html

B)

How Many Points of Intersection?, http://uva.onlinejudge.org/external/107/10790.html

C)

Forests, http://uva.onlinejudge.org/external/102/10227.html

D)

Full Tank?, http://uva.onlinejudge.org/external/113/11367.html

E)

Ubiquitous Religions, http://uva.onlinejudge.org/external/105/10583.html

F)

Weights and Measures, http://uva.onlinejudge.org/external/101/10154.html

G)

Mixing Invitations, http://uva.onlinejudge.org/external/112/11282.html