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:03: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
1989E
Distance to Different
combinatorics
,
dp
,
math
2300
x1479
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
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
1980G
Yasya and the Mysterious Tree
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
strings
,
trees
2300
x1003
1977D
XORificator
bitmasks
,
brute force
,
greedy
,
hashing
2300
x1596
1975E
Chain Queries
binary search
,
data structures
,
dfs and similar
,
implementation
,
trees
2100
x1986
1971H
±1
2-sat
,
dfs and similar
,
graphs
2100
x1507
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
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
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
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
1949G
Scooter
graphs
,
greedy
2300
x689
1949F
Dating
greedy
,
sortings
,
trees
2200
x851
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2809
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2271
1943C
Tree Compass
constructive algorithms
,
dfs and similar
,
greedy
,
trees
2300
x1942
1942E
Farm Game
combinatorics
,
games
2300
x1569
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2631
1938J
There and Back Again
2100
x1151
1938G
Personality Test
2300
x909
1938E
Duplicates
2200
x891
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
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
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2388
1921G
Mischievous Shooter
brute force
,
data structures
,
divide and conquer
,
dp
,
implementation
2200
x1183
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2494
1919F1
Wine Factory (Easy Version)
data structures
,
greedy
2300
x2092
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3696
1918E
ace5 and Task Order
constructive algorithms
,
divide and conquer
,
implementation
,
interactive
,
probabilities
,
sortings
2200
x1637
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1712
1916E
Happy Life in University
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2146
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1271
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1746
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2892
1912J
Joy of Pokémon Observation
2300
x535
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x833
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x966
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x183
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1705
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1831
1906J
Count BFS Graph
combinatorics
,
dp
2100
x691
1906H
Twin Friends
combinatorics
,
dp
2200
x635
1906F
Maximize The Value
data structures
,
sortings
2100
x986
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1443
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1921
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2156
1896E
Permutation Sorting
data structures
,
sortings
2100
x2130
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1510
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3437
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x3022
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1140
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2200
1874C
Jellyfish and EVA
dp
,
graphs
,
greedy
,
math
,
probabilities
2300
x1558
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2277
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2341
1867E2
Salyg1n and Array (hard version)
constructive algorithms
,
interactive
2200
x3084
1866I
Imagination Castle
dp
,
games
,
two pointers
2300
x689
1866H
Happy Sets
combinatorics
2100
x1568
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1563
1866D
Digital Wallet
dp
,
greedy
2300
x1228
1864F
Exotic Queries
data structures
,
implementation
,
sortings
2300
x1356
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2519
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2670
1861E
Non-Intersecting Subpermutations
combinatorics
,
dp
,
implementation
,
math
2300
x1659
1860D
Balanced String
dp
2200
x2869
1858D
Trees and Segments
brute force
,
data structures
,
dp
,
greedy
,
two pointers
2200
x2754
1856D
More Wrong
divide and conquer
,
interactive
2100
x3168
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3425
1849E
Max to the Right of Min
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
two pointers
2300
x1570
1848D
Vika and Bonuses
binary search
,
brute force
,
math
,
ternary search
2200
x2563
1843F2
Omsk Metro (hard version)
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
math
,
trees
2300
x1526
1842E
Tenzing and Triangle
data structures
,
dp
,
geometry
,
greedy
,
math
2300
x1565
1841E
Fill the Matrix
data structures
,
greedy
,
math
2200
x1941
1840G1
In Search of Truth (Easy Version)
constructive algorithms
,
interactive
,
math
,
meet-in-the-middle
,
probabilities
2200
x2279
1840F
Railguns
brute force
,
dfs and similar
,
dp
,
graphs
2200
x1739
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2246
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3143
1837E
Playoff Fixing
combinatorics
,
trees
2200
x2136
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2135
1832E
Combinatorics Problem
brute force
,
combinatorics
,
dp
2200
x2112
←
1
2
3
...
11
12
→
User lists
Name