Problemset - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round #744 (Div. 3)
6 days

→ Filter Problems

Difficulty: —

geometry

Add tag

Problems

#	Name
1572E	Polygon binary search, dp, geometry	3000	x49
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x4639
1550C	Manhattan Subarrays brute force, geometry, greedy, implementation	1700	x7354
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x158
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1091
1539A	Contest Start combinatorics, geometry, greedy, math	1000	x14427
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x614
1534G	A New Beginning data structures, dp, geometry, sortings	3300	x191
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x609
1517H	Fly Around the World dp, geometry	3500	x40
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x16718
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x272
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x70
1495A	Diamond Miner geometry, greedy, math, sortings	1200	x13238
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x11417
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x1708
1468I	Plane Tiling geometry, implementation, math	2500	x341
1468G	Hobbits binary search, geometry	2500	x603
1468F	Full Turn geometry, hashing, number theory	1700	x2614
1466A	Bovine Dilemma brute force, geometry, math	800	x19798
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1164
1451D	Circle Game games, geometry, math	1700	x7341
1450B	Balls of Steel brute force, geometry, greedy	1000	x12414
1446F	Line Distance binary search, data structures, geometry	3200	x136
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x286
1427H	Prison Break binary search, games, geometry, ternary search	3500	x37
1423E	5G Antenna Towers geometry	2700	x46
1422A	Fence geometry, math	800	x17869
1402B	Roads *special problem, geometry, sortings	2900	x77
1401E	Divide Square data structures, geometry, implementation, sortings	2400	x1679
1398A	Bad Triangle geometry, math	800	x22749
1394C	Boboniu and String binary search, geometry, ternary search	2600	x660
1388E	Uncle Bogdan and Projections data structures, geometry, sortings	2700	x307
1386B	Mixture *special problem, data structures, geometry, math, sortings	2900	x87
1381E	Origami geometry, math, sortings	3300	x67
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x56
1369A	FashionabLee geometry, math	800	x26987
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x186
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x446
1359F	RC Kaboom Show binary search, brute force, data structures, geometry, math	2900	x264
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x4972
1354C1	Simple Polygon Embedding binary search, geometry, math, ternary search	1400	x12953
1331E	Jordan Smiley *special problem, dfs and similar, geometry, implementation		x1091
1326G	Spiderweb Trees dp, geometry, trees	3500	x38
1312A	Two Regular Polygons geometry, greedy, math, number theory	800	x20903
1307B	Cow and Friend geometry, greedy, math	1300	x10908
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x430
1299C	Water Balance data structures, geometry, greedy	2100	x2878
1299B	Aerodynamic geometry	1800	x4440
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x4803
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x839
1271C	Shawarma Tent brute force, geometry, greedy, implementation	1300	x8455
1270E	Divide Points constructive algorithms, geometry, math	2300	x1731
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1008
1248A	Integer Points geometry, math	1000	x11633
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x5070
1220G	Geolocation geometry	3400	x30
1218B	Guarding warehouses data structures, geometry	3000	x38
1216C	White Sheet geometry, math	1700	x5816
1199B	Water Lily geometry, math	1000	x14396
1195F	Geometers Anonymous Club data structures, geometry, math, sortings	2500	x492
1194E	Count The Rectangles bitmasks, brute force, data structures, geometry, sortings	2200	x1408
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x26
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	3000	x143
1167G	Low Budget Inception brute force, geometry	3100	x109
1163C2	Power Transmission (Hard Edition) data structures, geometry, implementation, math	1900	x2701
1163C1	Power Transmission (Easy Edition) brute force, geometry	1900	x2538
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x479
1156A	Inscribed Figures geometry	1400	x6584
1146H	Satanic Panic dp, geometry	2900	x255
1142C	U2 geometry	2400	x862
1100C	NN and the Optical Illusion binary search, geometry, math	1200	x8268
1096C	Polygon for the Angle brute force, geometry	1600	x5588
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x1891
1071E	Rain Protection binary search, geometry	3500	x69
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x46
1064A	Make a triangle! brute force, geometry, math	800	x15872
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2267
1059D	Nature Reserve binary search, geometry, ternary search	2200	x2112
1047B	Cover Points geometry, math	900	x13448
1046I	Say Hello geometry	2300	x222
1045F	Shady Lady geometry, math	3400	x76
1045E	Ancient civilizations constructive algorithms, geometry	3200	x73
1044C	Optimal Polygon Perimeter dp, geometry	2100	x977
1036E	Covered Points fft, geometry, number theory	2400	x1156
1032D	Barcelonian Distance geometry, implementation	1900	x2292
1030D	Vasya and Triangle geometry, number theory	1800	x5031
1030B	Vasya and Cornfield geometry	1100	x9837
1028C	Rectangles geometry, implementation, sortings	1600	x3810
1025F	Disjoint Triangles geometry	2700	x477
1019D	Large Triangle binary search, geometry, sortings	2700	x457
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x638
1016E	Rest In The Shades binary search, geometry	2400	x756
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1337
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1265
993A	Two Squares geometry, implementation	1600	x3413
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x192
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x441
982E	Billiard geometry, number theory	2600	x487
975E	Hag's Khashba geometry	2600	x267

←