Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
24:58:39
Register now »
→ 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
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1310
1780B
GCD Partition
brute force
,
greedy
,
math
,
number theory
1100
x16647
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
x7863
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5798
1771C
Hossam and Trainees
greedy
,
math
,
number theory
1600
x9060
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
x8293
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1788
1768A
Greatest Convex
greedy
,
math
,
number theory
800
x28061
1766D
Lucky Chains
math
,
number theory
1600
x8427
1765M
Minimum LCM
math
,
number theory
1000
x12799
1764B
Doremy's Perfect Math Class
math
,
number theory
900
x15292
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1702
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1963
1762D
GCD Queries
constructive algorithms
,
interactive
,
number theory
2100
x3298
1762B
Make Array Good
constructive algorithms
,
implementation
,
number theory
,
sortings
1100
x16212
1762A
Divide and Conquer
greedy
,
math
,
number theory
800
x18589
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3719
1759D
Make It Round
brute force
,
number theory
1400
x12325
1758C
Almost All Multiples
greedy
,
number theory
1400
x12951
1753B
Factorial Divisibility
math
,
number theory
1600
x12090
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5581
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5280
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2668
1744E2
Divisible Numbers (hard version)
brute force
,
math
,
number theory
1900
x5293
1744E1
Divisible Numbers (easy version)
brute force
,
math
,
number theory
1500
x10271
1742D
Coprime
brute force
,
greedy
,
number theory
1100
x21820
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
x19636
1737F
Ela and Prime GCD
constructive algorithms
,
math
,
number theory
3300
x117
1736B
Playing with GCD
math
,
number theory
1200
x17297
1734E
Rectangular Congruence
constructive algorithms
,
number theory
2100
x2770
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x414
1732D2
Balance (Hard version)
brute force
,
data structures
,
number theory
2400
x1367
1732D1
Balance (Easy version)
brute force
,
data structures
,
implementation
,
number theory
1500
x8297
1732A
Bestie
brute force
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
number theory
1000
x14448
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2672
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x8999
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
x1655
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x433
1720A
Burenka Plays with Fractions
math
,
number theory
900
x21791
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
x2489
1717A
Madoka and Strange Thoughts
math
,
number theory
800
x19173
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1002
1714E
Add Modulo 10
brute force
,
math
,
number theory
1400
x15351
1713D
Tournament Countdown
constructive algorithms
,
greedy
,
interactive
,
number theory
,
probabilities
1800
x5476
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
x2046
1712B
Woeful Permutation
constructive algorithms
,
greedy
,
number theory
800
x21276
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
x6686
1702F
Equate Multisets
constructive algorithms
,
data structures
,
greedy
,
math
,
number theory
1700
x7969
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
x6835
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
x580
1679A
AvtoBus
brute force
,
greedy
,
math
,
number theory
900
x22013
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x661
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3199
1673C
Palindrome Basis
brute force
,
dp
,
math
,
number theory
1500
x11806
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3717
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
x18379
1656H
Equal LCM Subsets
data structures
,
math
,
number theory
3200
x416
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6628
1656C
Make Equal With Mod
constructive algorithms
,
math
,
number theory
,
sortings
1200
x18539
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2786
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5126
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2302
1644F
Basis
combinatorics
,
fft
,
math
,
number theory
2900
x314
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6017
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4478
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
x23003
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7856
1627C
Not Assigning
constructive algorithms
,
dfs and similar
,
number theory
,
trees
1400
x14072
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x708
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
x835
1617B
GCD Problem
brute force
,
constructive algorithms
,
math
,
number theory
900
x22479
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2187
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3659
1612D
X-Magic Pair
math
,
number theory
1600
x8851
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2585
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9506
1609A
Divide and Multiply
greedy
,
implementation
,
math
,
number theory
900
x16698
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1350
1606C
Banknotes
greedy
,
number theory
1400
x13775
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x997
1605A
A.M. Deviation
math
,
number theory
800
x20351
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x610
←
1
2
3
4
...
7
8
→
User lists
Name