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:00:49
Register now »
*has extra registration
→ 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
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
x172
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
x287
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
x670
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
x3326
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
x6835
1792B
Stand-up Comedian
greedy
,
math
x11421
1792A
GamingForces
greedy
,
sortings
x18365
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
x506
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
x1611
1790E
Vlad and a Pair of Numbers
bitmasks
,
constructive algorithms
x7873
1790D
Matryoshkas
data structures
,
greedy
,
sortings
x10061
1790C
Premutation
brute force
,
implementation
,
math
x14887
1790B
Taisia and Dice
greedy
,
greedy
,
math
x18778
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
x23821
1787I
Treasure Hunt
divide and conquer
,
two pointers
x34
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
x74
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
x162
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
x394
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
x1247
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
x2034
1787C
Remove the Bracket
dp
,
greedy
,
math
x3832
1787B
Number Factorization
greedy
,
math
,
number theory
x9061
1787A
Exponential Equation
constructive algorithms
,
math
x13656
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x255
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x555
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x1444
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x2877
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x6429
1783B
Matrix of Differences
constructive algorithms
,
math
1100
x13767
1783A
Make it Beautiful
constructive algorithms
,
math
,
sortings
800
x21093
1781H2
Window Signals (hard version)
3500
x41
1781H1
Window Signals (easy version)
3200
x63
1781G
Diverse Coloring
constructive algorithms
,
trees
3200
x103
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x476
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1062
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x3601
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x4839
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x10377
1781A
Parallel Projection
geometry
,
math
800
x12730
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
x316
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
x749
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
x2949
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
x11661
1780A
Hayato and School
constructive algorithms
,
greedy
x16891
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x91
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x200
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x934
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1327
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x5403
1779C
Least Prefix Sum
data structures
,
greedy
1600
x8771
1779B
MKnez's ConstructiveForces Task
constructive algorithms
,
math
900
x18377
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x20269
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
x441
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
x949
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
x1917
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
x4779
1777B
Emordnilap
combinatorics
,
greedy
,
math
x12684
1777A
Everybody Likes Good Arrays!
greedy
,
math
x15985
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x524
1775E
The Human Equation
greedy
,
implementation
2100
x2147
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x3594
1775C
Interesting Sequence
bitmasks
,
math
1600
x6585
1775B
Gardener and the Array
bitmasks
,
constructive algorithms
1300
x8919
1775A2
Gardener and the Capybaras (hard version)
constructive algorithms
,
greedy
900
x14323
1775A1
Gardener and the Capybaras (easy version)
brute force
,
constructive algorithms
,
implementation
800
x15709
1774H
Maximum Permutation
constructive algorithms
3500
x95
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
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x2435
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x5387
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x8885
1774B
Coloring
constructive algorithms
,
greedy
,
math
1500
x8224
1774A
Add Plus Minus Sign
constructive algorithms
,
math
800
x19114
1773L
Lisa's Sequences
dp
3500
x4
1773K
King's Puzzle
constructive algorithms
1900
x969
1773J
Jumbled Trees
constructive algorithms
,
math
2900
x57
1773I
Interactive Factorial Guessing
brute force
,
games
,
implementation
,
interactive
2500
x310
1773H
Hot and Cold
binary search
,
interactive
2600
x213
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x181
1773F
Football
constructive algorithms
800
x2814
1773E
Easy Assembly
greedy
,
sortings
1400
x2510
1773D
Dominoes
combinatorics
,
flows
,
graph matchings
,
greedy
2600
x250
1773C
Cactus Meets Torus
3500
x19
1773B
BinCoin
binary search
,
divide and conquer
,
hashing
,
implementation
,
probabilities
,
trees
2200
x504
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x962
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x879
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x1440
1772E
Permutation Game
games
1700
x4354
1772D
Absolute Sorting
constructive algorithms
,
math
1400
x9182
1772C
Different Differences
constructive algorithms
,
greedy
,
math
1000
x16907
1772B
Matrix Rotation
brute force
,
implementation
800
x22001
1772A
A+B?
implementation
800
x27747
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x571
1771E
Hossam and a Letter
brute force
,
dp
,
implementation
,
two pointers
2500
x507
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x1883
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x6014
1771B
Hossam and Friends
binary search
,
constructive algorithms
,
dp
,
two pointers
1400
x8675
1771A
Hossam and Combinatorics
combinatorics
,
math
,
sortings
900
x17124
←
1
2
3
...
84
85
→
User lists
Name