Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Please read
the new rule regarding the restriction on the use of AI tools
.
×
→ Pay attention
Before contest
Codeforces Round 976 (Div. 2) and Divide By Zero 9.0
12:00:03
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
1916D
Mathematical Problem
brute force
,
constructive algorithms
,
geometry
,
math
1700
x8467
1915G
Bicycles
graphs
,
greedy
,
implementation
,
shortest paths
,
sortings
1800
x6243
1915F
Greetings
data structures
,
divide and conquer
,
sortings
1500
x13526
1914G2
Light Bulbs (Hard Version)
combinatorics
,
data structures
,
dfs and similar
,
dp
,
graphs
,
hashing
2300
x1349
1914G1
Light Bulbs (Easy Version)
brute force
,
combinatorics
,
dfs and similar
,
dp
,
dsu
,
graphs
,
math
,
trees
2100
x1839
1914F
Programming Competition
dfs and similar
,
dp
,
graph matchings
,
greedy
,
trees
1900
x4056
1914E2
Game with Marbles (Hard Version)
games
,
greedy
,
sortings
1400
x12264
1914E1
Game with Marbles (Easy Version)
brute force
,
games
,
greedy
,
sortings
1400
x12108
1913F
Palindromic Problem
binary search
,
data structures
,
hashing
,
string suffix structures
,
strings
2800
x322
1913E
Matrix Problem
flows
,
graphs
2400
x1004
1913D
Array Collapse
data structures
,
divide and conquer
,
dp
,
trees
2100
x3122
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2411
1912J
Joy of Pokémon Observation
2300
x561
1912I
Innovative Washing Machine
geometry
,
math
,
two pointers
3300
x57
1912H
Hypercatapult Commute
graphs
2400
x416
1912G
Great City Saint Petersburg
data structures
2400
x458
1912F
Fugitive Frenzy
math
,
probabilities
3100
x112
1912E
Evaluate It and Back Again
constructive algorithms
,
implementation
,
math
2200
x900
1912D
Divisibility Test
math
1900
x1454
1912C
Cactus Transformation
constructive algorithms
3300
x56
1912B
Blueprint for Seating
combinatorics
,
divide and conquer
,
math
2100
x1026
1912A
Accumulator Apex
data structures
,
implementation
,
sortings
1900
x2069
1910J
Two Colors
*special problem
2900
x48
1910I
Inverse Problem
*special problem
,
combinatorics
,
dp
2700
x49
1910H
Sum of Digits of Sums
*special problem
,
binary search
,
data structures
2400
x85
1910G
Pool Records
*special problem
,
greedy
2700
x58
1910F
Build Railway Stations
*special problem
,
greedy
,
trees
2000
x174
1910E
Maximum Sum Subarrays
*special problem
,
dp
2100
x199
1910D
Remove and Add
*special problem
,
greedy
1800
x349
1910C
Poisonous Swamp
*special problem
,
*special problem
,
implementation
,
implementation
1600
x626
1910B
Security Guard
*special problem
,
greedy
1600
x669
1909I
Short Permutation Problem
combinatorics
,
dp
,
fft
,
math
1900
x118
1909H
Parallel Swaps Sort
constructive algorithms
,
data structures
3500
x77
1909G
Pumping Lemma
hashing
,
strings
3000
x390
1909F2
Small Permutation Problem (Hard Version)
combinatorics
,
dp
,
math
2500
x925
1909F1
Small Permutation Problem (Easy Version)
brute force
,
combinatorics
,
dp
,
math
2200
x1783
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1365
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x4383
1909C
Heavy Intervals
constructive algorithms
,
data structures
,
dsu
,
greedy
,
math
,
sortings
1400
x11066
1907G
Lights
brute force
,
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
2200
x1911
1907F
Shift and Reverse
greedy
,
sortings
1800
x4846
1907E
Good Triples
brute force
,
combinatorics
,
number theory
1600
x10122
1907D
Jumping Through Segments
binary search
,
constructive algorithms
1400
x14030
1906M
Triangle Construction
greedy
,
math
1700
x2631
1906L
Palindromic Parentheses
constructive algorithms
2500
x509
1906K
Deck-Building Game
divide and conquer
,
math
2500
x298
1906J
Count BFS Graph
combinatorics
,
dp
2100
x751
1906I
Contingency Plan 2
graph matchings
2900
x147
1906H
Twin Friends
combinatorics
,
dp
2200
x691
1906G
Grid Game 2
games
,
number theory
2900
x191
1906F
Maximize The Value
data structures
,
sortings
2100
x1099
1906E
Merge Not Sort
constructive algorithms
,
dp
1900
x1517
1906D
Spaceship Exploration
binary search
,
geometry
2800
x112
1906C
Cursed Game
interactive
3000
x180
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x558
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x529
1905E
One-X
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2400
x957
1905D
Cyclic MEX
data structures
,
implementation
,
math
,
two pointers
2000
x3813
1905C
Largest Subsequence
greedy
,
strings
1400
x12187
1904F
Beautiful Tree
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2800
x368
1904E
Tree Queries
data structures
,
dfs and similar
,
graphs
,
implementation
,
trees
2500
x974
1904D2
Set To Max (Hard Version)
constructive algorithms
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
sortings
1800
x4378
1904D1
Set To Max (Easy Version)
brute force
,
constructive algorithms
,
greedy
1600
x6645
1904C
Array Game
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
1400
x12869
1903F
Babysitting
2-sat
,
binary search
,
data structures
,
graphs
,
trees
2500
x616
1903E
Geo Game
greedy
,
interactive
,
math
2000
x2014
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x770
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5654
1903C
Theofanis' Nightmare
constructive algorithms
,
greedy
1400
x11821
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x1007
1902E
Collapsing Strings
data structures
,
strings
,
trees
1900
x4263
1902D
Robot Queries
binary search
,
data structures
,
dp
,
implementation
1900
x4108
1901F
Landscaping
binary search
,
geometry
,
two pointers
2900
x153
1901E
Compressed Tree
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
2200
x1523
1901D
Yet Another Monster Fight
binary search
,
dp
,
greedy
,
implementation
,
math
1700
x6908
1901C
Add, Divide and Floor
constructive algorithms
,
greedy
,
math
1400
x11882
1900F
Local Deletions
binary search
,
data structures
,
implementation
2800
x287
1900E
Transitive Graph
dfs and similar
,
dp
,
dsu
,
graphs
,
implementation
2100
x2061
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4158
1899G
Unusual Entertainment
data structures
,
dfs and similar
,
dsu
,
shortest paths
,
sortings
,
trees
,
two pointers
1900
x3193
1899F
Alex's whims
constructive algorithms
,
graphs
,
greedy
,
shortest paths
,
trees
1600
x7565
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x815
1898E
Sofia and Strings
data structures
,
greedy
,
sortings
,
strings
,
two pointers
2200
x2260
1898D
Absolute Beauty
greedy
,
math
1900
x5225
1898C
Colorful Grid
constructive algorithms
1700
x5478
1898B
Milena and Admirer
greedy
,
math
1500
x11800
1896H2
Cyclic Hamming (Hard Version)
brute force
,
dp
,
fft
,
math
,
number theory
3500
x101
1896H1
Cyclic Hamming (Easy Version)
brute force
,
divide and conquer
,
dp
,
fft
,
math
,
number theory
3400
x87
1896G
Pepe Racing
constructive algorithms
,
implementation
,
interactive
,
sortings
3200
x343
1896F
Bracket Xoring
constructive algorithms
,
greedy
,
implementation
,
math
2600
x714
1896E
Permutation Sorting
data structures
,
sortings
2100
x2214
1896D
Ones and Twos
binary search
,
data structures
,
divide and conquer
,
math
,
two pointers
1700
x5703
1896C
Matching Arrays
binary search
,
constructive algorithms
,
greedy
,
sortings
1400
x9549
1895G
Two Characters, Two Colors
binary search
,
data structures
,
dp
,
flows
,
greedy
3100
x193
1895F
Fancy Arrays
combinatorics
,
dp
,
math
,
matrices
2600
x755
1895E
Infinite Card Game
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
dsu
,
games
,
graphs
,
greedy
,
sortings
,
two pointers
2300
x1555
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x6011
1895C
Torn Lucky Ticket
brute force
,
dp
,
hashing
,
implementation
,
math
1400
x11051
1893E
Cacti Symphony
combinatorics
,
dfs and similar
,
dp
,
graphs
3500
x193
1893D
Colorful Constructive
constructive algorithms
,
data structures
,
greedy
2600
x895
←
1
2
3
4
5
6
7
...
68
69
→
User lists
Name