Problem Set - geometry - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	4891	P961D Pair Of Lines geometry *2000	0 / 0	7
	4881	P962G Visible Black Areas data structures dsu geometry trees *2800	0 / 0	10
	4863	P975D Ghosts geometry math *2000	0 / 0	7
	4862	P975E Hag's Khashba geometry *2600	0 / 0	10
	4819	P982E Billiard geometry number theory *2600	0 / 0	10
	4785	P989D A Shade of Moonlight binary search geometry math sortings two pointers *2500	0 / 0	9
	4784	P989E A Trance of Nightfall dp geometry matrices probabilities *2700	0 / 0	10
	4765	P993A Two Squares geometry implementation *1600	0 / 0	5
	4763	P993C Careful Maneuvering bitmasks brute force geometry *2100	0 / 0	7
	4755	P995C Leaving the Bar brute force data structures geometry greedy math sortings *2300	0 / 0	8
	4639	P1016E Rest In The Shades binary search geometry *2400	0 / 0	9
	4632	P1017E The Supersonic Rocket geometry hashing strings *2400	0 / 0	9
	4625	P1019D Large Triangle binary search geometry sortings *2700	0 / 0	10
	4609	P1025F Disjoint Triangles geometry *2700	0 / 0	10
	4598	P1028C Rectangles geometry implementation sortings *1600	0 / 0	5
	4585	P1030B Vasya and Cornfield geometry *1100	0 / 0	3
	4583	P1030D Vasya and Triangle geometry number theory *1800	0 / 0	6
	4570	P1032D Barcelonian Distance geometry implementation *1900	0 / 0	6
	4550	P1036E Covered Points fft geometry number theory *2400	0 / 0	9
	4505	P1044C Optimal Polygon Perimeter dp geometry *2100	0 / 0	7
	4497	P1045E Ancient civilizations constructive algorithms geometry *3200	0 / 0	10
	4496	P1045F Shady Lady geometry math *3400	0 / 0	10
	4489	P1046I Say Hello geometry *2300	0 / 0	8
	4487	P1047B Cover Points geometry math *900	0 / 0	3
	4449	P1059D Nature Reserve binary search geometry ternary search *2200	0 / 0	8
	4425	P1063C Dwarves, Hats and Extrasensory Abilities binary search constructive algorithms geometry interactive *1900	0 / 0	6
	4421	P1064A Make a triangle! brute force geometry math *800	0 / 0	3
	4386	P1070M Algoland and Berland constructive algorithms divide and conquer geometry *3000	0 / 0	10
	4385	P1071E Rain Protection binary search geometry *3500	0 / 0	10
	4335	P1083E The Fair Nut and Rectangles data structures dp geometry *2400	0 / 0	9
	4260	P1096C Polygon for the Angle brute force geometry *1600	0 / 0	5
	4235	P1100C NN and the Optical Illusion binary search geometry math *1200	0 / 0	4
	4042	P1142C U2 geometry *2400	0 / 0	9
	4015	P1146H Satanic Panic dp geometry *2900	0 / 0	10
	3961	P1156A Inscribed Figures geometry *1400	0 / 0	4
	3943	P1158D Winding polygonal line constructive algorithms geometry greedy math *2600	0 / 0	10
	3932	P1163C1 Power Transmission (Easy Edition) brute force geometry *1900	0 / 0	6
	3931	P1163C2 Power Transmission (Hard Edition) data structures geometry implementation math *1900	0 / 0	6
	3908	P1167G Low Budget Inception brute force geometry *3100	0 / 0	10
	3870	P1175G Yet Another Partiton Problem data structures divide and conquer dp geometry two pointers *3000	0 / 0	10
	3768	P1193C Scissors and Tape *special problem constructive algorithms geometry	0 / 0	(None)
	3763	P1194E Count The Rectangles bitmasks brute force data structures geometry sortings *2200	0 / 0	8
	3754	P1195F Geometers Anonymous Club data structures geometry math sortings *2500	0 / 0	9
	3733	P1199B Water Lily geometry math *1000	0 / 0	3
	3626	P1216C White Sheet geometry math *1700	0 / 0	5
	3614	P1218B Guarding warehouses data structures geometry *3000	0 / 0	10
	3598	P1220G Geolocation geometry *3400	0 / 0	10
	3541	P1237C1 Balanced Removals (Easier) constructive algorithms geometry greedy *1700	0 / 0	5
	3498	P1248A Integer Points geometry math *1000	0 / 0	3
	3444	P1254C Point Ordering constructive algorithms geometry interactive math *2300	0 / 0	8
	3371	P1270E Divide Points constructive algorithms geometry math *2300	0 / 0	8
	3364	P1271C Shawarma Tent brute force geometry greedy implementation *1300	0 / 0	4
	3309	P1284E New Year and Castle Construction combinatorics geometry math sortings *2500	0 / 0	9
	3275	P1292B Aroma's Search brute force constructive algorithms geometry greedy implementation *1700	0 / 0	5
	3239	P1299B Aerodynamic geometry *1800	0 / 0	6
	3238	P1299C Water Balance data structures geometry greedy *2100	0 / 0	7
	3211	P1303G Sum of Prefix Sums data structures divide and conquer geometry trees *2700	0 / 0	10
	3194	P1307B Cow and Friend geometry greedy math *1300	0 / 0	4
	3176	P1312A Two Regular Polygons geometry greedy math number theory *800	0 / 0	3
	3118	P1326G Spiderweb Trees dp geometry trees *3500	0 / 0	10
	3093	P1331E Jordan Smiley *special problem dfs and similar geometry implementation	0 / 0	(None)
	2976	P1354C1 Simple Polygon Embedding binary search geometry math ternary search *1400	0 / 0	4
	2975	P1354C2 Not So Simple Polygon Embedding binary search brute force geometry math *2000	0 / 0	7
	2925	P1359F RC Kaboom Show binary search brute force data structures geometry math *2900	0 / 0	10
	2884	P1366F Jog Around The Graph binary search dp geometry graphs *2700	0 / 0	10
	2869	P1368G Shifting Dominoes data structures geometry graphs trees *3200	0 / 0	10
	2866	P1369A FashionabLee geometry math *800	0 / 0	3
	2818	P1375I Cubic Lattice geometry math matrices number theory *3500	0 / 0	10
	2798	P1381E Origami geometry math sortings *3300	0 / 0	10
	2778	P1386B Mixture special problem data structures geometry math sortings 2900	0 / 0	10
	2768	P1388E Uncle Bogdan and Projections data structures geometry sortings *2700	0 / 0	10
	2738	P1394C Boboniu and String binary search geometry ternary search *2600	0 / 0	10
	2725	P1398A Bad Triangle geometry math *800	0 / 0	3
	2700	P1401E Divide Square data structures geometry implementation sortings *2400	0 / 0	9
	2697	P1402B Roads special problem geometry sortings 2900	0 / 0	10
	2608	P1422A Fence geometry math *800	0 / 0	3
	2598	P1423E 5G Antenna Towers geometry *2700	0 / 0	10
	2565	P1427H Prison Break binary search games geometry ternary search *3500	0 / 0	10
	2490	P1444D Rectangular Polyline constructive algorithms dp geometry *2900	0 / 0	10
	2480	P1446F Line Distance binary search data structures geometry *3200	0 / 0	10
	2476	P1450B Balls of Steel brute force geometry greedy *1000	0 / 0	3
	2464	P1451D Circle Game games geometry math *1700	0 / 0	5
	2437	P1455E Four Points brute force constructive algorithms flows geometry greedy implementation math ternary search *2400	0 / 0	9
	2405	P1466A Bovine Dilemma brute force geometry math *800	0 / 0	3
	2386	P1468F Full Turn geometry hashing number theory *1700	0 / 0	5
	2385	P1468G Hobbits binary search geometry *2500	0 / 0	9
	2383	P1468I Plane Tiling geometry implementation math *2500	0 / 0	9
	2327	P1477C Nezzar and Nice Beatmap constructive algorithms geometry greedy math sortings *2200	0 / 0	8
	2291	P1486B Eastern Exhibition binary search geometry shortest paths sortings *1500	0 / 0	5
	2235	P1495A Diamond Miner geometry greedy math sortings *1200	0 / 0	4
	2194	P1503F Balance the Cards constructive algorithms data structures divide and conquer geometry graphs implementation *3500	0 / 0	10
	2172	P1508D Swap Pass constructive algorithms geometry sortings *3000	0 / 0	10
	2129	P1515B Phoenix and Puzzle brute force geometry math number theory *1000	0 / 0	3
	2109	P1517H Fly Around the World dp geometry *3500	0 / 0	10
	2104	P1519E Off by One constructive algorithms dfs and similar geometry graphs sortings trees *2700	0 / 0	10
	2023	P1534G A New Beginning data structures dp geometry sortings *3300	0 / 0	10
	2010	P1536F Omkar and Akmar chinese remainder theorem combinatorics constructive algorithms fft games geometry math meet-in-the-middle string suffix structures *2600	0 / 0	10
	1995	P1539A Contest Start combinatorics geometry greedy math *1000	0 / 0	3
	1950	P1548D1 Gregor and the Odd Cows (Easy) bitmasks geometry math number theory *2300	0 / 0	8
	1949	P1548D2 Gregor and the Odd Cows (Hard) brute force geometry math number theory *3300	0 / 0	10

Pick a problem randomly based on the current filter.