Problems (September 28, 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.

3. Register at the TJU online judge (http://acm.tju.edu.cn/toj/), and start solving the following problems. Note that the order given is not necessarily the best order to solve the problems.

A)

Electrical Outlets, http://acm.tju.edu.cn/toj/showp1805.html

B)

Nasty Hacks, http://acm.tju.edu.cn/toj/showp2483.html

C)

The Embarrassed Cryptographer, http://acm.tju.edu.cn/toj/showp1804.html

D)

Playground, http://acm.tju.edu.cn/toj/showp1809.html

E)

Whac-a-mole, http://acm.tju.edu.cn/toj/showp2487.html

F)

Tourist, http://acm.tju.edu.cn/toj/showp2425.html

G)

S-Nim, http://acm.tju.edu.cn/toj/showp2420.html