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)
05:58:34
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
1992G
Ultra-Meow
combinatorics
,
dp
,
math
2000
x1964
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1479
1987F1
Interesting Problem (Easy Version)
dp
2500
x891
1987E
Wonderful Tree!
brute force
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2000
x2652
1986G2
Permutation Problem (Hard Version)
brute force
,
data structures
,
hashing
,
math
,
number theory
2500
x830
1986G1
Permutation Problem (Simple Version)
binary search
,
brute force
,
combinatorics
,
data structures
,
math
,
number theory
2200
x1182
1985H2
Maximize the Largest Component (Hard Version)
data structures
,
dfs and similar
,
dp
,
dsu
,
implementation
2200
x1238
1984F
Reconstruction
brute force
,
dp
,
math
2500
x791
1984E
Shuffle
dp
,
greedy
,
trees
2400
x1209
1984D
''a'' String Problem
brute force
,
hashing
,
implementation
,
math
,
string suffix structures
,
strings
2000
x2807
1983F
array-value
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
2500
x904
1983E
I Love Balls
combinatorics
,
math
,
probabilities
2300
x1607
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1310
1981D
Turtle and Multiplication
constructive algorithms
,
dfs and similar
,
graphs
,
number theory
2400
x1347
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x1003
1980F2
Field Division (hard version)
math
,
sortings
2400
x845
1979E
Manhattan Triangle
binary search
,
constructive algorithms
,
data structures
,
geometry
,
implementation
,
two pointers
2400
x1223
1978F
Large Graph
data structures
,
dfs and similar
,
dsu
,
graphs
,
number theory
,
two pointers
2400
x1100
1978E
Computing Machine
brute force
,
data structures
,
dp
,
greedy
,
implementation
2000
x3165
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1596
1976E
Splittable Permutations
combinatorics
,
data structures
,
dfs and similar
,
greedy
,
math
,
trees
2500
x858
1976D
Invertible Bracket Sequences
binary search
,
combinatorics
,
data structures
,
divide and conquer
,
implementation
,
two pointers
2000
x3626
1975E
Chain Queries
binary search
,
data structures
,
dfs and similar
,
implementation
,
trees
2100
x1986
1974G
Money Buys Less Happiness Now
data structures
,
greedy
,
sortings
2000
x3739
1973E
Cat, Fox and Swaps
graphs
,
math
,
sortings
2500
x708
1973D
Cat, Fox and Maximum Array Split
brute force
,
interactive
,
math
2400
x1723
1971H
±1
2-sat
,
dfs and similar
,
graphs
2100
x1507
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x265
1970G2
Min-Fund Prison (Medium)
brute force
,
dfs and similar
,
dp
,
graphs
,
trees
2200
x468
1970F3
Playing Quidditch (Hard)
implementation
2300
x313
1970F2
Playing Quidditch (Medium)
implementation
2300
x307
1970F1
Playing Quidditch (Easy)
implementation
2300
x381
1970E3
Trails (Hard)
dp
,
matrices
2200
x550
1970E2
Trails (Medium)
dp
,
matrices
2000
x970
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x506
1970B3
Exact Neighbours (Hard)
constructive algorithms
2300
x393
1970B2
Exact Neighbours (Medium)
constructive algorithms
2100
x646
1970A3
Balanced Unshuffle (Hard)
constructive algorithms
,
trees
2400
x396
1970A2
Balanced Unshuffle (Medium)
brute force
,
constructive algorithms
,
trees
2400
x387
1969E
Unique Array
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
2400
x1184
1968G2
Division + LCP (hard version)
binary search
,
brute force
,
data structures
,
dp
,
hashing
,
math
,
string suffix structures
,
strings
2200
x1722
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1504
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x3568
1965C
Folding Strip
constructive algorithms
,
greedy
,
strings
2300
x1681
1958G
Observation Towers
*special problem
2400
x100
1958F
Narrow Paths
*special problem
,
combinatorics
2000
x170
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1136
1956E1
Nene vs. Monsters (Easy Version)
brute force
,
implementation
,
math
2500
x1354
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3578
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1156
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x2021
1951F
Inversion Composition
constructive algorithms
,
data structures
,
greedy
2500
x719
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3337
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x5113
1949G
Scooter
graphs
,
greedy
2300
x689
1949F
Dating
greedy
,
sortings
,
trees
2200
x851
1948F
Rare Coins
combinatorics
,
math
,
probabilities
2500
x1225
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2809
1946F
Nobody is needed
2-sat
,
data structures
,
dfs and similar
,
dp
2500
x845
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2271
1945G
Cook and Porridge
binary search
,
constructive algorithms
,
data structures
,
implementation
2500
x690
1943D1
Counting Is Fun (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2400
x1351
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1942
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3574
1942E
Farm Game
combinatorics
,
games
2300
x1569
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2631
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x3251
1938K
Tree Quiz
2400
x553
1938J
There and Back Again
2100
x1151
1938G
Personality Test
2300
x909
1938F
Forming Groups
2400
x672
1938E
Duplicates
2200
x891
1936C
Pokémon Arena
data structures
,
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
2400
x1190
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2624
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1252
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1271
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3259
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x918
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2335
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x954
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2600
1930E
2..3...4.... Wonderful! Wonderful!
combinatorics
,
dp
,
math
2400
x1056
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2496
1929F
Sasha and the Wedding Binary Search Tree
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
math
,
trees
2300
x1706
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1591
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1615
1927G
Paint Charges
data structures
,
dp
,
greedy
,
math
2300
x1569
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1595
1924C
Fractal Origami
geometry
,
math
,
matrices
2400
x1090
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2388
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3465
1922F
Replace on Segment
dp
,
graph matchings
2500
x1271
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1183
1920F1
Smooth Sailing (Easy Version)
binary search
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
shortest paths
2500
x914
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2494
1919H
Tree Diameter
interactive
,
trees
2000
x137
1919F1
Wine Factory (Easy Version)
data structures
,
greedy
2300
x2092
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3696
1918F
Caterpillar on a Tree
dfs and similar
,
graphs
,
greedy
,
implementation
,
sortings
,
trees
2500
x821
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1637
←
1
2
3
...
23
24
→
User lists
Name