Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 1123 (Div. 2)
15:23:41
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
communication
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
2199D
Two Arrays
*special problem
,
math
1800
x345
2199C
Minesweeper
*special problem
,
constructive algorithms
,
greedy
1600
x579
2199B
Two Towers
*special problem
,
greedy
,
math
1400
x1276
2199A
Game
*special problem
1000
x1822
2197B
Array and Permutation
implementation
,
schedules
,
sortings
,
two pointers
1100
x17309
2197A
Friendly Numbers
binary search
,
brute force
,
expression parsing
,
math
,
schedules
800
x24414
2196F
Indivisible
brute force
,
constructive algorithms
,
graphs
3300
x141
2196E2
Fuzzy Concatenation (Hard version)
binary search
,
bitmasks
,
data structures
,
dp
,
greedy
,
string suffix structures
3000
x252
2196E1
Fuzzy Concatenation (Easy Version)
binary search
,
bitmasks
,
brute force
,
data structures
,
greedy
,
string suffix structures
2900
x325
2196D
Double Bracket Sequence
data structures
,
dp
,
expression parsing
,
flows
,
greedy
,
strings
2500
x1106
2196C2
Interactive Graph (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
graphs
,
interactive
2000
x2840
2196C1
Interactive Graph (Simple Version)
binary search
,
combinatorics
,
dfs and similar
,
dp
,
graphs
,
interactive
1800
x4013
2196B
Another Problem about Beautiful Pairs
brute force
,
math
,
two pointers
1600
x9680
2196A
Game with a Fraction
games
,
math
1200
x17950
2195H
Codeforces Heuristic Contest 001
brute force
,
constructive algorithms
,
geometry
,
implementation
2400
x548
2195G
Idiot First Search and Queries
binary search
,
data structures
,
dp
,
graphs
,
trees
2300
x1238
2195F
Parabola Independence
dp
,
graphs
,
greedy
,
math
,
sortings
2000
x3053
2195E
Idiot First Search
dfs and similar
,
dp
,
trees
1500
x9828
2195D
Absolute Cinema
math
1300
x15269
2195C
Dice Roll Sequence
dp
,
greedy
1100
x22660
2195B
Heapify 1
implementation
,
sortings
900
x27401
2195A
Sieve of Erato67henes
math
,
number theory
800
x38678
2194F2
Again Trees... (hard version)
bitmasks
,
data structures
,
dfs and similar
,
dp
,
fft
,
trees
3000
x237
2194F1
Again Trees... (Easy Version)
bitmasks
,
dfs and similar
,
dp
,
trees
2300
x1030
2194E
The Turtle Strikes Back
dp
,
graphs
,
greedy
,
implementation
2000
x2967
2194D
Table Cut
constructive algorithms
,
greedy
,
implementation
1600
x8969
2194C
Secret message
bitmasks
,
brute force
,
dp
,
math
,
number theory
1300
x11946
2194B
Offshores
greedy
,
implementation
,
math
1000
x20437
2194A
Lawn Mower
greedy
,
math
800
x25475
2193H
Remove the Grail Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
implementation
,
trees
2400
x1182
2193G
Paths in a Tree
dfs and similar
,
interactive
,
sortings
,
trees
2100
x2468
2193F
Pizza Delivery
dp
,
greedy
1600
x9594
2193E
Product Queries
dp
,
math
,
number theory
,
shortest paths
1300
x16623
2193D
Monster Game
binary search
,
sortings
,
two pointers
1100
x23347
2193C
Replace and Sum
data structures
,
greedy
1000
x31050
2193B
Reverse a Permutation
greedy
800
x31740
2193A
DBMB and the Array
brute force
,
math
800
x45145
2192F
Fish Fight
dp
,
dp
,
math
,
probabilities
,
probabilities
2900
x207
2192E
Swap to Rearrange
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
graphs
,
graphs
,
greedy
,
strings
2100
x2351
2192D
Cost of Tree
dp
,
greedy
,
trees
,
trees
1800
x4100
2192C
All-in-one Gun
binary search
,
greedy
,
math
1300
x12552
2192B
Flipping Binary String
constructive algorithms
,
strings
1000
x16336
2192A
String Rotation Game
brute force
,
strings
800
x19251
2191B
MEX Reordering
constructive algorithms
,
sortings
1000
x21319
2191A
Array Coloring
constructive algorithms
800
x29142
2190G
Maximize Determinant
graphs
3300
x112
2190F
Xor Product
bitmasks
,
dp
3300
x109
2190E
Median Permutation
combinatorics
3200
x274
2190D
Prufer Vertex
combinatorics
,
dsu
,
number theory
,
probabilities
,
trees
2500
x1050
2190C
Comparable Permutations
greedy
,
implementation
,
interactive
,
sortings
,
two pointers
2300
x1401
2190B2
Sub-RBS (Hard Version)
dp
,
games
,
implementation
,
strings
1900
x3466
2190B1
Sub-RBS (Easy Version)
combinatorics
,
constructive algorithms
,
dp
,
greedy
,
strings
,
two pointers
1400
x11808
2190A
Sorting Game
constructive algorithms
,
games
,
greedy
1200
x18696
2189F
Zhora the Vacuum Cleaner
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
,
trees
2800
x266
2189E
Majority Wins?
constructive algorithms
,
greedy
,
math
,
strings
2600
x924
2189D2
Little String (Hard Version)
combinatorics
,
dp
,
greedy
,
math
,
number theory
2200
x2122
2189D1
Little String (Easy Version)
combinatorics
,
dp
,
greedy
,
math
,
number theory
1900
x4337
2189C2
XOR-convenience (Hard Version)
bitmasks
,
constructive algorithms
,
math
1800
x6641
2189C1
XOR Convenience (Easy Version)
bitmasks
,
constructive algorithms
,
math
1300
x15017
2189B
The Curse of the Frog
constructive algorithms
,
greedy
,
math
1200
x16593
2189A
Table with Numbers
greedy
,
implementation
800
x25335
2188B
Seats
greedy
1000
x22694
2188A
Divisible Permutation
constructive algorithms
800
x27031
2187G
Many Cartesian Trees
greedy
,
sortings
,
trees
3500
x123
2187F2
Al Fine (Counting Version)
dp
,
trees
3500
x109
2187F1
Al Fine (Maximizing Version)
binary search
,
data structures
,
divide and conquer
,
trees
3100
x272
2187E
Doors and Keys
brute force
,
data structures
,
dp
3500
x383
2187D
Cool Problem
bitmasks
,
dp
,
math
2600
x733
2187C
Jerry and Tom
data structures
,
dfs and similar
,
dsu
,
games
,
graphs
,
greedy
,
trees
2300
x1524
2187B
Shortest Statement Ever
bitmasks
,
constructive algorithms
,
dp
,
greedy
1800
x5788
2187A
Restricted Sorting
greedy
,
sortings
1300
x17081
2185H
BattleCows 2
binary search
,
brute force
,
data structures
,
dp
,
greedy
2500
x796
2185G
Mixing MEXes
data structures
,
implementation
,
math
1800
x3817
2185F
BattleCows
data structures
,
divide and conquer
,
implementation
1700
x5683
2185E
The Robotic Rush
binary search
,
greedy
,
implementation
,
two pointers
1500
x11361
2185D
OutOfMemoryError
data structures
,
implementation
,
math
,
two pointers
1100
x22453
2185C
Shifted MEX
implementation
,
sortings
900
x31488
2185B
Prefix Max
greedy
800
x44382
2185A
Perfect Root
constructive algorithms
,
math
800
x47108
2184G
Nastiness of Segments
binary search
,
data structures
1900
x3300
2184F
Cherry Tree
dfs and similar
,
dp
,
graphs
,
trees
1900
x4440
2184E
Exquisite Array
combinatorics
,
data structures
,
dsu
,
sortings
1800
x6426
2184D
Unfair Game
combinatorics
,
dp
,
math
1600
x10436
2184C
Huge Pile
binary search
,
dfs and similar
,
dp
,
graphs
,
math
1100
x23637
2184B
Hourglass
math
1100
x25859
2184A
Social Experiment
math
800
x40634
2183I2
Pairs Flipping (Hard Version)
constructive algorithms
3500
x92
2183I1
Pairs Flipping (Easy Version)
constructive algorithms
3500
x103
2183H
Minimise Cost
binary search
,
dp
,
greedy
,
sortings
3500
x179
2183G
Snake Instructions
constructive algorithms
,
greedy
,
interactive
3200
x254
2183F
Jumping Man
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2500
x1241
2183E
LCM is Legendary Counting Master
dp
,
math
,
number theory
2100
x3074
2183D2
Tree Coloring (Hard Version)
combinatorics
,
constructive algorithms
,
data structures
,
dfs and similar
,
greedy
,
implementation
,
trees
2100
x2636
2183D1
Tree Coloring (Easy Version)
constructive algorithms
,
dfs and similar
,
greedy
,
trees
1500
x9550
2183C
War Strategy
binary search
,
greedy
,
math
,
two pointers
1500
x11450
2183B
Yet Another MEX Problem
constructive algorithms
,
greedy
1100
x16914
2183A
Binary Array Game
games
800
x24375
2182G
Short Garland
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2800
x402
2182F2
Christmas Reindeer (hard version)
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
,
math
2500
x1182
2182F1
Christmas Reindeer (easy version)
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
2300
x1376
←
1
2
3
4
5
6
7
...
114
115
→
User lists
Name