Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

geometry

Add tag

Problems

#	Name
1450B	Balls of Steel brute force, geometry, greedy	1000	x14885
1446F	Line Distance binary search, data structures, geometry	3200	x272
1444D	Rectangular Polyline constructive algorithms, dp, geometry	2900	x536
1427H	Prison Break binary search, games, geometry, ternary search	3500	x69
1423E	5G Antenna Towers geometry	2700	x74
1422A	Fence geometry, math	800	x20641
1402B	Roads *special problem, geometry, sortings	2900	x103
1401E	Divide Square data structures, geometry, implementation, sortings	2400	x2169
1398A	Bad Triangle geometry, math	800	x27000
1394C	Boboniu and String binary search, geometry, ternary search	2600	x901
1388E	Uncle Bogdan and Projections data structures, geometry, sortings	2700	x398
1386B	Mixture *special problem, data structures, geometry, math, sortings	2900	x118
1381E	Origami geometry, math, sortings	3300	x100
1375I	Cubic Lattice geometry, math, matrices, number theory	3500	x76
1369A	FashionabLee geometry, math	800	x35607
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x398
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x590
1359F	RC Kaboom Show binary search, brute force, data structures, geometry, math	2900	x350
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x5814
1354C1	Simple Polygon Embedding binary search, geometry, math, ternary search	1400	x15331
1331E	Jordan Smiley *special problem, dfs and similar, geometry, implementation		x1200
1326G	Spiderweb Trees dp, geometry, trees	3500	x70
1312A	Two Regular Polygons geometry, greedy, math, number theory	800	x25336
1307B	Cow and Friend geometry, greedy, math	1300	x12939
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x727
1299C	Water Balance data structures, geometry, greedy	2100	x3641
1299B	Aerodynamic geometry	1800	x5056
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x6028
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1095
1271C	Shawarma Tent brute force, geometry, greedy, implementation	1300	x10263
1270E	Divide Points constructive algorithms, geometry, math	2300	x2209
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1262
1248A	Integer Points geometry, math	1000	x13766
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x5863
1220G	Geolocation geometry	3400	x48
1218B	Guarding warehouses data structures, geometry	3000	x68
1216C	White Sheet geometry, math	1700	x8776
1199B	Water Lily geometry, math	1000	x19734
1195F	Geometers Anonymous Club data structures, geometry, math, sortings	2500	x695
1194E	Count The Rectangles bitmasks, brute force, data structures, geometry, sortings	2200	x1865
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x35
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	3000	x432
1167G	Low Budget Inception brute force, geometry	3100	x147
1163C2	Power Transmission (Hard Edition) data structures, geometry, implementation, math	1900	x3530
1163C1	Power Transmission (Easy Edition) brute force, geometry	1900	x3263
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x663
1156A	Inscribed Figures geometry	1400	x8106
1146H	Satanic Panic dp, geometry	2900	x463
1142C	U2 geometry	2400	x1302
1100C	NN and the Optical Illusion binary search, geometry, math	1200	x9730
1096C	Polygon for the Angle brute force, geometry	1600	x6672
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x3817
1071E	Rain Protection binary search, geometry	3500	x90
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x64
1064A	Make a triangle! brute force, geometry, math	800	x21712
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x2792
1059D	Nature Reserve binary search, geometry, ternary search	2200	x2543
1047B	Cover Points geometry, math	900	x16898
1046I	Say Hello geometry	2300	x304
1045F	Shady Lady geometry, math	3400	x92
1045E	Ancient civilizations constructive algorithms, geometry	3200	x119
1044C	Optimal Polygon Perimeter dp, geometry	2100	x1203
1036E	Covered Points fft, geometry, number theory	2400	x1415
1032D	Barcelonian Distance geometry, implementation	1900	x2631
1030D	Vasya and Triangle geometry, number theory	1800	x5681
1030B	Vasya and Cornfield geometry	1100	x11870
1028C	Rectangles geometry, implementation, sortings	1600	x4362
1025F	Disjoint Triangles geometry	2700	x638
1019D	Large Triangle binary search, geometry, sortings	2700	x625
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x810
1016E	Rest In The Shades binary search, geometry	2400	x929
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1729
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1480
993A	Two Squares geometry, implementation	1600	x3880
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x228
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x505
982E	Billiard geometry, number theory	2600	x689
975E	Hag's Khashba geometry	2600	x300
975D	Ghosts geometry, math	2000	x1871
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x125
961D	Pair Of Lines geometry	2000	x4107
958E3	Guard Duty (hard) geometry	2700	x177
958E1	Guard Duty (easy) brute force, geometry, greedy, math	1600	x1480
949F	Astronomy geometry, probabilities	3300	x57
935C	Fifa and Fafa geometry	1600	x4641
933C	A Colourful Prospect geometry, graphs	2700	x550
932F	Escape Through Leaf data structures, dp, geometry	2700	x2525
908C	New Year and Curling brute force, geometry, implementation, math	1500	x6670
900A	Find Extra One geometry, implementation	800	x13378
887E	Little Brother binary search, geometry, sortings	2800	x162
886F	Symmetric Projections geometry	2900	x263
859B	Lazy Security Guard brute force, geometry, math	1000	x6748
853E	Lada Malina data structures, geometry	3400	x64
852H	Bob and stages dp, geometry	3000	x148
851B	Arpa and an exam about geometry geometry, math	1400	x5433
850A	Five Dimensional Points brute force, geometry, math	1700	x2995
849B	Tell Your World brute force, geometry	1600	x3495
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1814
842B	Gleb And Pizza geometry	1100	x10063
820B	Mister B and Angle in Polygon constructive algorithms, geometry, math	1300	x5082