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:00
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
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
x5619
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x861
1498E
Two Houses
brute force
,
graphs
,
greedy
,
interactive
,
sortings
2200
x1868
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2267
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1591
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1506
1495C
Garden of the Sun
constructive algorithms
,
graphs
2300
x2536
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1678
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
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4509
1492E
Almost Fault-Tolerant Database
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
,
implementation
2500
x1172
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2074
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x121
1488F
Dogecoin
*special problem
,
*special problem
,
binary search
,
data structures
2300
x173
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x211
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4432
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
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1900
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1247
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4996
1482F
Useful Edges
graphs
,
shortest paths
2400
x1484
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x3028
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2031
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4442
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1265
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
1474E
What Is It?
constructive algorithms
,
greedy
2500
x1311
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3917
1473E
Minimum Path
graphs
,
shortest paths
2400
x3423
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
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1317
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1888
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x928
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x491
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1721
1468G
Hobbits
binary search
,
geometry
2500
x805
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1624
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1356
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3590
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2810
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1473
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2085
1458B
Glass Half Spilled
dp
2000
x3436
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1450
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x3880
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5625
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1992
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1505
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2922
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4297
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1286
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3575
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5367
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3474
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1553
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1234
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1649
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1309
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4126
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10315
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3379
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2209
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4216
1433F
Zero Remainder Sum
dp
2100
x5940
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x179
1431F
Neural Network Problem
*special problem
,
binary search
,
greedy
2100
x155
1431E
Chess Match
*special problem
2000
x219
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2194
1428E
Carrots for Rabbits
binary search
,
data structures
,
greedy
,
math
,
sortings
2200
x3582
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1351
1427D
Unshuffling a Deck
constructive algorithms
,
implementation
2000
x3448
1427C
The Hard Work of Paparazzi
dp
2000
x5571
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5202
1425E
Excitation of Atoms
greedy
,
implementation
2200
x912
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x819
1424M
Ancient Language
graphs
,
sortings
2200
x522
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x744
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x515
1422D
Returning Home
graphs
,
shortest paths
,
sortings
2300
x2731
1420E
Battle Lemmings
dp
,
greedy
2500
x863
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4583
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3223
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1539
1418E
Expected Damage
binary search
,
combinatorics
,
probabilities
2400
x1810
1418D
Trash Problem
data structures
,
implementation
2100
x4278
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4299
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x6019
1415E
New Game Plus!
constructive algorithms
,
greedy
,
math
2200
x2616
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5264
1413E
Solo mid Oracle
greedy
,
math
,
ternary search
2100
x1988
1411E
Poman Numbers
bitmasks
,
greedy
,
math
,
strings
2300
x1573
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2451
←
1
2
...
5
6
7
8
9
...
23
24
→
User lists
Name