Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
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
1971F
Circle Perimeter
binary search
,
brute force
,
dfs and similar
,
geometry
,
implementation
,
math
1600
x5357
1952I
Dark Matter
bitmasks
,
geometry
x351
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
1800
x1158
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
3300
x81
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x5482
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9524
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x14
1936F
Grand Finale: Circles
binary search
,
geometry
3300
x66
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x6050
1928A
Rectangle Cutting
geometry
,
math
800
x21208
1926B
Vlad and Shapes
geometry
,
implementation
800
x29875
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1046
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x404
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x7905
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
x143
1886B
Fear of the Dark
binary search
,
geometry
,
math
1200
x15193
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x14438
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
x11247
1850E
Cardboard for Pictures
binary search
,
geometry
,
implementation
,
math
1100
x20917
1846D
Rudolph and Christmas Tree
constructive algorithms
,
geometry
,
math
1200
x18363
1845B
Come Together
geometry
,
implementation
,
math
900
x20897
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1540
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x471
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x338
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3433
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16939
1812E
Not a Geometry Problem
*special problem
,
*special problem
,
constructive algorithms
,
geometry
,
math
x3948
1806A
Walking Master
geometry
,
greedy
,
math
800
x22340
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x12029
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1156
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21180
1791B
Following Directions
geometry
,
implementation
800
x41947
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x201
1781A
Parallel Projection
geometry
,
math
800
x14855
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x640
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
x13547
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2402
1735F
Pebbles and Beads
data structures
,
geometry
2900
x218
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x11872
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x80
1725G
Garage
binary search
,
geometry
,
math
1500
x5613
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
x1607
1713A
Traveling Salesman Problem
geometry
,
greedy
,
implementation
800
x21671
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
x1137
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
x4035
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x4956
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
x3085
1662K
Pandemic Restrictions
geometry
,
ternary search
x304
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x11786
1642A
Hard Way
geometry
800
x15986
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
x29477
1620B
Triangles on a Rectangle
geometry
,
greedy
,
math
1000
x19606
1616C
Representative Edges
brute force
,
geometry
,
implementation
,
math
1500
x11975
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x357
1598D
Training Session
combinatorics
,
data structures
,
geometry
,
implementation
,
math
1700
x8410
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
x5774
1550C
Manhattan Subarrays
brute force
,
geometry
,
greedy
,
implementation
1700
x9945
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
x19611
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
x525
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
x24176
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
x16687
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x15259
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2210
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x470
1468G
Hobbits
binary search
,
geometry
2500
x799
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3590
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22281
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1435
1451D
Circle Game
games
,
geometry
,
math
1700
x9266
←
1
2
3
4
→
User lists
Name