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)
07:53:27
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
1628C
Grid Xor
constructive algorithms
,
greedy
,
implementation
,
interactive
,
math
2300
x3124
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2292
1626D
Martial Arts Tournament
binary search
,
brute force
,
greedy
,
math
2100
x3845
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x2006
1623D
Robot Cleaner Revisit
implementation
,
math
,
probabilities
2300
x1358
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x1865
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1740
1621D
The Winter Hike
constructive algorithms
,
greedy
,
math
2100
x4005
1618G
Trader Problem
data structures
,
dsu
,
greedy
,
sortings
2200
x1518
1616E
Lexicographically Small Enough
brute force
,
data structures
,
greedy
,
strings
2200
x2456
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1859
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2251
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3763
1610E
AmShZ and G.O.A.T.
binary search
,
brute force
,
greedy
,
implementation
,
math
2300
x1646
1607H
Banquet Preparations 2
greedy
,
sortings
,
two pointers
2200
x1213
1607G
Banquet Preparations 1
greedy
2200
x1535
1607F
Robot on the Board 2
brute force
,
dfs and similar
,
graphs
,
implementation
2300
x1904
1606E
Arena
combinatorics
,
dp
,
math
2100
x3433
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2867
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x2004
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1962
1600F
Party Organization
brute force
,
math
,
probabilities
2300
x466
1599H
Hidden Fortress
interactive
,
math
2100
x1031
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2268
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1461
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
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2193
1584E
Game with Stones
binary search
,
data structures
,
games
,
greedy
2300
x1244
1583E
Moment of Bloom
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
,
trees
2200
x2178
1580C
Train Maintenance
brute force
,
data structures
,
implementation
2200
x1712
1579G
Minimal Coverage
dp
2200
x2311
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
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3569
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
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2505
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
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2704
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
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
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2577
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2521
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
x5091
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2368
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2671
1534E
Lost Array
graphs
,
greedy
,
interactive
,
shortest paths
2300
x1882
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2932
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2592
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2378
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2018
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
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4185
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3453
1513E
Cost Equilibrium
combinatorics
,
constructive algorithms
,
math
,
sortings
2300
x1434
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2497
1510G
Guide
2100
x1266
1510D
Digits
dp
,
math
,
number theory
2100
x1852
1505I
Mysterious language again, seriously?
*special problem
2200
x549
1505F
Math
*special problem
,
math
2200
x1485
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3296
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x2019
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5619
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1868
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2267
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2536
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2522
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4828
1488F
Dogecoin
*special problem
,
*special problem
,
binary search
,
data structures
2300
x173
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x211
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2841
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6981
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4996
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x3028
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3979
1477C
Nezzar and Nice Beatmap
constructive algorithms
,
geometry
,
greedy
,
math
,
sortings
2200
x2230
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2281
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3917
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4507
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2973
1470D
Strange Housing
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
greedy
2200
x3621
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x928
←
1
2
3
4
5
...
11
12
→
User lists
Name