Section | OJ | Number | Link | Name | Difficulty 1 = easiest 5 = hardest | Description / Solution hint | Links | |
| | | | | | | | | |
---|
Circle, Triangle, Rectangle, Square, Intersections, Overlaps, Point-in-Objects, Adhocs | uva | 190 | http://uva.onlinejudge.org/external/1/190.html | | 3 | Circumcenter | | |
191 | http://uva.onlinejudge.org/external/1/191.html | | 3 | Line Segment and Solid Rectangle Intersection | | |
378 | http://uva.onlinejudge.org/external/3/378.html | | 2 | Line, Line Intersection | | |
438 | http://uva.onlinejudge.org/external/4/438.html | | 1 | Easier than 190, only Circumference | | |
453 | http://uva.onlinejudge.org/external/4/453.html | | 3 | Circle & Circle Intersection | | |
460 | http://uva.onlinejudge.org/external/4/460.html | | 1 | Rectangle, Rectangle Overlap | | |
476 | http://uva.onlinejudge.org/external/4/476.html | | 1 | Point in Rectangles | | |
477 | http://uva.onlinejudge.org/external/4/477.html | | 1 | Point in Rectangles, Circles | | |
478 | http://uva.onlinejudge.org/external/4/478.html | | 1 | Point in Rectangles, Circles, Triangles | | |
10175 | http://uva.onlinejudge.org/external/101/10175.html | Sphere | 2 | Formula needed or do volume integration to find the formula | | |
10522 | http://uva.onlinejudge.org/external/105/10522.html | Height to Area | 2 | All three heights of a triangle are given. Find the area. | http://isolvedaproblem.blogspot.com/2012/06/height-to-area-uva-10522.html | |
10573 | http://uva.onlinejudge.org/external/105/10573.html | | 1 | Adhoc, simple calculation. Understanding when 1 info is enough | | |
10709 | http://uva.onlinejudge.org/external/107/10709.html | | 3 | Distance between Line/Line-segment | | |
10725 | http://uva.onlinejudge.org/external/107/10725.html | | 3 | Largest square in a triangle | | |
10979 | http://uva.onlinejudge.org/external/109/10979.html | | 5 | How many triangles in a list of line-segments. Intersections and Floyd Warshall | | |
Vector2D / Vector3D | uva | 190 | http://uva.onlinejudge.org/external/1/190.html | | 3 | Circumcenter | | |
191 | http://uva.onlinejudge.org/external/1/191.html | | 3 | Line Segment and Solid Rectangle Intersection | | |
378 | http://uva.onlinejudge.org/external/3/378.html | | 2 | Line, Line Intersection | | |
453 | http://uva.onlinejudge.org/external/4/453.html | Intersecting Circles | 3 | Circle & Circle Intersection Pain with precision | | |
10242 | http://uva.onlinejudge.org/external/102/10242.html | | 1 | Given coordinates A B C of ABCD parallelogram, find D. | | |
10674 | http://uva.onlinejudge.org/external/106/10674.html | | 4 | Tangents of two circles - 5 cases | | |
10709 | http://uva.onlinejudge.org/external/107/10709.html | | 4 | Better to use vector here | | |
11580 | http://uva.onlinejudge.org/external/115/11580.html | | 5 | 3D, Although very hard, it is worth noticing its figure. It might help understanding latitude, longitude. | | |
timus | 1697 | http://acm.timus.ru/problem.aspx?num=1697 | Sniper Shot | 5 | 3D. Earliest visible point in a line segment AB from a point S. | | |
1703 | http://acm.timus.ru/problem.aspx?num=1703 | Robotic Arm | 2 | 2D | | |
1710 | http://acm.timus.ru/problem.aspx?num=1710 | Boris, You Are Wrong! | 1 | 2D. Understanding of triangle congruence | | |
tju | 3114 | | | 3 | 3D | | |
ipsc | L(2012) | http://ipsc.ksp.sk/contests/ipsc2012/real/problems/l.html | | 5 | 2D, Circle & polygon common area, Hyperbola & Rectangle common area, integral of sqrt(x^2 - a^2) | | |
Packing Problems | uva | 10283 | http://uva.onlinejudge.org/external/102/10283.html | The Kissing Circles | 2 | Circles in a circle. Closed form formula | | |
10286 | http://uva.onlinejudge.org/external/102/10286.html | | 1 | Square in a regular pentagon. Closed form formula | | |
10287 | http://uva.onlinejudge.org/external/102/10287.html | | 3 | Circles in a regular hexagon. Closed form formula + Binary Search | | |
10289 | http://uva.onlinejudge.org/external/102/10289.html | | 4 | Equilateral triangles in a square. Closed form formula + Binary Search | | |
10345 | http://uva.onlinejudge.org/external/103/10345.html | Cricket/Football Goes Down | 3 | Squares in a circle. Closed form formula + Binary Search | | |
10353 | http://uva.onlinejudge.org/external/103/10353.html | | 4 | 5, 8 circles in a regular hexagon. No closed form formula. Must do Binary Search | | |
10386 | http://uva.onlinejudge.org/external/103/10386.html | | 3 | Circles in an equilateral triangle. Binary search. | | |
10402 | http://uva.onlinejudge.org/external/104/10402.html | | 5 | Covering equilateral triangle with Squares. Binary Search | | |
10481 | http://uva.onlinejudge.org/external/104/10481.html | | 4 | Triangles in a circle. Formula + Binary Search | | |
11009 | http://uva.onlinejudge.org/external/110/11009.html | | 4 | Binary Search => TLE, Must derive formula | | |
Binary Search / Bisection Method | | 10322 | http://uva.onlinejudge.org/external/103/10322.html | | 4 | Finding Binary search logic is tricky | | |
10341 | http://uva.onlinejudge.org/external/103/10341.html | | 1 | Finding solution to F(x) = 0. F(x) is continous, but contains many transcendental functions. | | |
10372 | http://uva.onlinejudge.org/external/103/10372.html | | 2 | Formula maybe feasbile, but Binary Search simplifies a lot. | | |
10398 | http://uva.onlinejudge.org/external/103/10398.html | | 2 | Solve 1 + x^4 = x^5 using Binary Search. | | |
10566 | http://uva.onlinejudge.org/external/105/10566.html | | 2 | Formula maybe feasbile, but Binary Search simplifies a lot. | | |
10631 | http://uva.onlinejudge.org/external/106/10631.html | | 5 | Normals of Ellipse - 2 cases | | |
10668 | http://uva.onlinejudge.org/external/106/10668.html | | 2 | Arcs, Chords | | |
10695 | http://uva.onlinejudge.org/external/106/10695.html | | 4 | Many Cases! -- Understanding Advantage of Obtuse angle | | |
Geodesic Distance | uva | 10517 | http://uva.onlinejudge.org/external/105/10517.html | | | North-East-South-West (n,n,n,m), but same place! Lattitude? | http://en.wikipedia.org/wiki/Great-circle_distance | |
10598 | http://uva.onlinejudge.org/external/105/10598.html | | | North-East-South (n,n,n), but same place! Lattitude? | | |
10809 | http://uva.onlinejudge.org/external/108/10809.html | | 5 | Find the northmost/southmost point in the shortest path between 2 points in the globe. Idea? Formulate Parametric equation + Differentiation. | | |
Convex Hull | links | - | | | | http://www.cs.ucf.edu/courses/cot5520/GScanJMarch.ppt | | |
- | | | | http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/ConvexHull/GrahamScan/grahamScan.htm | | |
uva | 109 | http://uva.onlinejudge.org/external/1/109.html | | | | | |
132 | http://uva.onlinejudge.org/external/1/132.html | | | | | |
218 | http://uva.onlinejudge.org/external/2/218.html | | | | | |
361 | http://uva.onlinejudge.org/external/3/361.html | | | | | |
596 | http://uva.onlinejudge.org/external/5/596.html | | | | | |
681 | http://uva.onlinejudge.org/external/6/681.html | | | | | |
811 | http://uva.onlinejudge.org/external/8/811.html | | | | | |
819 | http://uva.onlinejudge.org/external/8/819.html | | | | | |
10065 | http://uva.onlinejudge.org/external/100/10065.html | | | | | |
10078 | http://uva.onlinejudge.org/external/100/10078.html | | | | | |
10089 | http://uva.onlinejudge.org/external/100/10089.html | | | | | |
10135 | http://uva.onlinejudge.org/external/101/10135.html | | | | | |
10173 | http://uva.onlinejudge.org/external/101/10173.html | | | | | |
10256 | http://uva.onlinejudge.org/external/102/10256.html | | 4 | | | |
Miscellaneous | uva | 10095 | http://uva.onlinejudge.org/external/100/10095.html | | 4 | | | |
10209 | http://uva.onlinejudge.org/external/102/10209.html | | 2 | Circle, Triangle Formulas 1/2*a*b*sin(T), 1/2*T*r^2 etc | | |
10210 | http://uva.onlinejudge.org/external/102/10210.html | | | | | |
10215 | http://uva.onlinejudge.org/external/102/10215.html | | 1 | Differentiation is enough | | |
10216 | http://uva.onlinejudge.org/external/102/10216.html | The Optimal Coffee Shop | 4 | Fermat Point. Find P inside ABC triangle such that APB = BPC = CPA = 120 degrees. Special case when one angle is > 120 degrees. | http://en.wikipedia.org/wiki/Fermat_point | |
10221 | http://uva.onlinejudge.org/external/102/10221.html | | 1 | | | |
10228 | http://uva.onlinejudge.org/external/102/10228.html | | 3 | Gradient Descent in 2D space | | |
10242 | http://uva.onlinejudge.org/external/102/10242.html | | 1 | Given coordinates A B C of ABCD parallelogram, find D. | | |
10245 | http://uva.onlinejudge.org/external/102/10245.html | | 3 | Closest Pair - Div & Conq - O(n lg n) | | |
- | | | | http://www.cs.ucsb.edu/~suri/cs235/ClosestPair.pdf | | |
- | | | | http://en.wikipedia.org/wiki/Closest_pair_of_points_problem | | |
10251 | http://uva.onlinejudge.org/external/102/10251.html | | 3 | | | |
10478 | http://uva.onlinejudge.org/external/104/10478.html | | 2 | Formula. | | |
11123 | http://uva.onlinejudge.org/external/111/11123.html | | | How many trapezoids among N points | | |
11186 | http://uva.onlinejudge.org/external/111/11186.html | | 3 | looks like geo, but mainly it needs proper use of cumulative arrays | | |
11529 | http://uva.onlinejudge.org/external/115/11529.html | | 5 | cumulative + lower_bound | | |
Circular Sweeping | | 12123 | https://onlinejudge.org/external/121/12123.pdf | Magnetic Train Tracks | 4 | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |
| | | | | | | | |