Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 951 (Div. 2)
06:32:05
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
1975E
Chain Queries
binary search
,
data structures
,
dfs and similar
,
implementation
,
trees
2100
x1647
1974G
Money Buys Less Happiness Now
data structures
,
greedy
,
sortings
2000
x3242
1971H
±1
2-sat
,
dfs and similar
,
graphs
2100
x1289
1970E2
Trails (Medium)
dp
,
matrices
2000
x803
1970D1
Arithmancy (Easy)
brute force
,
constructive algorithms
,
interactive
,
strings
2100
x449
1970B2
Exact Neighbours (Medium)
constructive algorithms
2100
x535
1958F
Narrow Paths
*special problem
,
combinatorics
2000
x155
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3399
1951E
No Palindromes
brute force
,
constructive algorithms
,
divide and conquer
,
greedy
,
hashing
,
implementation
,
math
,
strings
2000
x3143
1951D
Buying Jewels
constructive algorithms
,
greedy
,
math
2000
x4858
1948E
Clique Partition
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2100
x2692
1943B
Non-Palindromic Substring
hashing
,
implementation
,
math
,
strings
2000
x3420
1942D
Learning to Paint
binary search
,
data structures
,
dfs and similar
,
dp
,
greedy
,
implementation
,
sortings
2100
x2505
1941G
Rudolf and Subway
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2000
x3072
1938J
There and Back Again
2100
x1132
1936B
Pinball
binary search
,
data structures
,
implementation
,
math
,
two pointers
2000
x2517
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3151
1933F
Turtle Mission: Robot and the Earthquake
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2254
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2499
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2413
1924B
Space Harbour
data structures
,
implementation
,
math
,
sortings
2100
x2317
1923E
Count Paths
data structures
,
dfs and similar
,
dp
,
dsu
,
graphs
,
trees
2000
x3298
1920E
Counting Binary Strings
combinatorics
,
dp
,
math
2100
x2414
1919H
Tree Diameter
interactive
,
trees
2000
x133
1919D
01 Tree
constructive algorithms
,
data structures
,
dsu
,
greedy
,
sortings
,
trees
2100
x3638
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1702
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x2773
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x949
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x165
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x180
1906J
Count BFS Graph
combinatorics
,
dp
2100
x658
1906F
Maximize The Value
data structures
,
sortings
2100
x950
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3561
1903E
Geo Game
greedy
,
interactive
,
math
2000
x1829
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x1865
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3791
1896E
Permutation Sorting
data structures
,
sortings
2100
x2053
1893C
Freedom of Choice
brute force
,
greedy
,
implementation
2000
x2474
1891F
A Growing Tree
data structures
,
dfs and similar
,
trees
2000
x3439
1889C1
Doremy's Drying Plan (Easy Version)
brute force
,
data structures
,
dp
,
greedy
,
sortings
2000
x3058
1886D
Monocarp and the Set
combinatorics
,
data structures
,
math
2100
x3372
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2905
1881G
Anya and the Mysterious String
binary search
,
data structures
2000
x2205
1876C
Autosynthesis
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
sortings
2100
x2166
1872G
Replace With Product
brute force
,
greedy
,
math
2000
x4040
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2296
1867E1
Salyg1n and Array (simple version)
constructive algorithms
,
interactive
,
math
2000
x3565
1866H
Happy Sets
combinatorics
2100
x1544
1866G
Grouped Carriages
binary search
,
data structures
,
dp
,
flows
,
greedy
2100
x1537
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2482
1863E
Speedrun
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
sortings
,
two pointers
2100
x2642
1862G
The Great Equalizer
binary search
,
data structures
,
math
,
sortings
2000
x2701
1857G
Counting Graphs
combinatorics
,
divide and conquer
,
dsu
,
graphs
,
greedy
,
sortings
,
trees
2000
x4156
1856D
More Wrong
divide and conquer
,
interactive
2100
x3133
1851G
Vlad and the Mountains
binary search
,
data structures
,
dsu
,
graphs
,
implementation
,
sortings
,
trees
,
two pointers
2000
x2975
1841D
Pairs of Segments
data structures
,
greedy
,
sortings
,
two pointers
2000
x4186
1839D
Ball Sorting
data structures
,
dp
,
sortings
2100
x2197
1838D
Bracket Walk
data structures
,
greedy
,
strings
2100
x3101
1832D1
Red-Blue Operations (Easy Version)
binary search
,
greedy
,
implementation
,
math
2100
x2818
1830B
The BOSS Can Count Pairs
brute force
,
math
2000
x4634
1827B1
Range Sorting (Easy Version)
binary search
,
dp
,
dsu
,
greedy
,
trees
,
two pointers
2000
x3698
1821E
Rearrange Brackets
brute force
,
dp
,
greedy
,
sortings
,
strings
2100
x2273
1815B
Sum Graph
brute force
,
constructive algorithms
,
graphs
,
implementation
,
interactive
,
shortest paths
,
trees
2000
x2883
1811G1
Vlad and the Nice Paths (easy version)
combinatorics
,
dp
,
math
2100
x1940
1811F
Is It Flower?
dfs and similar
,
graphs
,
implementation
2100
x1746
1810E
Monsters
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
2100
x3000
1808D
Petya, Petya, Petr, and Palindromes
binary search
,
brute force
,
data structures
,
two pointers
2100
x2198
1804D
Accommodation
brute force
,
dp
,
greedy
,
implementation
2000
x4452
1801D
The way home
binary search
,
data structures
,
dp
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x2077
1799D2
Hot Start Up (hard version)
data structures
,
dp
2100
x2310
1796D
Maximum Subarray
data structures
,
dp
,
greedy
,
two pointers
2000
x4020
1790F
Timofey and Black-White Tree
brute force
,
dfs and similar
,
divide and conquer
,
graphs
,
greedy
,
math
,
shortest paths
,
trees
2100
x3176
1788D
Moving Dots
binary search
,
brute force
,
combinatorics
,
math
,
two pointers
2000
x3753
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2203
1783D
Different Arrays
brute force
,
dp
,
implementation
2000
x4234
1778D
Flexible String Revisit
combinatorics
,
dp
,
math
,
probabilities
2100
x2582
1776G
Another Wine Tasting Event
combinatorics
,
constructive algorithms
,
math
,
strings
2100
x1968
1775E
The Human Equation
greedy
,
implementation
2100
x3059
1772F
Copy of a Copy of a Copy
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
,
sortings
2000
x2250
1771D
Hossam and (sub-)palindromic tree
brute force
,
data structures
,
dfs and similar
,
dp
,
strings
,
trees
2100
x2616
1770D
Koxia and Game
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
flows
,
games
,
graph matchings
,
graphs
,
implementation
2000
x3694
1767C
Count Binary Strings
data structures
,
dp
2100
x2537
1764D
Doremy's Pegging Game
combinatorics
,
dp
,
math
2000
x2660
1763C
Another Array Problem
brute force
,
constructive algorithms
,
greedy
2000
x6340
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3319
1761D
Carry Bit
combinatorics
,
math
2100
x2354
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4207
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2687
1744F
MEX vs MED
math
,
two pointers
2000
x2937
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2254
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2809
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4028
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2477
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2690
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2076
1726D
Edge Split
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
probabilities
,
trees
2000
x3567
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x942
1725C
Circular Mirror
binary search
,
combinatorics
,
geometry
,
math
,
two pointers
2000
x1554
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x2901
1716D
Chip Move
brute force
,
dp
,
math
2000
x5027
←
1
2
3
...
8
9
→
User lists
Name