Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Contest is running
Codeforces Round 945 (Div. 2)
01:06:44
→ Filter Problems
Difficulty:
—
geometry
combine-tags-by-or
*combine tags by OR
2-sat
binary search
bitmasks
brute force
chinese remainder theorem
combinatorics
constructive algorithms
data structures
dfs and similar
divide and conquer
dp
dsu
expression parsing
fft
flows
games
geometry
graph matchings
graphs
greedy
hashing
implementation
interactive
math
matrices
meet-in-the-middle
number theory
probabilities
schedules
shortest paths
sortings
string suffix structures
strings
ternary search
trees
two pointers
Add tag
Main
acmsguru
|
Problems
Submit
Status
Standings
Custom test
Problems
#
Name
961D
Pair Of Lines
geometry
2000
x4113
671A
Recycling Bottles
dp
,
geometry
,
greedy
,
implementation
1800
x4108
598C
Nearest vectors
geometry
,
sortings
2300
x4103
140A
New Year Table
geometry
,
math
1700
x4089
227A
Where do I Turn?
geometry
1300
x4046
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4040
231D
Magic Box
brute force
,
geometry
1600
x4037
1812E
Not a Geometry Problem
*special problem
,
*special problem
,
constructive algorithms
,
geometry
,
math
x3949
593B
Anton and Lines
geometry
,
sortings
1600
x3945
993A
Two Squares
geometry
,
implementation
1600
x3883
40A
Find Color
constructive algorithms
,
geometry
,
implementation
,
math
1300
x3859
660D
Number of Parallelograms
geometry
1900
x3853
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x3822
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3642
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3591
1163C2
Power Transmission (Hard Edition)
data structures
,
geometry
,
implementation
,
math
1900
x3530
849B
Tell Your World
brute force
,
geometry
1600
x3498
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3439
581D
Three Logos
bitmasks
,
brute force
,
constructive algorithms
,
geometry
,
implementation
,
math
1700
x3434
1163C1
Power Transmission (Easy Edition)
brute force
,
geometry
1900
x3263
576C
Points on Plane
constructive algorithms
,
divide and conquer
,
geometry
,
greedy
,
sortings
2100
x3232
613A
Peter and Snow Blower
binary search
,
geometry
,
ternary search
1900
x3180
772B
Volatile Kite
geometry
1800
x3095
14C
Four Segments
brute force
,
constructive algorithms
,
geometry
,
implementation
,
math
1700
x3095
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3087
474C
Captain Marmot
brute force
,
geometry
2000
x3068
850A
Five Dimensional Points
brute force
,
geometry
,
math
1700
x2996
1063C
Dwarves, Hats and Extrasensory Abilities
binary search
,
constructive algorithms
,
geometry
,
interactive
1900
x2792
190B
Surrounded
geometry
1800
x2788
1032D
Barcelonian Distance
geometry
,
implementation
1900
x2631
429D
Tricky Function
data structures
,
divide and conquer
,
geometry
2200
x2581
763B
Timofey and rectangles
constructive algorithms
,
geometry
2100
x2576
1059D
Nature Reserve
binary search
,
geometry
,
ternary search
2200
x2543
932F
Escape Through Leaf
data structures
,
dp
,
geometry
2700
x2526
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2403
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2356
135B
Rectangle and Square
brute force
,
geometry
,
math
1600
x2296
631E
Product Sum
data structures
,
dp
,
geometry
2600
x2226
1270E
Divide Points
constructive algorithms
,
geometry
,
math
2300
x2212
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2211
1401E
Divide Square
data structures
,
geometry
,
implementation
,
sortings
2400
x2169
166B
Polygons
geometry
,
sortings
2100
x2161
600D
Area of Two Circles' Intersection
geometry
2000
x2142
814D
An overnight dance in discotheque
dfs and similar
,
dp
,
geometry
,
greedy
,
trees
2000
x2125
340B
Maximal Area Quadrilateral
brute force
,
geometry
2100
x2025
452B
4-point polyline
brute force
,
constructive algorithms
,
geometry
,
trees
1800
x1980
975D
Ghosts
geometry
,
math
2000
x1872
1194E
Count The Rectangles
bitmasks
,
brute force
,
data structures
,
geometry
,
sortings
2200
x1866
342C
Cupboard and Balloons
geometry
1900
x1815
848B
Rooter's Song
constructive algorithms
,
data structures
,
geometry
,
implementation
,
sortings
,
two pointers
1900
x1814
689E
Mike and Geometry Problem
combinatorics
,
data structures
,
dp
,
geometry
,
implementation
2000
x1809
995C
Leaving the Bar
brute force
,
data structures
,
geometry
,
greedy
,
math
,
sortings
2300
x1730
590B
Chip 'n Dale Rescue Rangers
binary search
,
geometry
,
math
2100
x1705
464B
Restore Cube
brute force
,
geometry
2000
x1663
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1611
703C
Chris and Road
geometry
,
implementation
2100
x1586
2C
Commentator problem
geometry
2600
x1575
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1542
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1542
660F
Bear and Bowling 4
binary search
,
data structures
,
divide and conquer
,
geometry
,
ternary search
2500
x1519
993C
Careful Maneuvering
bitmasks
,
brute force
,
geometry
2100
x1480
958E1
Guard Duty (easy)
brute force
,
geometry
,
greedy
,
math
1600
x1480
610D
Vika and Segments
constructive algorithms
,
data structures
,
geometry
,
two pointers
2300
x1448
280A
Rectangle Puzzle
geometry
2000
x1444
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1436
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1428
1036E
Covered Points
fft
,
geometry
,
number theory
2400
x1415
203D
Hit Ball
geometry
,
implementation
,
math
1700
x1400
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1384
1142C
U2
geometry
2400
x1304
1254C
Point Ordering
constructive algorithms
,
geometry
,
interactive
,
math
2300
x1262
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1245
793C
Mice problem
geometry
,
implementation
,
math
,
sortings
2300
x1230
24C
Sequence of points
geometry
,
implementation
,
math
1800
x1215
630Q
Pyramids
geometry
,
math
1700
x1212
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1203
1331E
Jordan Smiley
*special problem
,
dfs and similar
,
geometry
,
implementation
x1200
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1171
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1156
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1139
33D
Knights
geometry
,
graphs
,
shortest paths
,
sortings
2000
x1136
406D
Hill Climbing
dfs and similar
,
geometry
,
trees
2200
x1130
630M
Turn
geometry
,
math
1800
x1097
605C
Freelancer's Dreams
geometry
2400
x1096
1284E
New Year and Castle Construction
combinatorics
,
geometry
,
math
,
sortings
2500
x1095
333E
Summer Earnings
binary search
,
bitmasks
,
brute force
,
geometry
,
sortings
2500
x1070
630P
Area of a Star
geometry
2100
x1057
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1046
195D
Analyzing Polyline
geometry
,
math
,
sortings
1900
x1004
70D
Professor's task
data structures
,
geometry
2700
x956
1016E
Rest In The Shades
binary search
,
geometry
2400
x929
85E
Guard Towers
binary search
,
dsu
,
geometry
,
graphs
,
sortings
2600
x919
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x913
120J
Minimum Sum
divide and conquer
,
geometry
,
sortings
1900
x908
1394C
Boboniu and String
binary search
,
geometry
,
ternary search
2600
x901
250D
Building Bridge
geometry
,
ternary search
,
two pointers
1900
x874
106E
Space Rescuers
geometry
,
ternary search
2100
x837
13B
Letter A
geometry
,
implementation
2000
x834
678F
Lena and Queries
data structures
,
divide and conquer
,
geometry
2500
x825
1017E
The Supersonic Rocket
geometry
,
hashing
,
strings
2400
x813
←
1
2
3
4
→
User lists
Name