List of some problems for free-time solving

Here is the list of the problems that require some of the knowledge we discussed during our classes:

• Line equations: 498A - Crazy Town
• Simple polar sort: 552D - Vanya and Triangles, 514B - Han Solo and Lazer Gun
• Vector and scalar products: 67E - Save the City!
• Checking that segments have an intersection: spoj/ANTTT
• Minkowski Sum + fast point location inside convex polygon: 87E - Mogohu-Rea Idol
• Dynamic convex hull: 70D - Professor’s task
• A hard problem that requires some thinking about convexity: 566G - Max and Min
• Simple 3d geometry: 65C - Harry Potter and the Golden Snitch, timus/1754, timus/1093
• Parallel binary search: 484E - Sign on Fence