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)
08:03:48
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
1468G
Hobbits
binary search
,
geometry
2500
x805
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3634
1468D
Firecrackers
binary search
,
sortings
1700
x4526
1468B
Bakery
data structures
,
dsu
2900
x209
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
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6278
1467B
Hills And Valleys
brute force
,
implementation
1700
x10795
1466I
The Riddle of the Sphinx
binary search
,
data structures
,
data structures
,
interactive
3400
x186
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x270
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x860
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2810
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7141
1464F
My Beautiful Madness
data structures
,
trees
3500
x297
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x563
1463E
Plan of Lectures
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
2400
x1473
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4295
1463C
Busy Robot
implementation
1800
x5538
1462F
The Treasure of The Segments
binary search
,
data structures
,
greedy
1800
x6801
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9437
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x537
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2085
1458F
Range Diameter Sum
data structures
,
trees
3500
x268
1458E
Nim Shortcuts
data structures
,
games
3100
x416
1458D
Flip and Reverse
data structures
,
graphs
,
greedy
3100
x998
1458C
Latin Square
math
,
matrices
2700
x1232
1458B
Glass Half Spilled
dp
2000
x3436
1456E
XOR-ranges
dp
,
greedy
3500
x275
1455G
Forbidden Value
data structures
,
dp
2900
x400
1455F
String and Operations
dp
,
greedy
2800
x426
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
1453F
Even Harder
dp
2700
x822
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1992
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4111
1453C
Triangles
greedy
,
implementation
1700
x6005
1452G
Game On Tree
data structures
,
dfs and similar
,
greedy
,
trees
2700
x464
1452F
Divide Powers
constructive algorithms
,
greedy
2900
x307
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1505
1451F
Nullify The Matrix
constructive algorithms
,
games
2700
x935
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2922
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4297
1451D
Circle Game
games
,
geometry
,
math
1700
x9375
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x171
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x383
1450G
Communism
bitmasks
,
dp
,
trees
3500
x262
1450F
The Struggling Contestant
constructive algorithms
,
greedy
2400
x1286
1450E
Capitalism
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2700
x1052
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5366
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3575
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5367
1446F
Line Distance
binary search
,
data structures
,
geometry
3200
x297
1446E
Long Recovery
constructive algorithms
,
dfs and similar
3500
x79
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1261
1446D1
Frequency Problem (Easy Version)
data structures
,
greedy
2600
x1679
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3471
1446B
Catching Cheaters
dp
,
strings
1800
x7697
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x134
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x563
1444C
Team-Building
data structures
,
dfs and similar
,
dsu
,
graphs
2500
x1553
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6174
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1234
1442F
Differentiating Games
games
,
interactive
3400
x130
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x567
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x2084
1442C
Graph Transpositions
dfs and similar
,
graphs
,
greedy
,
shortest paths
2400
x1649
1442B
Identify the Operations
combinatorics
,
data structures
,
dsu
,
greedy
,
implementation
1800
x4426
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8725
1439E
Cheat and Win
bitmasks
,
data structures
,
games
,
trees
3500
x219
1439D
INOI Final Contests
combinatorics
,
dp
,
fft
3100
x353
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1704
1439B
Graph Subset Problem
constructive algorithms
,
data structures
,
graphs
2600
x1406
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x5005
1438F
Olha and Igor
interactive
,
probabilities
,
trees
3000
x625
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
1437G
Death DBMS
data structures
,
string suffix structures
,
strings
,
trees
2600
x965
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1187
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3379
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10312
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x513
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2209
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5973
1434E
A Convex Game
dsu
,
games
3500
x169
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4216
1433F
Zero Remainder Sum
dp
2100
x5940
1431J
Zero-XOR Array
*special problem
,
dp
3400
x43
1431I
Cyclic Shifts
*special problem
,
strings
2900
x44
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x66
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
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x638
1430F
Realistic Gameplay
dp
,
greedy
2600
x879
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6367
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8732
1428H
Rotary Laser Lock
binary search
,
interactive
3500
x102
←
1
2
...
15
16
17
18
19
...
54
55
→
User lists
Name