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)
00:16:15
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
985F
Isomorphic Strings
hashing
,
strings
2300
x1790
985E
Pencils and Boxes
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2100
x3497
985D
Sand Fortress
binary search
,
constructive algorithms
,
math
2100
x2520
983C
Elevator
dp
,
graphs
,
shortest paths
2400
x805
981G
Magic multisets
data structures
2500
x631
981F
Round Marriage
binary search
,
graph matchings
,
greedy
2500
x697
981E
Addition on Segments
bitmasks
,
data structures
,
divide and conquer
,
dp
2200
x2053
980E
The Number Games
data structures
,
greedy
,
trees
2200
x1895
980D
Perfect Groups
dp
,
math
,
number theory
2100
x2624
979E
Kuro and Topological Parity
dp
2400
x603
979D
Kuro and GCD and XOR and SUM
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
,
dsu
,
greedy
,
math
,
number theory
,
strings
,
trees
2200
x1743
976F
Minimal k-covering
flows
,
graphs
2500
x564
976E
Well played!
greedy
,
sortings
2100
x2364
976D
Degree Set
constructive algorithms
,
graphs
,
implementation
2500
x674
975D
Ghosts
geometry
,
math
2000
x2118
965E
Short Code
data structures
,
dp
,
greedy
,
strings
,
trees
2200
x1354
965C
Greedy Arkady
math
2000
x2074
963D
Frequency of String
hashing
,
string suffix structures
,
strings
2500
x1879
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2733
962F
Simple Cycles Edges
dfs and similar
,
graphs
,
trees
2400
x1266
962E
Byteland, Berland and Disputed Cities
constructive algorithms
,
greedy
2200
x1051
961D
Pair Of Lines
geometry
2000
x4172
960F
Pathwalks
data structures
,
dp
,
graphs
2100
x2895
960E
Alternating Tree
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
probabilities
,
trees
2300
x1875
960D
Full Binary Tree Queries
brute force
,
implementation
,
trees
2100
x1868
959F
Mahmoud and Ehab and yet another xor task
bitmasks
,
dp
,
math
,
matrices
2400
x2012
958E2
Guard Duty (medium)
binary search
,
dp
,
greedy
,
sortings
2200
x914
958C3
Encryption (hard)
data structures
,
dp
2500
x500
958C2
Encryption (medium)
dp
2000
x1180
958B2
Maximum Control (medium)
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
2200
x625
958A2
Death Stars (medium)
hashing
,
strings
2000
x882
955C
Sad powers
binary search
,
math
,
number theory
2100
x2672
954I
Yet Another String Matching Problem
fft
,
math
2200
x992
954H
Path Counting
combinatorics
,
dp
2500
x575
954G
Castle Defense
binary search
,
data structures
,
greedy
,
two pointers
2000
x2107
954F
Runner's Problem
dp
,
matrices
,
sortings
2100
x1183
954E
Water Taps
binary search
,
greedy
,
sortings
2000
x1857
952G
Puzzling Language
constructive algorithms
2200
x233
952F
2 + 2 != 4
2400
x377
952E
Cheese Board
2000
x631
949D
Curfew
binary search
,
brute force
,
greedy
,
sortings
2300
x817
946G
Almost Increasing Array
data structures
,
dp
2500
x660
946F
Fibonacci String Subsequences
combinatorics
,
dp
,
matrices
2400
x537
946E
Largest Beautiful Number
greedy
,
implementation
2200
x1083
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3586
939F
Cutlet
data structures
,
dp
2400
x909
938E
Max History
combinatorics
,
math
2300
x1244
938D
Buy a Ticket
data structures
,
graphs
,
shortest paths
2000
x5480
936C
Lock Puzzle
constructive algorithms
,
implementation
,
strings
2300
x1159
936B
Sleepy Game
dfs and similar
,
dp
,
games
,
graphs
2100
x3219
935E
Fafa and Ancient Mathematics
dfs and similar
,
dp
,
trees
2300
x869
933B
A Determined Cleanup
math
2000
x1900
932E
Team Work
combinatorics
,
dp
,
math
2400
x2758
932D
Tree
binary search
,
dp
,
trees
2200
x1674
930D
Game with Tokens
data structures
,
games
,
implementation
2500
x403
929D
Пограничные врата
2400
x151
926J
Segments
data structures
2100
x378
926H
Endless Roses Most Beautiful
2200
x210
926F
Mobile Communications
2000
x224
925C
Big Secret
constructive algorithms
,
math
2200
x1287
924D
Contact ATC
2500
x827
923D
Picking Strings
constructive algorithms
,
implementation
,
strings
2500
x1176
922F
Divisibility
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x628
922E
Birds
dp
2200
x2048
920G
List Of Integers
binary search
,
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2200
x1709
920F
SUM and REPLACE
brute force
,
data structures
,
dsu
,
number theory
2000
x6460
920E
Connected Components?
data structures
,
dfs and similar
,
dsu
,
graphs
2100
x6110
920D
Tanks
dp
,
greedy
,
implementation
2400
x691
919E
Congruence Equation
chinese remainder theorem
,
math
,
number theory
2100
x2045
916E
Jamie and Tree
data structures
,
trees
2400
x1619
916D
Jamie and To-do List
data structures
,
interactive
,
trees
2200
x504
916B
Jamie and Binary Sequence (changed after round)
bitmasks
,
greedy
,
math
2000
x1734
915G
Coprime Arrays
math
,
number theory
2300
x1162
915F
Imbalance Value of a Tree
data structures
,
dsu
,
graphs
,
trees
2400
x2362
915E
Physical Education Lessons
data structures
,
implementation
,
sortings
2300
x4136
915D
Almost Acyclic Graph
dfs and similar
,
graphs
2200
x3354
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1437
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x762
912E
Prime Gift
binary search
,
dfs and similar
,
math
,
meet-in-the-middle
,
number theory
,
two pointers
2400
x1515
912D
Fishes
data structures
,
graphs
,
greedy
,
probabilities
,
shortest paths
2100
x1972
912C
Perun, Ult!
brute force
,
greedy
,
sortings
2500
x513
911G
Mass Change Queries
data structures
2500
x2725
911F
Tree Destruction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
trees
2400
x1603
911E
Stack Sorting
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x2496
909F
AND-permutations
constructive algorithms
2500
x522
909D
Colorful Points
data structures
,
greedy
,
implementation
2100
x1919
908F
New Year and Rainbow Roads
graphs
,
greedy
,
implementation
2400
x1384
908E
New Year and Entity Enumeration
bitmasks
,
combinatorics
,
dp
,
math
2500
x750
908D
New Year and Arbitrary Arrangement
dp
,
math
,
probabilities
2200
x2297
906C
Party
bitmasks
,
brute force
,
dp
,
graphs
2400
x1233
906B
Seating of Students
brute force
,
constructive algorithms
,
math
2200
x1127
903F
Clear The Matrix
bitmasks
,
dp
2200
x628
903E
Swapping Characters
brute force
,
hashing
,
implementation
,
strings
2200
x1450
903D
Almost Difference
data structures
,
math
2200
x3730
901C
Bipartite Segments
binary search
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
two pointers
2300
x1154
901B
GCD of Polynomials
constructive algorithms
,
math
2200
x1572
900E
Maximum Questions
data structures
,
dp
,
strings
2100
x1217
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x3113
899F
Letters Removing
data structures
,
strings
2100
x1792
899E
Segments Removal
data structures
,
dsu
,
flows
,
implementation
,
two pointers
2000
x2882
←
1
2
...
11
12
13
14
15
...
23
24
→
User lists
Name