Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »
→ 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
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x6345
1952I
Dark Matter
bitmasks
,
geometry
x354
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1171
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x81
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x5511
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9597
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x14
1936F
Grand Finale: Circles
binary search
,
geometry
3300
x68
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6073
1928A
Rectangle Cutting
geometry
,
math
800
x21254
1926B
Vlad and Shapes
geometry
,
implementation
800
x29942
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1046
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x407
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x7915
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x54
1906D
Spaceship Exploration
binary search
,
geometry
2800
x89
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x144
1886B
Fear of the Dark
binary search
,
geometry
,
math
1200
x15228
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x14496
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x412
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x265
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x11276
1850E
Cardboard for Pictures
binary search
,
geometry
,
implementation
,
math
1100
x20971
1846D
Rudolph and Christmas Tree
constructive algorithms
,
geometry
,
math
1200
x18377
1845B
Come Together
geometry
,
implementation
,
math
900
x20906
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1542
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x472
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x338
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3439
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16948
1812E
Not a Geometry Problem
*special problem
,
*special problem
,
constructive algorithms
,
geometry
,
math
x3949
1806A
Walking Master
geometry
,
greedy
,
math
800
x22387
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12047
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1156
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21199
1791B
Following Directions
geometry
,
implementation
800
x42000
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x201
1781A
Parallel Projection
geometry
,
math
800
x14862
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x641
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1245
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x588
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
x13550
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2403
1735F
Pebbles and Beads
data structures
,
geometry
2900
x218
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x11892
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x80
1725G
Garage
binary search
,
geometry
,
math
1500
x5616
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1542
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x503
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1611
1713A
Traveling Salesman Problem
geometry
,
greedy
,
implementation
800
x21675
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2356
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1139
1696G
Fishingprince Plays With Array Again
brute force
,
data structures
,
geometry
,
math
3300
x265
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4040
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x4959
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1384
1666G
Global Warming
geometry
,
math
3100
x133
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3087
1662K
Pandemic Restrictions
geometry
,
ternary search
x304
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x11802
1642A
Hard Way
geometry
800
x15988
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
x553
1622A
Construct a Rectangle
geometry
,
math
800
x29492
1620B
Triangles on a Rectangle
geometry
,
greedy
,
math
1000
x19643
1616C
Representative Edges
brute force
,
geometry
,
implementation
,
math
1500
x11980
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x357
1598D
Training Session
combinatorics
,
data structures
,
geometry
,
implementation
,
math
1700
x8415
1584G
Eligible Segments
geometry
3200
x202
1578I
Interactive Rays
geometry
,
interactive
3300
x58
1578F
Framing Pictures
geometry
2900
x148
1575M
Managing Telephone Poles
data structures
,
geometry
2400
x239
1575B
Building an Amusement Park
binary search
,
geometry
2300
x450
1572E
Polygon
binary search
,
dp
,
geometry
3000
x279
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x44
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5776
1550C
Manhattan Subarrays
brute force
,
geometry
,
greedy
,
implementation
1700
x9951
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x238
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1428
1539A
Contest Start
combinatorics
,
geometry
,
greedy
,
math
1000
x19619
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x913
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x526
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x807
1517H
Fly Around the World
dp
,
geometry
3500
x64
1515B
Phoenix and Puzzle
brute force
,
geometry
,
math
,
number theory
1000
x24191
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x530
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x134
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x16693
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x15276
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2211
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x470
1468G
Hobbits
binary search
,
geometry
2500
x799
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3591
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22284
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1436
1451D
Circle Game
games
,
geometry
,
math
1700
x9272
←
1
2
3
4
→
User lists
Name