Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 942 (Div. 1)
14:27:51
Register now »
*has extra registration
Before contest
Codeforces Round 942 (Div. 2)
14:27:51
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
1952I
Dark Matter
bitmasks
,
geometry
x326
1949I
Disks
dfs and similar
,
geometry
,
graph matchings
,
graphs
x1065
1949A
Grove
brute force
,
dfs and similar
,
dp
,
geometry
,
probabilities
x80
1942C2
Bessie's Birthday Cake (Hard Version)
geometry
,
greedy
,
math
1700
x5391
1942C1
Bessie's Birthday Cake (Easy Version)
geometry
,
greedy
,
math
1300
x9321
1939A
Draw Polygon Lines
*special problem
,
constructive algorithms
,
dp
,
geometry
,
interactive
x14
1936F
Grand Finale: Circles
binary search
,
geometry
3300
x64
1934C
Find a Mine
binary search
,
constructive algorithms
,
geometry
,
greedy
,
interactive
,
math
1700
x5972
1928A
Rectangle Cutting
geometry
,
math
800
x21023
1926B
Vlad and Shapes
geometry
,
implementation
800
x29442
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1027
1920F2
Smooth Sailing (Hard Version)
binary search
,
data structures
,
dsu
,
geometry
,
graphs
,
trees
3000
x394
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x7849
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
x15093
1869B
2D Traveling
geometry
,
math
,
shortest paths
,
sortings
1100
x14314
1866K
Keen Tree Calculation
binary search
,
data structures
,
dp
,
geometry
,
graphs
,
implementation
,
trees
2500
x406
1860F
Evaluate RBS
data structures
,
geometry
,
implementation
,
math
,
sortings
2900
x263
1850G
The Morning Star
combinatorics
,
data structures
,
geometry
,
implementation
,
math
,
sortings
1500
x11144
1850E
Cardboard for Pictures
binary search
,
geometry
,
implementation
,
math
1100
x20686
1846D
Rudolph and Christmas Tree
constructive algorithms
,
geometry
,
math
1200
x18273
1845B
Come Together
geometry
,
implementation
,
math
900
x20830
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1526
1841F
Monocarp and a Strategic Game
geometry
,
sortings
,
two pointers
2700
x469
1826F
Fading into Fog
geometry
,
interactive
,
math
,
probabilities
2800
x337
1819B
The Butcher
geometry
,
greedy
,
implementation
,
sortings
,
two pointers
1900
x3418
1816A
Ian Visits Mary
constructive algorithms
,
geometry
,
number theory
800
x16917
1812E
Not a Geometry Problem
*special problem
,
*special problem
,
constructive algorithms
,
geometry
,
math
x3937
1806A
Walking Master
geometry
,
greedy
,
math
800
x22189
1805C
Place for a Selfie
binary search
,
data structures
,
geometry
,
math
1400
x11980
1799E
City Union
constructive algorithms
,
dfs and similar
,
dsu
,
geometry
,
greedy
,
implementation
,
math
2300
x1152
1795B
Ideal Point
brute force
,
geometry
,
greedy
900
x21131
1791B
Following Directions
geometry
,
implementation
800
x41657
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
3300
x197
1781A
Parallel Projection
geometry
,
math
800
x14841
1776I
Spinach Pizza
games
,
geometry
,
greedy
,
interactive
2500
x638
1776B
Vittorio Plays with LEGO Bricks
dp
,
geometry
2200
x1242
1765F
Chemistry Lab
dp
,
geometry
,
probabilities
2200
x587
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
x13532
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2391
1735F
Pebbles and Beads
data structures
,
geometry
2900
x218
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x11795
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x80
1725G
Garage
binary search
,
geometry
,
math
1500
x5580
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1535
1715F
Crop Squares
constructive algorithms
,
geometry
,
interactive
,
math
2700
x501
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1599
1713A
Traveling Salesman Problem
geometry
,
greedy
,
implementation
800
x21644
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x2350
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1135
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
x4026
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x4944
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1381
1666G
Global Warming
geometry
,
math
3100
x133
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3077
1662K
Pandemic Restrictions
geometry
,
ternary search
x303
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x11702
1642A
Hard Way
geometry
800
x15976
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
x552
1622A
Construct a Rectangle
geometry
,
math
800
x29440
1620B
Triangles on a Rectangle
geometry
,
greedy
,
math
1000
x19520
1616C
Representative Edges
brute force
,
geometry
,
implementation
,
math
1500
x11945
1599G
Shortest path
brute force
,
geometry
,
math
,
shortest paths
2700
x357
1598D
Training Session
combinatorics
,
data structures
,
geometry
,
implementation
,
math
1700
x8391
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
x235
1575B
Building an Amusement Park
binary search
,
geometry
2300
x450
1572E
Polygon
binary search
,
dp
,
geometry
3000
x277
1571H
Laser Beams
*special problem
,
geometry
,
probabilities
2900
x44
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5767
1550C
Manhattan Subarrays
brute force
,
geometry
,
greedy
,
implementation
1700
x9926
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x237
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1426
1539A
Contest Start
combinatorics
,
geometry
,
greedy
,
math
1000
x19577
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
x521
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x800
1517H
Fly Around the World
dp
,
geometry
3500
x64
1515B
Phoenix and Puzzle
brute force
,
geometry
,
math
,
number theory
1000
x24094
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x527
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x134
1495A
Diamond Miner
geometry
,
greedy
,
math
,
sortings
1200
x16654
1486B
Eastern Exhibition
binary search
,
geometry
,
shortest paths
,
sortings
1500
x15200
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2200
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x470
1468G
Hobbits
binary search
,
geometry
2500
x798
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3586
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22262
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1426
1451D
Circle Game
games
,
geometry
,
math
1700
x9258
1450B
Balls of Steel
brute force
,
geometry
,
greedy
1000
x14867
←
1
2
3
4
→
User lists
Name