# Differences

This shows you the differences between two versions of the page.

 courses:a4b36acm1:2013_ls:seminar9 [2018/10/03 03:51] courses:a4b36acm1:2013_ls:seminar9 [2018/10/03 03:51] (current) Line 1: Line 1: + ====== Contest 25.4. 2013 ====== + + ===== Geometry ====== + [[http://​www.spoj.com/​problems/​GEOM/​|Geometry and a Square]] - A game with right angles.\\ + [[http://​www.spoj.com/​problems/​ANARC09F/​|Air Strike]] - Find a maximum set of points covered by two disks.\\ + [[http://​www.spoj.com/​problems/​BSHEEP/​|Build the Fence]] - Convex hull, huh? \\ + [[http://​www.spoj.com/​problems/​CERC07C/​|Cell Phone]] - Cover maximum ​ points with one disk.\\ ​ + [[http://​www.spoj.com/​problems/​TRANSMIT/​|Transmitters]] - Sort points along the rotation angle.\\ + [[http://​www.spoj.com/​problems/​ANTTT/​|The Ant]] - Find a route for a little ant.\\  ​ + [[http://​www.spoj.com/​problems/​EQBOX/​|Equipment Box]] - Does one rectangle fit into another?\\ + [[http://​www.spoj.com/​problems/​STONE/​|Lifting the Stone]] - A search for the center of mass. \\ + + ===== Reminiscence of Graphs ===== + [[http://​www.spoj.com/​problems/​SAMER08A/​|Almost Shortest Path]] - Find an almost shortest path.\\ + [[http://​www.spoj.com/​problems/​LEGO/​|Lego]] - Did you use to play Lego? Then this shouldn'​t be a challenge for you!\\ + [[http://​www.spoj.com/​problems/​PA06ANT/​|Ant]] - Ants know nothing about matrix multiplication and fast exponentiation.\\ + [[http://​www.spoj.com/​problems/​PARADOX/​|Paradox]] - Identify a contradiction in a set of arguments. \\ + [[http://​www.spoj.com/​problems/​BOTTOM/​|The Bottom of a Graph]] - Find a bottom of a graph. + + ===== A Takeaway Full of Problems ==== + http://​www.spoj.com/​problems/​GEOPROB/ ​ \\ + http://​www.spoj.com/​problems/​JASIEK/​ \\ + http://​www.spoj.com/​problems/​CVXPOLY/​ \\ + http://​www.spoj.com/​problems/​VCIRCLES/​\\ + http://​www.spoj.com/​problems/​AE5B1/​ \\ + http://​www.spoj.com/​problems/​RUNAWAY/​ \\ + http://​www.spoj.com/​problems/​CONDUIT/​ \\ + http://​www.spoj.com/​problems/​TETRA/​\\ + http://​www.spoj.com/​problems/​QUADAREA/​\\ + http://​www.spoj.com/​problems/​TRICENTR/​\\ + http://​uva.onlinejudge.org/​external/​117/​11796.html\\ + + You may also want to explore more basic and advanced geometric concepts using + free online tool:\\ + http://​www.geogebra.org/​webstart/​geogebra.html\\ +