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)
06:16:03
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
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1658
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2394
1592E
Bored Bakry
bitmasks
,
greedy
,
math
,
two pointers
2400
x1569
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2193
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x175
1585F
Non-equal Neighbours
combinatorics
,
dp
,
math
2400
x1182
1585E
Frequency Queries
data structures
,
dfs and similar
,
trees
2400
x1033
1584E
Game with Stones
binary search
,
data structures
,
games
,
greedy
2300
x1244
1584D
Guess the Permutation
binary search
,
combinatorics
,
interactive
,
math
2000
x3604
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1248
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2178
1582F2
Korney Korneevich and XOR (hard version)
binary search
,
brute force
,
dp
,
greedy
,
two pointers
2400
x1754
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3661
1580C
Train Maintenance
brute force
,
data structures
,
implementation
2200
x1713
1579G
Minimal Coverage
dp
2200
x2311
1578L
Labyrinth
binary search
,
dsu
,
greedy
2400
x1072
1575M
Managing Telephone Poles
data structures
,
geometry
2400
x244
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1313
1575K
Knitting Batik
implementation
,
math
2200
x671
1575I
Illusions of the Desert
data structures
,
trees
2300
x853
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x597
1575G
GCD Festival
math
,
number theory
2200
x663
1575B
Building an Amusement Park
binary search
,
geometry
2300
x459
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x888
1574D
The Strongest Build
binary search
,
brute force
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
hashing
,
implementation
2000
x4409
1572B
Xor of 3
brute force
,
constructive algorithms
,
greedy
,
two pointers
2500
x1774
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x75
1571F
Kotlinforces
*special problem
,
constructive algorithms
,
dp
2000
x180
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3569
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4448
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4066
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1373
1562D2
Two Hundred Twenty One (hard version)
data structures
,
math
2200
x2091
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4270
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
x2580
1558C
Bottom-Tier Reversals
constructive algorithms
,
greedy
2000
x3203
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2505
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1196
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2541
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x3941
1553F
Pairwise Modulo
data structures
,
math
2300
x2143
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3277
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2842
1552E
Colors and Intervals
constructive algorithms
,
data structures
,
greedy
,
sortings
2300
x1806
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
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
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
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2935
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x1964
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1209
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2577
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2521
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
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
x5092
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2368
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4614
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2671
1534F1
Falling Sand (Easy Version)
dfs and similar
,
graphs
,
greedy
2500
x1210
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1883
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2932
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
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
1526E
Oolimry and Suffix Array
combinatorics
,
constructive algorithms
,
math
2400
x1036
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2378
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2018
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4381
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2129
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
x4313
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
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x961
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
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3453
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
x5193
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2497
1510G
Guide
2100
x1266
1510D
Digits
dp
,
math
,
number theory
2100
x1852
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1445
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
1505F
Math
*special problem
,
math
2200
x1485
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3297
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2019
←
1
2
...
4
5
6
7
8
...
23
24
→
User lists
Name