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)
09:53:11
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
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x545
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x529
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1210
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1882
1534D
Lost Tree
constructive algorithms
,
interactive
,
trees
1800
x5904
1530H
Turing's Award
data structures
,
dp
3400
x151
1530G
What a Reversal
constructive algorithms
3300
x143
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x763
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2932
1528F
AmShZ Farm
combinatorics
,
fft
,
math
3300
x280
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x515
1528D
It's a bird! No, it's a plane! No, it's AaParsa!
constructive algorithms
,
graphs
,
shortest paths
2500
x1414
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2592
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8576
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2230
1527D
MEX Tree
combinatorics
,
dfs and similar
,
implementation
,
math
,
trees
2400
x1861
1527B2
Palindrome Game (hard version)
constructive algorithms
,
games
1900
x7689
1526F
Median Queries
constructive algorithms
,
interactive
,
probabilities
3000
x253
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1036
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2378
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x323
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2018
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9536
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4380
1523H
Hopping Around the Array
data structures
,
dp
3500
x237
1523G
Try Booking
data structures
,
divide and conquer
3200
x442
1523F
Favorite Game
bitmasks
,
dp
3300
x415
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1572
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2126
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x654
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1839
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4312
1520G
To Go Or Not To Go?
brute force
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x3607
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x2942
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x401
1519E
Off by One
constructive algorithms
,
dfs and similar
,
geometry
,
graphs
,
sortings
,
trees
2700
x814
1517H
Fly Around the World
dp
,
geometry
3500
x67
1517G
Starry Night Camping
constructive algorithms
,
flows
,
graphs
3300
x427
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x451
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x961
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7509
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x828
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4185
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11727
1515I
Phoenix and Diamonds
binary search
,
data structures
,
sortings
3400
x249
1515H
Phoenix and Bits
bitmasks
,
brute force
,
data structures
,
sortings
3500
x222
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x985
1515F
Phoenix and Earthquake
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2600
x1724
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3453
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x593
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4172
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1211
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1434
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5192
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7978
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6043
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x719
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x424
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2497
1510J
Japanese Game
constructive algorithms
,
math
2700
x515
1510I
Is It Rated?
greedy
,
interactive
,
math
,
probabilities
2700
x462
1510H
Hard Optimization
dp
3200
x98
1510G
Guide
2100
x1266
1510F
Fiber Shape
2800
x58
1510E
Equilibrium Point /\textbackslash/\textbackslash
2700
x244
1510D
Digits
dp
,
math
,
number theory
2100
x1852
1510C
Cactus Not Enough
dfs and similar
,
graph matchings
,
graphs
2900
x211
1510B
Button Lock
flows
,
graph matchings
,
graphs
2600
x726
1510A
ASCII Automata Art
3100
x152
1509C
The Sports Festival
dp
,
greedy
1800
x12114
1508F
Optimal Encoding
brute force
,
data structures
3500
x120
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x331
1508D
Swap Pass
constructive algorithms
,
geometry
,
sortings
3000
x546
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1445
1508B
Almost Sorted
binary search
,
combinatorics
,
constructive algorithms
,
implementation
1800
x3902
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6094
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4156
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3164
1505I
Mysterious language again, seriously?
*special problem
2200
x549
1505H
L BREAK into program
*special problem
2500
x497
1505G
Encoded message
*special problem
,
implementation
2600
x298
1505F
Math
*special problem
,
math
2200
x1485
1505E
Cakewalk
*special problem
,
greedy
,
implementation
,
shortest paths
1800
x1739
1505D
Xenolith? Hippodrome?
*special problem
,
number theory
1800
x755
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x137
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x603
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x987
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3296
1503B
3-Coloring
constructive algorithms
,
games
,
interactive
1700
x6903
1500F
Cupboards Jumps
dp
3500
x335
1500E
Subset Trick
binary search
,
data structures
3300
x216
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x450
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x787
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2018
1500A
Going Home
brute force
,
hashing
,
implementation
,
math
1800
x8651
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x188
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1270
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1429
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5618
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x861
←
1
2
...
13
14
15
16
17
...
54
55
→
User lists
Name