Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)
12:15:19
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
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x232
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x791
1569D
Inconvenient Pairs
binary search
,
data structures
,
implementation
,
sortings
,
two pointers
1900
x4336
1567F
One-Four Overload
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
2700
x735
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3569
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4446
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x129
1566G
Four Vertices
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
3100
x338
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x940
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4065
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x387
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1373
1562D2
Two Hundred Twenty One (hard version)
data structures
,
math
2200
x2091
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6244
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5519
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4270
1560F1
Nearest Beautiful Number (easy version)
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
1900
x6024
1560E
Polycarp and String Transformation
binary search
,
implementation
,
sortings
,
strings
1800
x7833
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2256
1559D2
Mocha and Diana (Hard Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
,
two pointers
2500
x2579
1558F
Strange Sort
data structures
,
sortings
3300
x372
1558E
Down Below
binary search
,
dfs and similar
,
graphs
,
greedy
,
meet-in-the-middle
,
shortest paths
3000
x451
1558D
Top-Notch Insertions
combinatorics
,
data structures
2600
x939
1558C
Bottom-Tier Reversals
constructive algorithms
,
greedy
2000
x3202
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4709
1557E
Assiut Chess
brute force
,
constructive algorithms
,
interactive
2800
x702
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2505
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8460
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x362
1556G
Gates to Another World
bitmasks
,
data structures
,
dsu
,
two pointers
3300
x315
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1196
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2541
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x6731
1556C
Compressed Bracket Sequence
brute force
,
implementation
1800
x5720
1555F
Good Graph
data structures
,
dsu
,
graphs
,
trees
2700
x835
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3941
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1195
1554D
Diane
constructive algorithms
,
greedy
,
strings
1800
x9245
1554C
Mikasa
binary search
,
bitmasks
,
greedy
,
implementation
1800
x8705
1554B
Cobb
bitmasks
,
brute force
,
greedy
,
math
1700
x12596
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x198
1553H
XOR and Distance
bitmasks
,
divide and conquer
,
trees
2900
x679
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x990
1553F
Pairwise Modulo
data structures
,
math
2300
x2143
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3277
1552I
Organizing a Music Festival
dfs and similar
,
math
3400
x124
1552H
Guess the Perimeter
binary search
,
interactive
,
number theory
3300
x384
1552G
A Serious Referee
bitmasks
,
brute force
,
dfs and similar
,
sortings
3000
x517
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2842
1552E
Colors and Intervals
constructive algorithms
,
data structures
,
greedy
,
sortings
2300
x1806
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6869
1552C
Maximize the Intersections
combinatorics
,
constructive algorithms
,
geometry
,
greedy
,
sortings
1800
x5843
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1790
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3789
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2704
1551D1
Domino (easy version)
constructive algorithms
,
math
1700
x6973
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x643
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1481
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1802
1550C
Manhattan Subarrays
brute force
,
geometry
,
greedy
,
implementation
1700
x10044
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x385
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x240
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1440
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1775
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9556
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2935
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5682
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x106
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x81
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x76
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x473
1545C
AquaMoon and Permutations
2-sat
,
brute force
,
combinatorics
,
constructive algorithms
,
graph matchings
,
graphs
2800
x596
1545B
AquaMoon and Chess
combinatorics
,
math
1900
x5806
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x397
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1964
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7507
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5229
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x826
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1209
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2577
1540E
Tasty Dishes
math
,
matrices
3500
x102
1540D
Inverse Inversions
binary search
,
brute force
,
data structures
3200
x268
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x444
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x606
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2521
1539F
Strange Array
data structures
,
greedy
,
sortings
2600
x847
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x935
1538G
Gift Set
binary search
,
greedy
,
math
,
ternary search
2100
x4448
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2849
1538D
Another Problem About Dividing Numbers
constructive algorithms
,
math
,
number theory
1700
x13332
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2403
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5090
1537D
Deleting Divisors
games
,
math
,
number theory
1700
x12048
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x924
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2368
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4614
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x445
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2671
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7595
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x145
←
1
2
...
12
13
14
15
16
...
54
55
→
User lists
Name