Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

geometry

Add tag

Problems

#	Name
1952I	Dark Matter bitmasks, geometry		x310
1949I	Disks dfs and similar, geometry, graph matchings, graphs		x1039
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities		x79
1942C2	Bessie's Birthday Cake (Hard Version) geometry, greedy, math	1700	x5308
1942C1	Bessie's Birthday Cake (Easy Version) geometry, greedy, math	1300	x9169
1939A	Draw Polygon Lines *special problem, constructive algorithms, dp, geometry, interactive		x14
1936F	Grand Finale: Circles binary search, geometry	3300	x64
1934C	Find a Mine binary search, constructive algorithms, geometry, greedy, interactive, math	1700	x5932
1928A	Rectangle Cutting geometry, math	800	x20932
1926B	Vlad and Shapes geometry, implementation	800	x29262
1924C	Fractal Origami geometry, math, matrices	2400	x1023
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x392
1916D	Mathematical Problem brute force, constructive algorithms, geometry, math	1700	x7820
1912I	Innovative Washing Machine geometry, math, two pointers	3300	x54
1906D	Spaceship Exploration binary search, geometry	2800	x85
1901F	Landscaping binary search, geometry, two pointers	2900	x142
1886B	Fear of the Dark binary search, geometry, math	1200	x15047
1869B	2D Traveling geometry, math, shortest paths, sortings	1100	x14252
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x403
1860F	Evaluate RBS data structures, geometry, implementation, math, sortings	2900	x262
1850G	The Morning Star combinatorics, data structures, geometry, implementation, math, sortings	1500	x11122
1850E	Cardboard for Pictures binary search, geometry, implementation, math	1100	x20614
1846D	Rudolph and Christmas Tree constructive algorithms, geometry, math	1200	x18232
1845B	Come Together geometry, implementation, math	900	x20804
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1522
1841F	Monocarp and a Strategic Game geometry, sortings, two pointers	2700	x468
1826F	Fading into Fog geometry, interactive, math, probabilities	2800	x336
1819B	The Butcher geometry, greedy, implementation, sortings, two pointers	1900	x3410
1816A	Ian Visits Mary constructive algorithms, geometry, number theory	800	x16905
1812E	Not a Geometry Problem special problem, special problem, constructive algorithms, geometry, math		x3931
1806A	Walking Master geometry, greedy, math	800	x22121
1805C	Place for a Selfie binary search, data structures, geometry, math	1400	x11964
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1150
1795B	Ideal Point brute force, geometry, greedy	900	x21108
1791B	Following Directions geometry, implementation	800	x41561
1787H	Codeforces Scoreboard binary search, data structures, dp, geometry	3300	x197
1781A	Parallel Projection geometry, math	800	x14831
1776I	Spinach Pizza games, geometry, greedy, interactive	2500	x634
1776B	Vittorio Plays with LEGO Bricks dp, geometry	2200	x1238
1765F	Chemistry Lab dp, geometry, probabilities	2200	x586
1746G	Olympiad Training binary search, data structures, dp, flows, geometry, implementation, sortings	3500	x88
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x104
1740B	Jumbo Extra Cheese 2 geometry, greedy, sortings	800	x13520
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2384
1735F	Pebbles and Beads data structures, geometry	2900	x218
1730B	Meeting on the Line binary search, geometry, greedy, implementation, math, ternary search	1600	x11769
1726H	Mainak and the Bleeding Polygon binary search, geometry, implementation, math	3500	x79
1725G	Garage binary search, geometry, math	1500	x5577
1725C	Circular Mirror binary search, combinatorics, geometry, math, two pointers	2000	x1532
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x500
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1593
1713A	Traveling Salesman Problem geometry, greedy, implementation	800	x21636
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2346
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1132
1696G	Fishingprince Plays With Array Again brute force, data structures, geometry, math	3300	x264
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4015
1670D	Very Suspicious binary search, brute force, geometry, greedy, implementation, math	1700	x4938
1666I	Interactive Treasure Hunt brute force, constructive algorithms, geometry, interactive, math	2200	x1381
1666G	Global Warming geometry, math	3100	x133
1666C	Connect the Points brute force, constructive algorithms, geometry	1800	x3073
1662K	Pandemic Restrictions geometry, ternary search		x303
1648A	Weird Sum combinatorics, data structures, geometry, math, matrices, sortings	1400	x11676
1642A	Hard Way geometry	800	x15914
1641F	Covering Circle geometry	3500	x94
1628F	Spaceship Crisis Management binary search, data structures, geometry, sortings	3500	x84
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x551
1622A	Construct a Rectangle geometry, math	800	x29410
1620B	Triangles on a Rectangle geometry, greedy, math	1000	x19496
1616C	Representative Edges brute force, geometry, implementation, math	1500	x11937
1599G	Shortest path brute force, geometry, math, shortest paths	2700	x357
1598D	Training Session combinatorics, data structures, geometry, implementation, math	1700	x8378
1584G	Eligible Segments geometry	3200	x201
1578I	Interactive Rays geometry, interactive	3300	x58
1578F	Framing Pictures geometry	2900	x148
1575M	Managing Telephone Poles data structures, geometry	2400	x234
1575B	Building an Amusement Park binary search, geometry	2300	x449
1572E	Polygon binary search, dp, geometry	3000	x277
1571H	Laser Beams *special problem, geometry, probabilities	2900	x44
1552C	Maximize the Intersections combinatorics, constructive algorithms, geometry, greedy, sortings	1800	x5764
1550C	Manhattan Subarrays brute force, geometry, greedy, implementation	1700	x9923
1548D2	Gregor and the Odd Cows (Hard) brute force, geometry, math, number theory	3300	x237
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1426
1539A	Contest Start combinatorics, geometry, greedy, math	1000	x19561
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x912
1534G	A New Beginning data structures, dp, geometry, sortings	3300	x512
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1517H	Fly Around the World dp, geometry	3500	x64
1515B	Phoenix and Puzzle brute force, geometry, math, number theory	1000	x24068
1508D	Swap Pass constructive algorithms, geometry, sortings	3000	x524
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x133
1495A	Diamond Miner geometry, greedy, math, sortings	1200	x16640
1486B	Eastern Exhibition binary search, geometry, shortest paths, sortings	1500	x15177
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2196
1468I	Plane Tiling geometry, implementation, math	2500	x469
1468G	Hobbits binary search, geometry	2500	x798
1468F	Full Turn geometry, hashing, number theory	1700	x3583
1466A	Bovine Dilemma brute force, geometry, math	800	x22254
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1424
1451D	Circle Game games, geometry, math	1700	x9233
1450B	Balls of Steel brute force, geometry, greedy	1000	x14858

←