CourseWare Wiki
Switch Term
Summer 2023 / 2024
Winter 2023 / 2024
Summer 2021 / 2022
Winter 2021 / 2022
Summer 2020 / 2021
Winter 2020 / 2021
Summer 2019 / 2020
Winter 2019 / 2020
Summer 2018 / 2019
Winter 2018 / 2019
Summer 2017 / 2018
Search
Log In
b232
courses
a4b36acm1
2013_ls
seminar9
Differences
This shows you the differences between two versions of the page.
View differences:
Side by Side
Inline
Go
Link to this comparison view
Go
Go
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)