2010-12\hull     - Выпуклая оболочка в 2D за O(NlogN) со всеми случаями

2011-02\stones   - выбрать за O(n^2) четырехугольник MAX площади
2011-10b\smoking - найти 2 пересекающихся отрезка на плоскости

2011-03\rest     - разделить прямой два выпуклыми непересекающимися многоугольниками.
2011-05\antiufo  - невыпуклый мн-к из 50 000 вершин порезать горизонтальными прямыми на равновеликие части

Зачет:
  Сделать задачу про Offline и точки в невыпуклом многоугольнике