Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #847 (Div. 3)
03:13:27
Register now »
→ Filter Problems
Difficulty:
—
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
1773L
Lisa's Sequences
dp
3500
x4
1578C
Cactus Lady and her Cing
3500
x7
1773C
Cactus Meets Torus
3500
x19
1578G
Game of Chance
math
,
probabilities
3500
x20
1781H2
Window Signals (hard version)
3500
x32
1666H
Heroes of Might
math
3500
x33
1761F2
Anti-median (Hard Version)
combinatorics
,
dp
,
math
3500
x36
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x38
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x47
1517H
Fly Around the World
dp
,
geometry
3500
x47
1427H
Prison Break
binary search
,
games
,
geometry
,
ternary search
3500
x47
1770H
Koxia, Mahiru and Winter Festival
constructive algorithms
3500
x48
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x48
1704H2
Game of AI (hard version)
combinatorics
,
fft
,
math
3500
x49
1423A
Wakanda Forever
3500
x49
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x51
1687F
Koishi's Unconscious Permutation
fft
,
math
3500
x51
1423C
Dušan's Railway
divide and conquer
,
graphs
,
trees
3500
x51
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x52
1726H
Mainak and the Bleeding Polygon
binary search
,
geometry
,
implementation
,
math
3500
x53
1667F
Yin Yang
implementation
3500
x53
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x53
1326G
Spiderweb Trees
dp
,
geometry
,
trees
3500
x53
1470F
Strange Covering
divide and conquer
3500
x56
1491I
Ruler Of The Zoo
brute force
,
data structures
3500
x57
1540E
Tasty Dishes
math
,
matrices
3500
x58
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x60
1276E
Four Stones
constructive algorithms
3500
x61
1055G
Jellyfish Nightmare
3500
x61
1641F
Covering Circle
geometry
3500
x62
1375I
Cubic Lattice
geometry
,
math
,
matrices
,
number theory
3500
x62
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x63
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x63
1628F
Spaceship Crisis Management
binary search
,
data structures
,
geometry
,
sortings
3500
x65
1349E
Slime and Hats
constructive algorithms
,
dp
,
greedy
3500
x65
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x66
1428H
Rotary Laser Lock
binary search
,
interactive
3500
x67
1322F
Assigning Fares
dp
,
trees
3500
x68
1704G
Mio and Lucky Array
constructive algorithms
,
fft
,
math
,
strings
3500
x69
1305H
Kuroni the Private Tutor
binary search
,
greedy
3500
x69
1761G
Centroid Guess
interactive
,
probabilities
,
trees
3500
x70
1677F
Tokitsukaze and Gems
dp
,
math
3500
x71
1718E
Impressionism
constructive algorithms
,
graphs
,
implementation
,
math
3500
x73
1423N
BubbleSquare Tokens
3500
x74
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x75
1685D2
Permutation Weight (Hard Version)
constructive algorithms
,
greedy
3500
x75
1237G
Balanced Distribution
data structures
,
dp
,
greedy
3500
x75
1609H
Pushing Robots
3500
x76
1621I
Two Sequences
data structures
,
hashing
,
string suffix structures
3500
x78
1071E
Rain Protection
binary search
,
geometry
3500
x80
1508F
Optimal Encoding
brute force
,
data structures
3500
x82
1394E
Boboniu and Banknote Collection
strings
3500
x82
1349F2
Slime and Sequences (Hard Version)
dp
,
fft
,
math
3500
x84
1081H
Palindromic Magic
data structures
,
hashing
,
strings
3500
x84
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x85
1685E
The Ultimate LIS Problem
data structures
,
greedy
3500
x86
799G
Cut the pie
binary search
,
data structures
,
geometry
3500
x87
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x88
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x89
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x90
1621H
Trains and Airplanes
dfs and similar
,
graphs
,
shortest paths
,
trees
3500
x92
1586I
Omkar and Mosaic
combinatorics
,
constructive algorithms
,
math
3500
x92
1434E
A Convex Game
dsu
,
games
3500
x92
1774H
Maximum Permutation
constructive algorithms
3500
x93
1477F
Nezzar and Chocolate Bars
combinatorics
,
fft
,
math
,
probabilities
3500
x93
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x97
1246F
Cursor Distance
3500
x99
1608G
Alphabetic Tree
binary search
,
data structures
,
dfs and similar
,
hashing
,
string suffix structures
,
strings
,
trees
3500
x102
1320F
Blocks and Sensors
brute force
3500
x102
1208H
Red Blue Tree
data structures
,
implementation
,
trees
3500
x104
1439E
Cheat and Win
bitmasks
,
data structures
,
games
,
trees
3500
x108
1423G
Growing flowers
data structures
3500
x109
1210G
Mateusz and Escape Room
dp
3500
x110
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x111
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x111
1098F
Ж-function
string suffix structures
,
strings
3500
x111
1178H
Stock Exchange
binary search
,
flows
,
graphs
3500
x123
1753F
Minecraft Series
brute force
,
two pointers
3500
x126
750H
New Year and Snowy Grid
dfs and similar
,
dsu
,
graphs
,
interactive
3500
x129
1368H2
Breadboard Capacity (hard version)
3500
x135
1523H
Hopping Around the Array
data structures
,
dp
3500
x137
1456E
XOR-ranges
dp
,
greedy
3500
x137
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x138
1054H
Epic Convolution
chinese remainder theorem
,
fft
,
math
,
number theory
3500
x143
1500F
Cupboards Jumps
dp
3500
x146
1043G
Speckled Band
data structures
,
divide and conquer
,
hashing
,
string suffix structures
,
strings
3500
x151
1148H
Holy Diver
data structures
3500
x152
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x154
1053E
Euler tour
constructive algorithms
,
trees
3500
x154
1338E
JYPnation
graphs
3500
x155
1458F
Range Diameter Sum
data structures
,
trees
3500
x157
1515H
Phoenix and Bits
bitmasks
,
brute force
,
data structures
,
sortings
3500
x162
1086F
Forest Fires
math
3500
x163
1588F
Jumping Through the Array
binary search
,
data structures
,
graphs
,
two pointers
3500
x165
1083D
The Fair Nut's getting crazy
data structures
,
implementation
3500
x166
1450G
Communism
bitmasks
,
dp
,
trees
3500
x167
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x169
1147F
Zigzag Game
games
,
interactive
3500
x170
1270I
Xor on Figures
constructive algorithms
,
fft
,
math
3500
x173
1292F
Nora's Toy Boxes
bitmasks
,
combinatorics
,
dp
3500
x194
←
1
2
3
...
81
82
→
User lists
Name