Problem Set - geometry - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1943	P1550C Manhattan Subarrays brute force geometry greedy implementation *1700	0 / 0	5
	1929	P1552C Maximize the Intersections combinatorics constructive algorithms geometry greedy sortings *1800	0 / 0	6
	1832	P1571H Laser Beams special problem geometry probabilities 2900	0 / 0	10
	1825	P1572E Polygon binary search dp geometry *3000	0 / 0	10
	1814	P1575B Building an Amusement Park binary search geometry *2300	0 / 0	8
	1803	P1575M Managing Telephone Poles data structures geometry *2400	0 / 0	9
	1796	P1578F Framing Pictures geometry *2900	0 / 0	10
	1793	P1578I Interactive Rays geometry interactive *3300	0 / 0	10
	1750	P1584G Eligible Segments geometry *3200	0 / 0	10
	1715	P1598D Training Session combinatorics data structures geometry implementation math *1700	0 / 0	5
	1705	P1599G Shortest path brute force geometry math shortest paths *2700	0 / 0	10
	1601	P1616C Representative Edges brute force geometry implementation math *1500	0 / 0	5
	1573	P1620B Triangles on a Rectangle geometry greedy math *1000	0 / 0	3
	1558	P1622A Construct a Rectangle geometry math *800	0 / 0	3
	1523	P1627F Not Splitting geometry graphs greedy implementation shortest paths *2700	0 / 0	10
	1516	P1628F Spaceship Crisis Management binary search data structures geometry sortings *3500	0 / 0	10
	1451	P1641F Covering Circle geometry *3500	0 / 0	10
	1450	P1642A Hard Way geometry *800	0 / 0	3
	1430	P1648A Weird Sum combinatorics data structures geometry math matrices sortings *1400	0 / 0	4
	1350	P1662K Pandemic Restrictions geometry ternary search	0 / 0	(None)
	1330	P1666C Connect the Points brute force constructive algorithms geometry *1800	0 / 0	6
	1324	P1666I Interactive Treasure Hunt brute force constructive algorithms geometry interactive math *2200	0 / 0	8
	1301	P1670D Very Suspicious binary search brute force geometry greedy implementation math *1700	0 / 0	5
	1192	P1689D Lena and Matrix data structures dp geometry shortest paths *1900	0 / 0	6
	1149	P1696G Fishingprince Plays With Array Again brute force data structures geometry math *3300	0 / 0	10
	1143	P1697E Coloring brute force combinatorics constructive algorithms dp geometry graphs greedy implementation math *2400	0 / 0	9
	1066	P1710B Rain binary search brute force data structures geometry greedy implementation math *2100	0 / 0	7
	1053	P1713A Traveling Salesman Problem geometry greedy implementation *800	0 / 0	3
	1036	P1715E Long Way Home data structures divide and conquer dp geometry graphs greedy shortest paths *2400	0 / 0	9
	1035	P1715F Crop Squares constructive algorithms geometry interactive math *2700	0 / 0	10
	991	P1725C Circular Mirror binary search combinatorics geometry math two pointers *2000	0 / 0	7
	987	P1725G Garage binary search geometry math *1500	0 / 0	5
	973	P1726H Mainak and the Bleeding Polygon binary search geometry implementation math *3500	0 / 0	10
	957	P1730B Meeting on the Line binary search geometry greedy implementation math ternary search *1600	0 / 0	5
	922	P1735F Pebbles and Beads data structures geometry *2900	0 / 0	10
	917	P1736D Equal Binary Subsequences constructive algorithms geometry greedy implementation strings *2200	0 / 0	8
	893	P1740B Jumbo Extra Cheese 2 geometry greedy sortings *800	0 / 0	3
	886	P1740I Arranging Crystal Balls data structures divide and conquer divide and conquer dp geometry graphs number theory *3500	0 / 0	10
	850	P1746G Olympiad Training binary search data structures dp flows geometry implementation sortings *3500	0 / 0	10
	759	P1765F Chemistry Lab dp geometry probabilities *2200	0 / 0	8
	689	P1776B Vittorio Plays with LEGO Bricks dp geometry *2200	0 / 0	8
	682	P1776I Spinach Pizza games geometry greedy interactive *2500	0 / 0	9
	650	P1781A Parallel Projection geometry math *800	0 / 0	3
	618	P1787H Codeforces Scoreboard binary search data structures dp geometry *3300	0 / 0	10
	596	P1791B Following Directions geometry implementation *800	0 / 0	3
	570	P1795B Ideal Point brute force geometry greedy *900	0 / 0	3
	541	P1799E City Union constructive algorithms dfs and similar dsu geometry greedy implementation math *2300	0 / 0	8
	509	P1805C Place for a Selfie binary search data structures geometry math *1400	0 / 0	4
	504	P1806A Walking Master geometry greedy math *800	0 / 0	3
	455	P1812E Not a Geometry Problem special problem special problem constructive algorithms geometry math	0 / 0	(None)
	437	P1816A Ian Visits Mary constructive algorithms geometry number theory *800	0 / 0	3
	426	P1819B The Butcher geometry greedy implementation sortings two pointers *1900	0 / 0	6
	386	P1826F Fading into Fog geometry interactive math probabilities *2800	0 / 0	10
	302	P1841F Monocarp and a Strategic Game geometry sortings two pointers *2700	0 / 0	10
	297	P1842E Tenzing and Triangle data structures dp geometry greedy math *2300	0 / 0	8
	275	P1845B Come Together geometry implementation math *900	0 / 0	3
	267	P1846D Rudolph and Christmas Tree constructive algorithms geometry math *1200	0 / 0	4
	240	P1850E Cardboard for Pictures binary search geometry implementation math *1100	0 / 0	3
	238	P1850G The Morning Star combinatorics data structures geometry implementation math sortings *1500	0 / 0	5
	182	P1860F Evaluate RBS data structures geometry implementation math sortings *2900	0 / 0	10
	140	P1866K Keen Tree Calculation binary search data structures dp geometry graphs implementation trees *2500	0 / 0	9
	122	P1869B 2D Traveling geometry math shortest paths sortings *1100	0 / 0	3
	39	P1886B Fear of the Dark binary search geometry math *1200	0 / 0	4
	5134	P1901F Landscaping binary search geometry *2900	0 / 0	10
	6616	P1906D Spaceship Exploration binary search geometry *2800	0 / 0	10
	6640	P1916D Mathematical Problem brute force constructive algorithms geometry math *1700	0 / 0	5
	8194	P1920F2 Smooth Sailing (Hard Version) binary search data structures dsu geometry graphs trees *3000	0 / 0	10
	8178	P1924C Fractal Origami geometry math matrices *2400	0 / 0	9
	8923	P1926B Vlad and Shapes geometry implementation	0 / 0	(None)
	8910	P1928A Rectangle Cutting geometry math *800	0 / 0	3
	8865	P1934C Find a Mine binary search constructive algorithms geometry greedy interactive math	0 / 0	(None)
	8850	P1936F Grand Finale: Circles binary search geometry	0 / 0	(None)
	9321	P1971F Circle Perimeter binary search brute force dfs and similar geometry implementation math *1600	0 / 0	5

Pick a problem randomly based on the current filter.