Problemset - Codeforces

Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

→ Pay attention

Before contest
Codeforces Round #655 (Div. 2)
6 days

→ Filter Problems

Difficulty: —

geometry

Add tag

Problems

#	Name
1375I	Cubic Lattice geometry, math, matrices, number theory		x6
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x77
1369A	FashionabLee geometry, math	800	x19406
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x312
1359F	RC Kaboom Show binary search, brute force, data structures, geometry, math	2900	x210
1354C1	Simple Polygon Embedding binary search, geometry, math, ternary search	1400	x10826
1354C2	Not So Simple Polygon Embedding binary search, brute force, geometry, math	2000	x4233
1331E	Jordan Smiley dfs and similar, geometry, implementation		x986
1326G	Spiderweb Trees dp, geometry, trees	3500	x24
1312A	Two Regular Polygons geometry, greedy, math, number theory	800	x16469
1307B	Cow and Friend geometry, greedy, math	1300	x8982
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x289
1299C	Water Balance data structures, geometry, greedy	2100	x2390
1299B	Aerodynamic geometry	1800	x3897
1292B	Aroma's Search brute force, constructive algorithms, geometry, greedy, implementation	1700	x4004
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x707
1270E	Divide Points constructive algorithms, geometry, math	2300	x1436
1271C	Shawarma Tent brute force, geometry, greedy, implementation	1300	x6781
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x836
1248A	Integer Points geometry, math	1000	x9586
1237C1	Balanced Removals (Easier) constructive algorithms, geometry, greedy	1700	x4377
1216C	White Sheet geometry, math	1700	x4298
1220G	Geolocation geometry	3400	x26
1218B	Guarding warehouses data structures, geometry	3000	x25
1199B	Water Lily geometry, math	1000	x11998
1193C	Scissors and Tape *special problem, constructive algorithms, geometry		x18
1195F	Geometers Anonymous Club data structures, geometry, math, sortings	2500	x368
1194E	Count The Rectangles bitmasks, brute force, data structures, geometry, sortings	2200	x1165
1175G	Yet Another Partiton Problem data structures, divide and conquer, dp, geometry, two pointers	3000	x92
1167G	Low Budget Inception brute force, geometry	3100	x103
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x379
1163C1	Power Transmission (Easy Edition) brute force, geometry	1900	x2207
1163C2	Power Transmission (Hard Edition) data structures, geometry, implementation, math	1900	x2276
1156A	Inscribed Figures geometry	1400	x5705
1146H	Satanic Panic dp, geometry	2900	x202
1142C	U2 geometry	2400	x705
1100C	NN and the Optical Illusion binary search, geometry, math	1200	x7078
1096C	Polygon for the Angle brute force, geometry	1600	x4906
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x1183
1032D	Barcelonian Distance geometry, implementation	1900	x2011
1044C	Optimal Polygon Perimeter dp, geometry	2100	x874
1071E	Rain Protection binary search, geometry	3500	x54
1070M	Algoland and Berland constructive algorithms, divide and conquer, geometry	3000	x40
1063C	Dwarves, Hats and Extrasensory Abilities binary search, constructive algorithms, geometry, interactive	1900	x1999
1064A	Make a triangle! brute force, geometry, math	800	x13079
1059D	Nature Reserve binary search, geometry, ternary search	2200	x1817
1030D	Vasya and Triangle geometry, number theory	1800	x4408
1030B	Vasya and Cornfield geometry	1100	x8556
1046I	Say Hello geometry	2300	x193
1045F	Shady Lady geometry, math	3400	x64
1045E	Ancient civilizations constructive algorithms, geometry	3200	x47
1047B	Cover Points geometry, math	900	x11244
1036E	Covered Points fft, geometry, number theory	2400	x992
1028C	Rectangles geometry, implementation, sortings	1600	x3423
1025F	Disjoint Triangles geometry	2700	x397
1019D	Large Triangle binary search, geometry, sortings	2700	x371
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x586
1016E	Rest In The Shades binary search, geometry	2400	x656
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1137
993C	Careful Maneuvering bitmasks, brute force, geometry	2100	x1116
993A	Two Squares geometry, implementation	1600	x3017
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x167
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x374
982E	Billiard geometry, number theory	2600	x383
975E	Hag's Khashba geometry	2600	x242
975D	Ghosts geometry, math	2000	x1482
958E3	Guard Duty (hard) geometry	2700	x115
958E1	Guard Duty (easy) brute force, geometry, greedy, math	1600	x1073
962G	Visible Black Areas data structures, dsu, geometry, trees	2800	x70
961D	Pair Of Lines geometry	2000	x2560
949F	Astronomy geometry, probabilities	3300	x31
935C	Fifa and Fafa geometry	1600	x3873
932F	Escape Through Leaf data structures, dp, geometry	2700	x774
933C	A Colourful Prospect geometry, graphs	2700	x403
908C	New Year and Curling brute force, geometry, implementation, math	1500	x5503
900A	Find Extra One geometry, implementation	800	x9262
886F	Symmetric Projections geometry	2900	x203
887E	Little Brother binary search, geometry, sortings	2800	x90
859B	Lazy Security Guard brute force, geometry, math	1000	x4718
853E	Lada Malina data structures, geometry	3400	x38
851B	Arpa and an exam about geometry geometry, math	1400	x4164
850A	Five Dimensional Points brute force, geometry, math	1700	x2580
852H	Bob and stages dp, geometry	3000	x67
849B	Tell Your World brute force, geometry	1600	x2904
848B	Rooter's Song constructive algorithms, data structures, geometry, implementation, sortings, two pointers	1900	x1361
842B	Gleb And Pizza geometry	1100	x7772
820B	Mister B and Angle in Polygon constructive algorithms, geometry, math	1300	x4301
815D	Karen and Cards binary search, combinatorics, data structures, geometry	2800	x322
814D	An overnight dance in discotheque dfs and similar, dp, geometry, greedy, trees	2000	x1572
794B	Cutting Carrot geometry, math	1200	x4593
799G	Cut the pie binary search, data structures, geometry	3500	x67
793C	Mice problem geometry, implementation, math, sortings	2300	x987
772B	Volatile Kite geometry	1800	x2514
792F	Mages and Monsters data structures, geometry	3100	x97
771F	Bear and Isomorphic Points geometry, two pointers	3300	x53
780H	Intranet of Buses binary search, geometry, implementation, two pointers	3100	x82
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x253
766B	Mahmoud and a Triangle constructive algorithms, geometry, greedy, math, number theory, sortings	1000	x14560
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2093
750B	New Year and North Pole geometry, implementation	1300	x7796

←