Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Rating changes for last rounds are temporarily rolled back. They will be returned soon.
×
→ Pay attention
Before contest
Codeforces Round #848 (Div. 2)
08:30:29
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
x3326
1790D
Matryoshkas
data structures
,
greedy
,
sortings
x10058
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
x74
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
x162
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x254
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x1444
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1062
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
x754
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
x748
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x5402
1779C
Least Prefix Sum
data structures
,
greedy
1600
x8771
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
x441
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x172
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x441
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x807
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x571
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x1883
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x2888
1767F
Two Subtrees
data structures
,
trees
3100
x77
1767C
Count Binary Strings
data structures
,
dp
2100
x1822
1767B
Block Towers
data structures
,
greedy
,
sortings
800
x16624
1766E
Decomposition
binary search
,
brute force
,
data structures
,
divide and conquer
,
dp
,
two pointers
2300
x856
1765L
Project Manager
brute force
,
data structures
,
implementation
2400
x412
1764H
Doremy's Paint 2
data structures
3400
x62
1763F
Edge Queries
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
3000
x229
1763B
Incinerate
binary search
,
brute force
,
data structures
,
implementation
,
math
,
sortings
1200
x9943
1762F
Good Pairs
binary search
,
data structures
,
dp
2600
x276
1760E
Binary Inversions
data structures
,
greedy
,
math
1100
x14021
1760C
Advantage
data structures
,
implementation
,
sortings
800
x25457
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x2987
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x2514
1758F
Decent Division
constructive algorithms
,
data structures
3000
x95
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x41
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1082
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x358
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x10365
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1239
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x7647
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x3622
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x66
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x988
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x175
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1147
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x1674
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x52
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x115
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x3115
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x6076
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x376
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x3779
1738H
Palindrome Addicts
data structures
,
strings
3300
x145
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x2799
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x75
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x989
1736C1
Good Subarrays (Easy Version)
binary search
,
data structures
,
schedules
,
two pointers
1300
x11439
1735F
Pebbles and Beads
data structures
,
geometry
2900
x157
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x882
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x4367
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x4788
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x284
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1071
1732D1
Balance (Easy version)
brute force
,
data structures
,
implementation
,
number theory
1500
x6192
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x4975
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x281
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x446
1730C
Minimum Notation
data structures
,
greedy
,
math
,
sortings
1200
x12915
1730A
Planets
data structures
,
greedy
,
sortings
800
x19961
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1357
1728C
Digital Logarithm
data structures
,
greedy
,
sortings
1400
x11986
1726G
A Certain Magical Party
combinatorics
,
data structures
,
greedy
,
sortings
3300
x163
1726F
Late For Work (submissions are not allowed)
data structures
,
greedy
,
schedules
,
shortest paths
2900
x131
1726C
Jatayu's Balanced Bracket Sequence
data structures
,
dsu
,
graphs
,
greedy
1300
x10245
1725L
Lemper Cooking Competition
data structures
2400
x610
1725K
Kingdom of Criticism
data structures
,
dsu
2500
x396
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x740
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x257
1722E
Counting Rectangles
brute force
,
data structures
,
dp
,
implementation
1600
x7394
1722C
Word Game
data structures
,
implementation
800
x23572
1720E
Misha and Paintings
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
2700
x615
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1420
1720B
Interesting Sum
brute force
,
data structures
,
greedy
,
math
,
sortings
800
x18709
1719C
Fighting Tournament
binary search
,
data structures
,
implementation
,
two pointers
1400
x10794
1718F
Burenka, an Array and Queries
data structures
,
math
,
number theory
3300
x75
1718D
Permutation for Burenka
data structures
,
graph matchings
,
greedy
,
math
,
trees
3300
x181
1718C
Tonya and Burenka-179
data structures
,
greedy
,
math
,
number theory
2400
x1193
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x3951
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x810
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x3468
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1201
1715C
Monoblock
combinatorics
,
data structures
,
implementation
,
math
1700
x7120
1714G
Path Prefixes
binary search
,
data structures
,
dfs and similar
,
trees
1700
x5437
1714D
Color with Occurrences
brute force
,
data structures
,
dp
,
greedy
,
strings
1600
x6889
1714B
Remove Prefix
data structures
,
greedy
,
implementation
800
x24487
1713E
Cross Swapping
2-sat
,
data structures
,
dsu
,
greedy
,
matrices
2400
x1260
1712F
Triameter
binary search
,
data structures
,
dfs and similar
,
trees
3200
x184
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x927
1712D
Empty Graph
binary search
,
constructive algorithms
,
data structures
,
greedy
,
shortest paths
2000
x3647
1710B
Rain
binary search
,
brute force
,
data structures
,
geometry
,
greedy
,
implementation
,
math
2100
x1973
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x1667
1709D
Rorororobot
binary search
,
data structures
,
greedy
,
math
1700
x6685
←
1
2
3
...
14
15
→
User lists
Name