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
02:03:39
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
1672F1
Array Shuffling
constructive algorithms
,
graphs
,
greedy
2000
x3085
1672E
notepad.exe
binary search
,
constructive algorithms
,
greedy
,
interactive
2200
x2235
1672D
Cyclic Rotation
constructive algorithms
,
greedy
,
implementation
,
two pointers
1700
x6223
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x332
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2742
1671D
Insert a Progression
brute force
,
constructive algorithms
,
greedy
1600
x7642
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x975
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1748
1670D
Very Suspicious
binary search
,
brute force
,
geometry
,
greedy
,
implementation
,
math
1700
x5110
1670C
Where is the Pizza?
data structures
,
dfs and similar
,
dsu
,
graphs
,
implementation
,
math
1400
x9936
1667F
Yin Yang
implementation
3500
x99
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x648
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x662
1667C
Half Queen Cover
constructive algorithms
,
math
2400
x1578
1667B
Optimal Partition
data structures
,
dp
2100
x3686
1666L
Labyrinth
dfs and similar
,
graphs
1800
x3106
1666K
Kingdom Partition
flows
3200
x244
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1327
1666I
Interactive Treasure Hunt
brute force
,
constructive algorithms
,
geometry
,
interactive
,
math
2200
x1443
1666H
Heroes of Might
math
3500
x67
1666G
Global Warming
geometry
,
math
3100
x136
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1158
1666E
Even Split
binary search
,
constructive algorithms
,
greedy
,
math
2500
x714
1666C
Connect the Points
brute force
,
constructive algorithms
,
geometry
1800
x3174
1666B
Budget Distribution
3300
x54
1666A
Admissible Map
3300
x110
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1515
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3915
1665C
Tree Infection
binary search
,
greedy
,
sortings
,
trees
1600
x8359
1661F
Teleporters
binary search
,
greedy
2600
x586
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x949
1661D
Progressions Covering
data structures
,
greedy
1900
x4732
1661C
Water the Trees
binary search
,
greedy
,
math
1700
x9317
1660F2
Promising String (hard version)
data structures
,
implementation
,
math
,
strings
2100
x2713
1660F1
Promising String (easy version)
brute force
,
implementation
,
math
,
strings
1700
x7240
1660E
Matrix and Shifts
brute force
,
constructive algorithms
,
greedy
,
implementation
1600
x7296
1660D
Maximum Product Strikes Back
brute force
,
implementation
,
math
,
two pointers
1600
x8647
1659F
Tree and Permutation Game
dfs and similar
,
games
,
graphs
,
trees
3000
x191
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1553
1659D
Reverse Sort Sum
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
,
two pointers
1900
x4008
1659C
Line Empire
binary search
,
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x10465
1658F
Juju and Binary String
brute force
,
constructive algorithms
,
greedy
,
math
2700
x768
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1046
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2535
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x9053
1658C
Shinju and the Lost Permutation
constructive algorithms
,
math
1700
x9315
1657F
Words on Tree
2-sat
,
dfs and similar
,
dsu
,
graphs
,
trees
2600
x574
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2078
1657D
For Gamers. By Gamers.
binary search
,
brute force
,
greedy
,
math
,
sortings
2000
x4849
1656I
Neighbour Ordering
constructive algorithms
,
graphs
3500
x104
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x569
1656G
Cycle Palindrome
constructive algorithms
,
graphs
,
math
3200
x385
1656F
Parametric MST
binary search
,
constructive algorithms
,
graphs
,
greedy
,
math
,
sortings
2600
x1034
1656E
Equal Tree Sums
constructive algorithms
,
dfs and similar
,
math
,
trees
2200
x3443
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6861
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x76
1654G
Snowy Mountain
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
trees
2900
x394
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1196
1654E
Arithmetic Operations
brute force
,
data structures
,
graphs
,
math
2300
x2088
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2843
1654C
Alice and the Cake
data structures
,
greedy
,
implementation
,
sortings
1400
x13472
1651F
Tower Defense
binary search
,
brute force
,
data structures
3000
x380
1651E
Sum of Matchings
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
greedy
,
math
2600
x518
1651D
Nearest Excluded Points
binary search
,
data structures
,
dfs and similar
,
graphs
,
shortest paths
1900
x5105
1651C
Fault-tolerant Network
brute force
,
data structures
,
implementation
1500
x10699
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2481
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1444
1650E
Rescheduling the Exam
binary search
,
data structures
,
greedy
,
implementation
,
math
,
sortings
1900
x4141
1648F
Two Avenues
data structures
,
dfs and similar
,
graphs
3500
x122
1648E
Air Reform
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
implementation
,
trees
3200
x396
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x877
1648C
Tyler and Strings
combinatorics
,
data structures
,
implementation
1900
x2983
1648B
Integral Array
brute force
,
constructive algorithms
,
data structures
,
math
1800
x6426
1648A
Weird Sum
combinatorics
,
data structures
,
geometry
,
math
,
matrices
,
sortings
1400
x12769
1647F
Madoka and Laziness
dp
,
greedy
3100
x451
1647E
Madoka and the Sixth-graders
data structures
,
dfs and similar
,
greedy
2500
x992
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5273
1646F
Playing Around the Table
constructive algorithms
,
greedy
,
implementation
2900
x524
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2431
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3735
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x14080
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x326
1644E
Expand the Path
brute force
,
combinatorics
,
data structures
,
implementation
,
math
1900
x3093
1644D
Cross Coloring
data structures
,
implementation
,
math
1700
x7227
1644C
Increase Subarray Sums
brute force
,
dp
,
greedy
,
implementation
1400
x13745
1641F
Covering Circle
geometry
3500
x99
1641E
Special Positions
combinatorics
,
divide and conquer
,
fft
,
math
3300
x208
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1150
1641C
Anonymity Is Important
binary search
,
brute force
,
data structures
,
dsu
,
greedy
,
sortings
2200
x2417
1641B
Repetitions Decoding
constructive algorithms
,
implementation
,
sortings
2000
x3809
1638F
Two Posters
brute force
,
data structures
,
greedy
,
two pointers
3200
x223
1638E
Colorful Operations
brute force
,
data structures
,
implementation
2400
x1903
1638D
Big Brush
constructive algorithms
,
data structures
,
greedy
,
implementation
2000
x4193
1637H
Minimize Inversions Number
data structures
,
greedy
,
math
,
sortings
3500
x315
1637G
Birthday
constructive algorithms
,
greedy
,
math
3000
x501
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1772
1637E
Best Pair
binary search
,
brute force
,
implementation
2100
x3328
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7703
1635F
Closest Pair
data structures
,
greedy
2800
x1106
1635E
Cars
2-sat
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
sortings
2200
x2222
←
1
2
...
12
13
14
15
16
...
68
69
→
User lists
Name