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
1388E	Uncle Bogdan and Projections data structures, geometry, sortings	2700	x390
1841F	Monocarp and a Strategic Game geometry, sortings, two pointers	2700	x468
1715F	Crop Squares constructive algorithms, geometry, interactive, math	2700	x500
933C	A Colourful Prospect geometry, graphs	2700	x549
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x551
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x588
1019D	Large Triangle binary search, geometry, sortings	2700	x624
1025F	Disjoint Triangles geometry	2700	x637
1303G	Sum of Prefix Sums data structures, divide and conquer, geometry, trees	2700	x714
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
70D	Professor's task data structures, geometry	2700	x921
932F	Escape Through Leaf data structures, dp, geometry	2700	x2508
374E	Inna and Babies binary search, data structures, dsu, geometry, implementation	2600	x178
690B2	Recover Polygon (medium) geometry	2600	x194
420E	Playing the ball geometry	2600	x213
82E	Corridor geometry	2600	x216
175E	Power Defence brute force, dp, geometry, greedy	2600	x260
975E	Hag's Khashba geometry	2600	x300
23D	Tetragon geometry, math	2600	x325
274C	The Last Hole! brute force, geometry	2600	x346
140F	New Year Snowflake geometry, sortings	2600	x358
30D	King's Problem? geometry, greedy	2600	x408
698D	Limak and Shooting Points brute force, geometry, math	2600	x502
8D	Two Friends binary search, geometry	2600	x509
87E	Mogohu-Rea Idol geometry	2600	x545
13D	Triangles dp, geometry	2600	x593
682E	Alyona and Triangles geometry, two pointers	2600	x645
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x661
982E	Billiard geometry, number theory	2600	x688
535E	Tavas and Pashmaks geometry, math	2600	x785
1394C	Boboniu and String binary search, geometry, ternary search	2600	x899
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x904
1536F	Omkar and Akmar chinese remainder theorem, combinatorics, constructive algorithms, fft, games, geometry, math, meet-in-the-middle, string suffix structures	2600	x912
2C	Commentator problem geometry	2600	x1569
631E	Product Sum data structures, dp, geometry	2600	x2195
46G	Emperor's Problem geometry	2500	x108
89D	Space mines geometry	2500	x225
220D	Little Elephant and Triangle geometry, math	2500	x272
98C	Help Greg the Dwarf geometry, ternary search	2500	x300
67E	Save the City! geometry	2500	x312
566G	Max and Min geometry	2500	x333
379E	New Year Tree Decorations geometry, schedules, sortings	2500	x337
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x403
681E	Runaway to a Shadow geometry, sortings	2500	x448
1468I	Plane Tiling geometry, implementation, math	2500	x469
594B	Max and Bike binary search, geometry	2500	x475
989D	A Shade of Moonlight binary search, geometry, math, sortings, two pointers	2500	x503
314D	Sereja and Straight Lines binary search, data structures, geometry, sortings, two pointers	2500	x514
618E	Robot Arm data structures, geometry	2500	x584
91E	Igloo Skyscraper data structures, geometry	2500	x585
1776I	Spinach Pizza games, geometry, greedy, interactive	2500	x634
55E	Very simple problem geometry, two pointers	2500	x672
437E	The Child and Polygon dp, geometry	2500	x688
1195F	Geometers Anonymous Club data structures, geometry, math, sortings	2500	x693
1468G	Hobbits binary search, geometry	2500	x798
678F	Lena and Queries data structures, divide and conquer, geometry	2500	x822
333E	Summer Earnings binary search, bitmasks, brute force, geometry, sortings	2500	x1066
1284E	New Year and Castle Construction combinatorics, geometry, math, sortings	2500	x1094
660F	Bear and Bowling 4 binary search, data structures, divide and conquer, geometry, ternary search	2500	x1503
119E	Alternative Reality geometry	2400	x93
1575M	Managing Telephone Poles data structures, geometry	2400	x233
350D	Looking for Owls binary search, data structures, geometry, hashing, sortings	2400	x253
75E	Ship's Shortest Path geometry, shortest paths	2400	x268
32E	Hide-and-Seek geometry, implementation	2400	x319
198C	Delivering Carcinogen binary search, geometry	2400	x368
1017E	The Supersonic Rocket geometry, hashing, strings	2400	x807
1016E	Rest In The Shades binary search, geometry	2400	x928
1924C	Fractal Origami geometry, math, matrices	2400	x1023
605C	Freelancer's Dreams geometry	2400	x1091
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1132
1142C	U2 geometry	2400	x1150
1036E	Covered Points fft, geometry, number theory	2400	x1406
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1424
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1593
1401E	Divide Square data structures, geometry, implementation, sortings	2400	x2150
1083E	The Fair Nut and Rectangles data structures, dp, geometry	2400	x3771
62C	Inquisition geometry, implementation, sortings	2300	x247
306D	Polygon constructive algorithms, geometry	2300	x260
78D	Archer's Shot binary search, geometry, math, two pointers	2300	x301
1046I	Say Hello geometry	2300	x303
213D	Stars constructive algorithms, geometry	2300	x333
1575B	Building an Amusement Park binary search, geometry	2300	x449
277B	Set of Points constructive algorithms, geometry	2300	x780
1799E	City Union constructive algorithms, dfs and similar, dsu, geometry, greedy, implementation, math	2300	x1150
793C	Mice problem geometry, implementation, math, sortings	2300	x1226
1254C	Point Ordering constructive algorithms, geometry, interactive, math	2300	x1260
1548D1	Gregor and the Odd Cows (Easy) bitmasks, geometry, math, number theory	2300	x1426
610D	Vika and Segments constructive algorithms, data structures, geometry, two pointers	2300	x1431
1842E	Tenzing and Triangle data structures, dp, geometry, greedy, math	2300	x1522
995C	Leaving the Bar brute force, data structures, geometry, greedy, math, sortings	2300	x1724
1270E	Divide Points constructive algorithms, geometry, math	2300	x2199
598C	Nearest vectors geometry, sortings	2300	x3937
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x278
36C	Bowls geometry, implementation	2200	x294
47E	Cannon data structures, geometry, sortings	2200	x351
409G	On a plane *special problem, geometry	2200	x498
1765F	Chemistry Lab dp, geometry, probabilities	2200	x586
196C	Paint Tree constructive algorithms, divide and conquer, geometry, sortings, trees	2200	x738
385D	Bear and Floodlight bitmasks, dp, geometry	2200	x794
406D	Hill Climbing dfs and similar, geometry, trees	2200	x1124