Differences

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

Link to this comparison view

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\\
 +
  
courses/a4b36acm1/2013_ls/seminar9.txt · Last modified: 2018/10/03 03:51 (external edit)