Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
22:09:22
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
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1979
1603B
Moderate Modular Mode
constructive algorithms
,
math
,
number theory
1600
x13091
1603A
Di-visible Confusion
constructive algorithms
,
math
,
number theory
1300
x16190
1601A
Array Elimination
bitmasks
,
greedy
,
math
,
number theory
1300
x13311
1593D2
Half of Same
brute force
,
math
,
number theory
1900
x4805
1593D1
All are Same
math
,
number theory
1100
x19614
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2164
1583A
Windblume Ode
math
,
number theory
800
x13540
1582G
Kuzya and Homework
data structures
,
number theory
2600
x561
1581A
CQXYM Count Permutations
combinatorics
,
math
,
number theory
800
x13267
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x4574
1575G
GCD Festival
math
,
number theory
2200
x642
1575C
Cyclic Sum
data structures
,
fft
,
number theory
3000
x155
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x122
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x373
1562B
Scenes From a Memory
brute force
,
constructive algorithms
,
implementation
,
math
,
number theory
1000
x19192
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5395
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
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1182
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x976
1553A
Digits Sum
math
,
number theory
800
x30201
1552H
Guess the Perimeter
binary search
,
interactive
,
number theory
3300
x316
1549A
Gregor and Cryptography
math
,
number theory
800
x31427
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x238
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
x9325
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5518
1543A
Exciting Bets
greedy
,
math
,
number theory
900
x26511
1542C
Strange Function
math
,
number theory
1600
x13560
1542B
Plus and Multiply
constructive algorithms
,
math
,
number theory
1500
x22134
1541B
Pleasant Pairs
brute force
,
implementation
,
math
,
number theory
1200
x26617
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18406
1538D
Another Problem About Dividing Numbers
constructive algorithms
,
math
,
number theory
1700
x13095
1537D
Deleting Divisors
games
,
math
,
number theory
1700
x11892
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13587
1535B
Array Reodering
brute force
,
greedy
,
math
,
number theory
,
sortings
900
x29662
1526B
I Hate 1111
dp
,
math
,
number theory
1400
x28846
1525A
Potion-making
math
,
number theory
800
x25083
1521B
Nastia and a Good Array
constructive algorithms
,
math
,
number theory
1300
x20798
1521A
Nastia and Nearly Good Numbers
constructive algorithms
,
math
,
number theory
1000
x35457
1520B
Ordinary Numbers
brute force
,
math
,
number theory
800
x43023
1519C
Berland Regional
brute force
,
data structures
,
greedy
,
number theory
,
sortings
1400
x16026
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4103
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x937
1515B
Phoenix and Puzzle
brute force
,
geometry
,
math
,
number theory
1000
x24198
1514C
Product 1 Modulo N
greedy
,
number theory
1600
x14356
1514A
Perfectly Imperfect Array
math
,
number theory
800
x23815
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5060
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7826
1511B
GCD Length
constructive algorithms
,
math
,
number theory
1100
x21999
1510D
Digits
dp
,
math
,
number theory
2100
x1802
1505D
Xenolith? Hippodrome?
*special problem
,
number theory
1800
x740
1505B
DMCA
*special problem
,
implementation
,
number theory
1600
x6010
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
x5487
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1568
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8047
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1484
1493F
Enchanted Matrix
bitmasks
,
interactive
,
number theory
2600
x375
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4751
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2044
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x118
1487D
Pythagorean Triples
binary search
,
brute force
,
math
,
number theory
1500
x17098
1487B
Cat Cycle
math
,
number theory
1200
x19734
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4947
1485C
Floor and Mod
binary search
,
brute force
,
math
,
number theory
1700
x9562
1485A
Add and Divide
brute force
,
greedy
,
math
,
number theory
1000
x20910
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x188
1477A
Nezzar and Board
constructive algorithms
,
math
,
number theory
1800
x5684
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6427
1475A
Odd Divisor
math
,
number theory
900
x55595
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x26553
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x29776
1471A
Strange Partition
greedy
,
math
,
number theory
900
x24620
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6156
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9169
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x313
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3592
1462D
Add to Neighbour and Remove
greedy
,
math
,
number theory
1400
x16262
1458A
Row GCD
math
,
number theory
1600
x16074
1455A
Strange Functions
math
,
number theory
800
x26050
1454D
Number into Sequence
constructive algorithms
,
math
,
number theory
1300
x19771
1444A
Division
brute force
,
math
,
number theory
1500
x12587
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x500
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1266
1423K
Lonely Numbers
binary search
,
math
,
number theory
,
two pointers
1600
x4682
1422F
Boring Queries
data structures
,
math
,
number theory
2700
x971
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3143
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x357
1411B
Fair Numbers
brute force
,
number theory
1000
x17882
1409C
Yet Another Array Restoration
brute force
,
math
,
number theory
1200
x22763
1407B
Big Vova
brute force
,
greedy
,
math
,
number theory
1300
x16695
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1553
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x985
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8870
1401C
Mere Array
constructive algorithms
,
math
,
number theory
,
sortings
1300
x23474
1398G
Running Competition
bitmasks
,
fft
,
math
,
number theory
2600
x773
1397B
Power Sequence
brute force
,
math
,
number theory
,
sortings
1500
x14368
1396A
Multiples of Length
constructive algorithms
,
greedy
,
number theory
1600
x14983
←
1
2
3
4
5
...
7
8
→
User lists
Name