Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
2 days
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
number theory
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
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
1100
x16597
1778F
Maximizing Root
dfs and similar
,
dp
,
graphs
,
math
,
number theory
,
trees
2600
x599
1777C
Quiz Master
binary search
,
math
,
number theory
,
sortings
,
two pointers
1700
x7844
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5782
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x9037
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x618
1770C
Koxia and Number Theory
brute force
,
chinese remainder theorem
,
math
,
number theory
1700
x8282
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1786
1768A
Greatest Convex
greedy
,
math
,
number theory
800
x28029
1766D
Lucky Chains
math
,
number theory
1600
x8397
1765M
Minimum LCM
math
,
number theory
1000
x12723
1764B
Doremy's Perfect Math Class
math
,
number theory
900
x15275
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1701
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1962
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3293
1762B
Make Array Good
constructive algorithms
,
implementation
,
number theory
,
sortings
1100
x16201
1762A
Divide and Conquer
greedy
,
math
,
number theory
800
x18573
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3711
1759D
Make It Round
brute force
,
number theory
1400
x12279
1758C
Almost All Multiples
greedy
,
number theory
1400
x12927
1753B
Factorial Divisibility
math
,
number theory
1600
x12067
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5573
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5269
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2667
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5284
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x10252
1742D
Coprime
brute force
,
greedy
,
number theory
1100
x21748
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x104
1740A
Factorise N+M
constructive algorithms
,
number theory
800
x19621
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x117
1736B
Playing with GCD
math
,
number theory
1200
x17284
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2766
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x414
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1365
1732D1
Balance (Easy version)
brute force
,
data structures
,
implementation
,
number theory
1500
x8282
1732A
Bestie
brute force
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
number theory
1000
x14431
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2665
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x8966
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x615
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1651
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x432
1720A
Burenka Plays with Fractions
math
,
number theory
900
x21768
1718F
Burenka, an Array and Queries
data structures
,
math
,
number theory
3300
x145
1718C
Tonya and Burenka-179
data structures
,
greedy
,
math
,
number theory
2400
x1521
1718B
Fibonacci Strings
greedy
,
implementation
,
math
,
number theory
2000
x2887
1717E
Madoka and The Best University
math
,
number theory
2200
x2480
1717A
Madoka and Strange Thoughts
math
,
number theory
800
x19160
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1000
1714E
Add Modulo 10
brute force
,
math
,
number theory
1400
x15311
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5467
1712E2
LCM Sum (hard version)
brute force
,
data structures
,
math
,
number theory
,
two pointers
2500
x1183
1712E1
LCM Sum (easy version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
two pointers
2300
x2042
1712B
Woeful Permutation
constructive algorithms
,
greedy
,
number theory
800
x21261
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x144
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1653
1706D1
Chopping Carrots (Easy Version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
number theory
1700
x6678
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x7955
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1087
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x301
1690F
Shifting String
graphs
,
math
,
number theory
,
strings
1700
x6820
1687E
Become Big For Me
combinatorics
,
constructive algorithms
,
greedy
,
math
,
number theory
3500
x215
1684G
Euclid Guess
constructive algorithms
,
flows
,
graph matchings
,
math
,
number theory
2800
x579
1679A
AvtoBus
brute force
,
greedy
,
math
,
number theory
900
x21948
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x661
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3197
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x11745
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3703
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1022
1658B
Marin and Anti-coprime Permutation
combinatorics
,
math
,
number theory
800
x18372
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x415
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6623
1656C
Make Equal With Mod
constructive algorithms
,
math
,
number theory
,
sortings
1200
x18515
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2781
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5119
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2301
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x313
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6005
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4469
1630F
Making It Bipartite
flows
,
graph matchings
,
graphs
,
number theory
3400
x508
1630E
Expected Components
combinatorics
,
math
,
number theory
,
probabilities
2900
x423
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1509
1629B
GCD Arrays
greedy
,
math
,
number theory
800
x22982
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7846
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x14059
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x707
1622F
Quadratic Set
constructive algorithms
,
hashing
,
math
,
number theory
2900
x595
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x834
1617B
GCD Problem
brute force
,
constructive algorithms
,
math
,
number theory
900
x22438
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2180
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3654
1612D
X-Magic Pair
math
,
number theory
1600
x8842
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2581
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9493
1609A
Divide and Multiply
greedy
,
implementation
,
math
,
number theory
900
x16683
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1348
1606C
Banknotes
greedy
,
number theory
1400
x13760
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x997
1605A
A.M. Deviation
math
,
number theory
800
x20340
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x610
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1977
←
1
2
3
4
...
7
8
→
User lists
Name