Thursday, May 7, 2009

Problems by the end of finals week

1019. A Line painting.
Sweep algorithm. Simple geometry.

1010. Discrete Function.
Simple ad-hoc problem.

1026. Questions and answers.
Radix sort.

1025. Democracy in danger.
Simple ad-hoc problem.

1024. Permutations.
Cycle lengths of permutation. LCM and GCD.

1023. Buttons.
Simple math and simple game theory.

1022. Genealogical tree.
Just do topological sort of the directed graph.

No comments:

Post a Comment