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
1603B
Moderate Modular Mode
constructive algorithms
,
math
,
number theory
1600
x13076
1603A
Di-visible Confusion
constructive algorithms
,
math
,
number theory
1300
x16150
1601A
Array Elimination
bitmasks
,
greedy
,
math
,
number theory
1300
x13275
1593D2
Half of Same
brute force
,
math
,
number theory
1900
x4797
1593D1
All are Same
math
,
number theory
1100
x19588
1592D
Hemose in ICPC ?
binary search
,
dfs and similar
,
implementation
,
interactive
,
math
,
number theory
,
trees
2300
x2162
1583A
Windblume Ode
math
,
number theory
800
x13533
1582G
Kuzya and Homework
data structures
,
number theory
2600
x561
1581A
CQXYM Count Permutations
combinatorics
,
math
,
number theory
800
x13260
1579F
Array Stabilization (AND version)
brute force
,
graphs
,
math
,
number theory
,
shortest paths
1700
x4568
1575G
GCD Festival
math
,
number theory
2200
x641
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
x19184
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5394
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2216
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4616
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1180
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x975
1553A
Digits Sum
math
,
number theory
800
x30174
1552H
Guess the Perimeter
binary search
,
interactive
,
number theory
3300
x316
1549A
Gregor and Cryptography
math
,
number theory
800
x31371
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
x9313
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5513
1543A
Exciting Bets
greedy
,
math
,
number theory
900
x26449
1542C
Strange Function
math
,
number theory
1600
x13539
1542B
Plus and Multiply
constructive algorithms
,
math
,
number theory
1500
x22101
1541B
Pleasant Pairs
brute force
,
implementation
,
math
,
number theory
1200
x26547
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x18374
1538D
Another Problem About Dividing Numbers
constructive algorithms
,
math
,
number theory
1700
x13074
1537D
Deleting Divisors
games
,
math
,
number theory
1700
x11874
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x13574
1535B
Array Reodering
brute force
,
greedy
,
math
,
number theory
,
sortings
900
x29634
1526B
I Hate 1111
dp
,
math
,
number theory
1400
x28759
1525A
Potion-making
math
,
number theory
800
x25075
1521B
Nastia and a Good Array
constructive algorithms
,
math
,
number theory
1300
x20782
1521A
Nastia and Nearly Good Numbers
constructive algorithms
,
math
,
number theory
1000
x35370
1520B
Ordinary Numbers
brute force
,
math
,
number theory
800
x42919
1519C
Berland Regional
brute force
,
data structures
,
greedy
,
number theory
,
sortings
1400
x15998
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4097
1515G
Phoenix and Odometers
dfs and similar
,
graphs
,
math
,
number theory
2700
x937
1515B
Phoenix and Puzzle
brute force
,
geometry
,
math
,
number theory
1000
x24179
1514C
Product 1 Modulo N
greedy
,
number theory
1600
x14330
1514A
Perfectly Imperfect Array
math
,
number theory
800
x23805
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5053
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7813
1511B
GCD Length
constructive algorithms
,
math
,
number theory
1100
x21985
1510D
Digits
dp
,
math
,
number theory
2100
x1801
1505D
Xenolith? Hippodrome?
*special problem
,
number theory
1800
x739
1505B
DMCA
*special problem
,
implementation
,
number theory
1600
x6005
1500B
Two chandeliers
binary search
,
brute force
,
chinese remainder theorem
,
math
,
number theory
2200
x1986
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5472
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1566
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8041
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1483
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
x4746
1491E
Fib-tree
brute force
,
dfs and similar
,
divide and conquer
,
number theory
,
trees
2400
x2043
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x117
1487D
Pythagorean Triples
binary search
,
brute force
,
math
,
number theory
1500
x17069
1487B
Cat Cycle
math
,
number theory
1200
x19690
1485D
Multiples and Power Differences
constructive algorithms
,
graphs
,
math
,
number theory
2200
x4942
1485C
Floor and Mod
binary search
,
brute force
,
math
,
number theory
1700
x9532
1485A
Add and Divide
brute force
,
greedy
,
math
,
number theory
1000
x20849
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x188
1477A
Nezzar and Board
constructive algorithms
,
math
,
number theory
1800
x5682
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6417
1475A
Odd Divisor
math
,
number theory
900
x55405
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x26410
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x29729
1471A
Strange Partition
greedy
,
math
,
number theory
900
x24572
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6153
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9162
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x313
1468F
Full Turn
geometry
,
hashing
,
number theory
1700
x3591
1462D
Add to Neighbour and Remove
greedy
,
math
,
number theory
1400
x16243
1458A
Row GCD
math
,
number theory
1600
x16007
1455A
Strange Functions
math
,
number theory
800
x26042
1454D
Number into Sequence
constructive algorithms
,
math
,
number theory
1300
x19761
1444A
Division
brute force
,
math
,
number theory
1500
x12572
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
x4678
1422F
Boring Queries
data structures
,
math
,
number theory
2700
x971
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3141
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x356
1411B
Fair Numbers
brute force
,
number theory
1000
x17843
1409C
Yet Another Array Restoration
brute force
,
math
,
number theory
1200
x22754
1407B
Big Vova
brute force
,
greedy
,
math
,
number theory
1300
x16688
1406E
Deleting Numbers
interactive
,
math
,
number theory
2600
x1552
1404D
Game of Pairs
constructive algorithms
,
dfs and similar
,
interactive
,
math
,
number theory
2800
x983
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8866
1401C
Mere Array
constructive algorithms
,
math
,
number theory
,
sortings
1300
x23456
1398G
Running Competition
bitmasks
,
fft
,
math
,
number theory
2600
x773
1397B
Power Sequence
brute force
,
math
,
number theory
,
sortings
1500
x14361
1396A
Multiples of Length
constructive algorithms
,
greedy
,
number theory
1600
x14971
1389E
Calendar Ambiguity
math
,
number theory
2200
x3113
←
1
2
3
4
5
...
7
8
→
User lists
Name