Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:31:18
Register now »
*has extra registration
→ 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
2009D
Satyam and Counting
geometry
,
math
1400
x12035
2002C
Black Circles
brute force
,
geometry
,
greedy
,
math
1200
x13999
1986A
X Axis
brute force
,
geometry
,
math
,
sortings
800
x38862
1984H
Tower Capturing
combinatorics
,
dp
,
geometry
3300
x164
1979E
Manhattan Triangle
binary search
,
constructive algorithms
,
data structures
,
geometry
,
implementation
,
two pointers
2400
x1384
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x9583
1952I
Dark Matter
bitmasks
,
geometry
x531
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1721
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x101
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x6043
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x10736
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x21
1936F
Grand Finale: Circles
binary search
,
geometry
3300
x141
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6648
1928A
Rectangle Cutting
geometry
,
math
800
x22349
1926B
Vlad and Shapes
geometry
,
implementation
800
x32073
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1133
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x446
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x8430
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x57
1906D
Spaceship Exploration
binary search
,
geometry
2800
x110
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x152
1886B
Fear of the Dark
binary search
,
geometry
,
math
1200
x16059
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x15965
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x442
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x274
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x12303
1850E
Cardboard for Pictures
binary search
,
geometry
,
implementation
,
math
1100
x22972
1846D
Rudolph and Christmas Tree
constructive algorithms
,
geometry
,
math
1200
x19278
1845B
Come Together
geometry
,
implementation
,
math
900
x21543
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1610
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x486
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x375
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3554
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x17548
1812E
Not a Geometry Problem
*special problem
,
*special problem
,
constructive algorithms
,
geometry
,
math
x4001
1806A
Walking Master
geometry
,
greedy
,
math
800
x24486
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12507
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1192
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21997
1791B
Following Directions
geometry
,
implementation
800
x43984
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x228
1781A
Parallel Projection
geometry
,
math
800
x15053
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x671
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1323
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x595
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x96
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x113
1740B
Jumbo Extra Cheese 2
geometry
,
greedy
,
sortings
800
x13726
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2471
1735F
Pebbles and Beads
data structures
,
geometry
2900
x229
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x12577
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x86
1725G
Garage
binary search
,
geometry
,
math
1500
x5828
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1615
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x516
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1709
1713A
Traveling Salesman Problem
geometry
,
greedy
,
implementation
800
x21963
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2447
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1184
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x272
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4193
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5097
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1435
1666G
Global Warming
geometry
,
math
3100
x136
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3161
1662K
Pandemic Restrictions
geometry
,
ternary search
x331
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x12694
1642A
Hard Way
geometry
800
x16158
1641F
Covering Circle
geometry
3500
x99
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x88
1627F
Not Splitting
geometry
,
graphs
,
greedy
,
implementation
,
shortest paths
2700
x585
1622A
Construct a Rectangle
geometry
,
math
800
x29978
1620B
Triangles on a Rectangle
geometry
,
greedy
,
math
1000
x21012
1616C
Representative Edges
brute force
,
geometry
,
implementation
,
math
1500
x12200
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x369
1598D
Training Session
combinatorics
,
data structures
,
geometry
,
implementation
,
math
1700
x8629
1584G
Eligible Segments
geometry
3200
x208
1578I
Interactive Rays
geometry
,
interactive
3300
x63
1578F
Framing Pictures
geometry
2900
x160
1575M
Managing Telephone Poles
data structures
,
geometry
2400
x246
1575B
Building an Amusement Park
binary search
,
geometry
2300
x472
1572E
Polygon
binary search
,
dp
,
geometry
3000
x286
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x48
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5898
1550C
Manhattan Subarrays
brute force
,
geometry
,
greedy
,
implementation
1700
x10150
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x241
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1453
1539A
Contest Start
combinatorics
,
geometry
,
greedy
,
math
1000
x20025
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x948
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x561
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x819
1517H
Fly Around the World
dp
,
geometry
3500
x70
1515B
Phoenix and Puzzle
brute force
,
geometry
,
math
,
number theory
1000
x24822
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x565
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x182
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x17017
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x15897
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2302
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x495
←
1
2
3
4
→
User lists
Name