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
06:05:31
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
1761D
Carry Bit
combinatorics
,
math
2100
x2442
1761C
Set Construction
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
1400
x9568
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x7330
1760F
Quests
binary search
,
greedy
,
sortings
1500
x12168
1759G
Restore the Permutation
binary search
,
constructive algorithms
,
data structures
,
greedy
,
math
1900
x4466
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3910
1759E
The Humanoid
brute force
,
dp
,
sortings
1500
x10766
1759D
Make It Round
brute force
,
number theory
1400
x13530
1758F
Decent Division
constructive algorithms
,
data structures
3000
x171
1758E
Tick, Tock
combinatorics
,
dfs and similar
,
dsu
,
graphs
2500
x842
1758D
Range = √Sum
binary search
,
brute force
,
constructive algorithms
,
math
,
two pointers
1800
x7288
1758C
Almost All Multiples
greedy
,
number theory
1400
x13600
1753F
Minecraft Series
brute force
,
two pointers
3500
x205
1753E
N Machines
binary search
,
brute force
,
greedy
3300
x332
1753D
The Beach
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1750
1753C
Wish I Knew How to Sort
dp
,
math
,
probabilities
2000
x4444
1753B
Factorial Divisibility
math
,
number theory
1600
x12724
1753A2
Make Nonzero Sum (hard version)
constructive algorithms
,
dp
,
greedy
1500
x10300
1750H
BinaryStringForces
constructive algorithms
,
data structures
,
dp
3500
x82
1750G
Doping
combinatorics
,
dp
,
math
3300
x248
1750F
Majority
combinatorics
,
dp
,
math
,
strings
2700
x911
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1413
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5865
1750C
Complementary XOR
constructive algorithms
,
implementation
1400
x9534
1749F
Distance to the Path
data structures
,
dfs and similar
,
trees
2800
x511
1749E
Cactus Wall
constructive algorithms
,
dfs and similar
,
graphs
,
shortest paths
2400
x1697
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5572
1749C
Number Game
binary search
,
data structures
,
games
,
greedy
,
implementation
1400
x13915
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x335
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1904
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2799
1748C
Zero-Sum Prefixes
brute force
,
data structures
,
dp
,
greedy
,
implementation
1600
x11080
1748B
Diverse Substrings
brute force
,
implementation
,
strings
1400
x15004
1747E
List Generation
combinatorics
,
dp
,
math
2900
x510
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4643
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x96
1746F
Kazaee
data structures
,
hashing
,
probabilities
2800
x1723
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x395
1746E1
Joking (Easy Version)
binary search
,
constructive algorithms
,
interactive
,
ternary search
2500
x1434
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4601
1744F
MEX vs MED
math
,
two pointers
2000
x3079
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5580
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x10833
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x255
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1488
1743E
FTL
binary search
,
dp
2400
x1556
1743D
Problem with Random Tests
brute force
,
dp
,
greedy
,
probabilities
1700
x7581
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x10704
1742F
Smaller
constructive algorithms
,
greedy
,
strings
1500
x11627
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1497
1741F
Multi-Colored Segments
binary search
,
data structures
,
math
,
sortings
2000
x2387
1741E
Sending a Sequence Over the Network
dp
1600
x12183
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x113
1740H
MEX Tree Manipulation
data structures
,
trees
3300
x232
1740G
Dangerous Laser Power
constructive algorithms
,
dsu
,
sortings
3100
x185
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x797
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4324
1740D
Knowledge Cards
constructive algorithms
,
data structures
1500
x8056
1740C
Bricks and Bags
constructive algorithms
,
games
,
greedy
,
sortings
1400
x11007
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x531
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1224
1739D
Reset K Edges
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x5153
1739C
Card Game
combinatorics
,
constructive algorithms
,
dp
,
games
1500
x9072
1738H
Palindrome Addicts
data structures
,
strings
3300
x235
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x426
1738F
Connectivity Addicts
constructive algorithms
,
dsu
,
graphs
,
greedy
,
interactive
,
shortest paths
,
trees
2400
x1218
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1534
1738D
Permutation Addicts
constructive algorithms
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
trees
1900
x3431
1738C
Even Number Addicts
dp
,
games
,
greedy
,
math
1500
x11147
1737G
Ela Takes Dancing Class
binary search
,
data structures
3500
x116
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x123
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x928
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1861
1737C
Ela and Crickets
constructive algorithms
,
games
,
implementation
,
math
1500
x5742
1736E
Swap and Take
dp
,
greedy
2600
x710
1736D
Equal Binary Subsequences
constructive algorithms
,
geometry
,
greedy
,
implementation
,
strings
2200
x2480
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1280
1735F
Pebbles and Beads
data structures
,
geometry
2900
x230
1735E
House Planning
constructive algorithms
,
data structures
,
graph matchings
,
greedy
2400
x1063
1735D
Meta-set
brute force
,
combinatorics
,
data structures
,
hashing
,
math
1700
x5494
1735C
Phase Shift
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
1400
x9897
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x803
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2905
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6285
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1226
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4178
1733D1
Zero-One (Easy Version)
constructive algorithms
,
greedy
,
math
1400
x13437
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x457
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1399
1732D1
Balance (Easy version)
brute force
,
data structures
,
implementation
,
number theory
1500
x8649
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2565
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5889
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x693
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2815
1731D
Valiant's New Map
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x7129
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x9494
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x550
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x640
1730D
Prefixes and Suffixes
constructive algorithms
,
strings
,
two pointers
2200
x2663
1730B
Meeting on the Line
binary search
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
1600
x12627
←
1
2
...
9
10
11
12
13
...
68
69
→
User lists
Name