Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round #849 (Div. 4)
19:58:34
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
1792F2
Graph Coloring (hard version)
brute force
,
combinatorics
,
divide and conquer
,
dp
,
fft
,
graphs
x182
1792F1
Graph Coloring (easy version)
combinatorics
,
dp
,
graphs
x299
1792E
Divisors and Table
brute force
,
dfs and similar
,
dp
,
number theory
x689
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
x3376
1792C
Min Max Sort
binary search
,
brute force
,
greedy
,
math
,
two pointers
x6961
1792B
Stand-up Comedian
greedy
,
math
x11598
1792A
GamingForces
greedy
,
sortings
x18591
1790G
Tokens on Graph
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
x526
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
x1685
1790E
Vlad and a Pair of Numbers
bitmasks
,
constructive algorithms
x8057
1790D
Matryoshkas
data structures
,
greedy
,
sortings
x10349
1790C
Premutation
brute force
,
implementation
,
math
x15221
1790B
Taisia and Dice
greedy
,
greedy
,
math
x19186
1790A
Polycarp and the Day of Pi
implementation
,
math
,
strings
x24366
1787I
Treasure Hunt
data structures
,
divide and conquer
,
two pointers
x43
1787H
Codeforces Scoreboard
binary search
,
data structures
,
dp
,
geometry
x85
1787G
Colorful Tree Again
brute force
,
data structures
,
trees
x185
1787F
Inverse Transformation
constructive algorithms
,
implementation
,
math
x423
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
x1308
1787D
Game on Axis
combinatorics
,
dfs and similar
,
dsu
,
graphs
,
implementation
x2119
1787C
Remove the Bracket
dp
,
greedy
,
math
x4019
1787B
Number Factorization
greedy
,
math
,
number theory
x9332
1787A
Exponential Equation
constructive algorithms
,
math
x14093
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x258
1783F
Double Sort II
dfs and similar
,
flows
,
graph matchings
,
graphs
2500
x563
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x1455
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x2902
1783C
Yet Another Tournament
binary search
,
greedy
,
sortings
1700
x6485
1783B
Matrix of Differences
constructive algorithms
,
math
1100
x13867
1783A
Make it Beautiful
constructive algorithms
,
math
,
sortings
800
x21262
1781H2
Window Signals (hard version)
3500
x42
1781H1
Window Signals (easy version)
3200
x65
1781G
Diverse Coloring
constructive algorithms
,
trees
3200
x106
1781F
Bracket Insertion
combinatorics
,
dp
,
math
,
trees
2700
x483
1781E
Rectangle Shrinking
binary search
,
brute force
,
data structures
,
greedy
,
implementation
,
two pointers
2300
x1067
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x3658
1781C
Equal Frequencies
brute force
,
constructive algorithms
,
greedy
,
implementation
,
sortings
,
strings
1600
x4883
1781B
Going to the Cinema
brute force
,
greedy
,
sortings
1000
x10488
1781A
Parallel Projection
geometry
,
math
800
x12840
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
x330
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
x769
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
x786
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
x3001
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
x11792
1780A
Hayato and School
constructive algorithms
,
greedy
x17087
1779H
Olympic Team Building
brute force
,
meet-in-the-middle
3500
x91
1779G
The Game of the Century
constructive algorithms
,
graphs
,
shortest paths
3000
x203
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x939
1779E
Anya's Simultaneous Exhibition
constructive algorithms
,
graphs
,
greedy
,
interactive
,
sortings
2400
x1334
1779D
Boris and His Amazing Haircut
constructive algorithms
,
data structures
,
dp
,
dsu
,
greedy
,
sortings
1700
x5437
1779C
Least Prefix Sum
data structures
,
greedy
1600
x8811
1779B
MKnez's ConstructiveForces Task
constructive algorithms
,
math
900
x18470
1779A
Hall of Fame
constructive algorithms
,
greedy
,
strings
800
x20343
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
trees
x198
1778E
The Tree Has Fallen!
binary search
,
bitmasks
,
dfs and similar
,
math
,
trees
x341
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
x1214
1778C
Flexible String
bitmasks
,
brute force
,
strings
x4196
1778B
The Forbidden Permutation
greedy
,
math
x8199
1778A
Flip Flop Sum
greedy
,
implementation
x16969
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
x456
1777E
Edge Reverse
binary search
,
dfs and similar
,
graphs
,
trees
x958
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
x1937
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
x4832
1777B
Emordnilap
combinatorics
,
greedy
,
math
x12750
1777A
Everybody Likes Good Arrays!
greedy
,
math
x16078
1775F
Laboratory on Pluto
constructive algorithms
,
dp
,
greedy
,
math
2500
x530
1775E
The Human Equation
greedy
,
implementation
2100
x2166
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x3630
1775C
Interesting Sequence
bitmasks
,
math
1600
x6635
1775B
Gardener and the Array
bitmasks
,
constructive algorithms
1300
x8994
1775A2
Gardener and the Capybaras (hard version)
constructive algorithms
,
greedy
900
x14379
1775A1
Gardener and the Capybaras (easy version)
brute force
,
constructive algorithms
,
implementation
800
x15769
1774H
Maximum Permutation
constructive algorithms
3500
x95
1774G
Segment Covering
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
trees
3200
x173
1774F2
Magician and Pigs (Hard Version)
binary search
,
brute force
,
data structures
,
implementation
2700
x442
1774F1
Magician and Pigs (Easy Version)
brute force
,
data structures
,
implementation
2400
x808
1774E
Two Chess Pieces
dfs and similar
,
dp
,
greedy
,
trees
1900
x2444
1774D
Same Count One
brute force
,
constructive algorithms
,
greedy
,
implementation
,
two pointers
1600
x5413
1774C
Ice and Fire
constructive algorithms
,
dp
,
greedy
1300
x8910
1774B
Coloring
constructive algorithms
,
greedy
,
math
1500
x8260
1774A
Add Plus Minus Sign
constructive algorithms
,
math
800
x19181
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
x316
1773H
Hot and Cold
binary search
,
interactive
2600
x214
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x182
1773F
Football
constructive algorithms
800
x2830
1773E
Easy Assembly
greedy
,
sortings
1400
x2528
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
x505
1773A
Amazing Trick
constructive algorithms
,
graph matchings
,
math
,
probabilities
1900
x965
1772G
Gaining Rating
binary search
,
greedy
,
implementation
,
math
,
sortings
,
two pointers
2200
x889
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x1447
1772E
Permutation Game
games
1700
x4379
1772D
Absolute Sorting
constructive algorithms
,
math
1400
x9239
1772C
Different Differences
constructive algorithms
,
greedy
,
math
1000
x16997
1772B
Matrix Rotation
brute force
,
implementation
800
x22112
1772A
A+B?
implementation
800
x27967
←
1
2
3
...
84
85
→
User lists
Name