Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
3 days
Register now »
→ Filter Problems
Difficulty:
—
math
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
1967B2
Reverse Card (Hard Version)
brute force
,
math
,
number theory
2200
x3066
1957E
Carousel of Combinations
brute force
,
combinatorics
,
dp
,
math
,
number theory
2400
x1012
1955G
GCD on a grid
brute force
,
dfs and similar
,
dp
,
implementation
,
math
,
number theory
1900
x3511
1954E
Chain Reaction
binary search
,
data structures
,
dsu
,
greedy
,
implementation
,
math
,
number theory
2200
x1810
1946E
Girl Permutation
combinatorics
,
dp
,
math
,
number theory
2200
x2119
1932G
Moving Platforms
graphs
,
math
,
number theory
,
shortest paths
2300
x888
1931G
One-Dimensional Puzzle
combinatorics
,
math
,
number theory
2000
x2461
1928E
Modular Sequence
brute force
,
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
,
number theory
2300
x1558
1917D
Yet Another Inversions Problem
combinatorics
,
data structures
,
dp
,
implementation
,
math
,
number theory
2300
x1664
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1254
1909D
Split Plus K
greedy
,
math
,
number theory
1900
x3997
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3730
1884D
Counting Rhyme
dp
,
math
,
number theory
2100
x2849
1878F
Vasilije Loves Number Theory
brute force
,
math
,
number theory
1900
x3791
1852A
Ntarsis' Set
binary search
,
math
,
number theory
1800
x7587
1848C
Vika and Price Tags
math
,
number theory
1800
x5972
1834E
MEX of LCM
binary search
,
data structures
,
implementation
,
math
,
number theory
2300
x2071
1830C
Hyperregular Bracket Strings
combinatorics
,
greedy
,
hashing
,
math
,
number theory
,
sortings
2400
x1531
1822G2
Magic Triples (Hard Version)
brute force
,
data structures
,
math
,
number theory
2200
x2316
1798F
Gifts from Grandfather Ahmed
dp
,
math
,
number theory
2500
x467
1797E
Li Hua and Array
brute force
,
data structures
,
dsu
,
math
,
number theory
,
two pointers
2300
x1197
1794D
Counting Factorizations
combinatorics
,
divide and conquer
,
dp
,
math
,
number theory
1900
x3357
1789E
Serval and Music Game
brute force
,
dp
,
implementation
,
math
,
number theory
2500
x766
1783E
Game of the Year
brute force
,
data structures
,
math
,
number theory
2300
x2034
1781D
Many Perfect Squares
brute force
,
math
,
number theory
1800
x5264
1780G
Delicious Dessert
binary search
,
dsu
,
hashing
,
math
,
number theory
,
string suffix structures
2400
x671
1780E
Josuke and Complete Graph
binary search
,
brute force
,
data structures
,
math
,
number theory
2400
x1308
1775D
Friendly Spiders
dfs and similar
,
graphs
,
math
,
number theory
,
shortest paths
1800
x5794
1768E
Partial Sorting
combinatorics
,
math
,
number theory
2300
x1788
1763E
Node Pairs
dp
,
graphs
,
math
,
number theory
2200
x1702
1763D
Valid Bitonic Permutations
combinatorics
,
dp
,
implementation
,
math
,
number theory
2200
x1963
1759F
All Possible Digits
binary search
,
data structures
,
greedy
,
math
,
number theory
1800
x3714
1750D
Count GCD
combinatorics
,
math
,
number theory
1800
x5577
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5275
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
x5288
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2670
1728E
Red-Black Pepper
brute force
,
data structures
,
greedy
,
math
,
number theory
2300
x1652
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x433
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
x2484
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1001
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
x2045
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1653
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x661
1673D
Lost Arithmetic Progression
combinatorics
,
math
,
number theory
1900
x3199
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3713
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1022
1656D
K-good
constructive algorithms
,
math
,
number theory
1900
x6626
1654D
Potion Brewing Class
dfs and similar
,
math
,
number theory
,
trees
2100
x2783
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5124
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2302
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6016
1632D
New Year Concert
binary search
,
data structures
,
greedy
,
math
,
number theory
,
two pointers
2000
x4475
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7851
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2585
1608D
Dominoes
combinatorics
,
fft
,
graphs
,
math
,
number theory
2400
x1350
1605E
Array Equalizer
binary search
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2400
x997
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1979
1593D2
Half of Same
brute force
,
math
,
number theory
1900
x4802
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2163
1575G
GCD Festival
math
,
number theory
2200
x642
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2217
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4616
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1428
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9317
1510D
Digits
dp
,
math
,
number theory
2100
x1801
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x1988
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5479
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1568
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4749
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4946
1477A
Nezzar and Board
constructive algorithms
,
math
,
number theory
1800
x5684
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6422
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6154
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1266
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3143
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8869
1389E
Calendar Ambiguity
math
,
number theory
2200
x3114
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2299
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x4957
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x9933
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x5741
1346G
Two IP Cameras
*special problem
,
math
,
number theory
2300
x131
1334E
Divisor Paths
combinatorics
,
graphs
,
greedy
,
math
,
number theory
2200
x2629
1333F
Kate and imperfection
greedy
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2200
x3975
1327D
Infinite Path
brute force
,
dfs and similar
,
graphs
,
math
,
number theory
2200
x3072
1322C
Instant Noodles
graphs
,
hashing
,
math
,
number theory
2300
x2147
1305F
Kuroni and the Punishment
math
,
number theory
,
probabilities
2500
x2361
1295D
Same GCDs
math
,
number theory
1800
x8436
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x2938
1254B1
Send Boxes to Alice (Easy Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
1800
x4420
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7428
1225D
Power Products
hashing
,
math
,
number theory
1800
x7413
1220D
Alex and Julian
bitmasks
,
math
,
number theory
1900
x3690
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3206
1204E
Natasha, Sasha and the Prefix Sums
combinatorics
,
dp
,
math
,
number theory
2300
x1595
1200F
Graph Traveler
brute force
,
data structures
,
dfs and similar
,
dp
,
graphs
,
implementation
,
math
,
number theory
2300
x1002
←
1
2
→
User lists
Name