Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 972 (Div. 2)
38:04:54
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
math
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
1579E1
Permutation Minimization by Deque
constructive algorithms
,
greedy
,
math
1000
x21503
1579A
Casimir's String Solitaire
math
,
strings
800
x38673
1578G
Game of Chance
math
,
probabilities
3500
x38
1578E
Easy Scheduling
implementation
,
math
1200
x3807
1575K
Knitting Batik
implementation
,
math
2200
x692
1575G
GCD Festival
math
,
number theory
2200
x675
1575F
Finding Expected Value
math
2900
x119
1574E
Coloring
combinatorics
,
constructive algorithms
,
implementation
,
math
2500
x902
1574B
Combinatorics Homework
combinatorics
,
greedy
,
math
1100
x17264
1573B
Swaps
greedy
,
math
,
sortings
1400
x14495
1571D
Sweepstake
*special problem
,
brute force
,
constructive algorithms
,
implementation
,
math
1800
x329
1571B
Epic Novel
*special problem
,
math
1300
x708
1569C
Jury Meeting
combinatorics
,
math
1500
x11974
1567E
Non-Decreasing Dilemma
data structures
,
divide and conquer
,
math
2200
x3624
1567D
Expression Evaluation Error
constructive algorithms
,
greedy
,
implementation
,
math
2000
x4489
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x12138
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x129
1566A
Median Maximization
binary search
,
greedy
,
math
800
x23179
1562F
Tubular Bells
interactive
,
math
,
number theory
,
probabilities
2900
x401
1562D2
Two Hundred Twenty One (hard version)
data structures
,
math
2200
x2114
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6302
1562C
Rings
constructive algorithms
,
math
1500
x13202
1562B
Scenes From a Memory
brute force
,
constructive algorithms
,
implementation
,
math
,
number theory
1000
x19521
1562A
The Miracle and the Sleeper
greedy
,
math
800
x25485
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5588
1560D
Make a Power of Two
greedy
,
math
,
strings
1300
x18133
1560C
Infinity Table
implementation
,
math
800
x26537
1560B
Who's Opposite?
math
800
x35471
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2294
1559A
Mocha and Math
bitmasks
,
constructive algorithms
,
math
900
x31009
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4780
1558A
Charmed by the Game
brute force
,
math
1300
x11051
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8565
1557A
Ezzat and Two Subsequences
brute force
,
math
,
sortings
800
x27866
1556H
DIY Tree
graphs
,
greedy
,
math
,
probabilities
3300
x364
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1220
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x6856
1556A
A Variety of Operations
math
800
x18049
1555A
PizzaForces
brute force
,
math
900
x27966
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1213
1554B
Cobb
bitmasks
,
brute force
,
greedy
,
math
1700
x12728
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x203
1553G
Common Divisor Graph
brute force
,
constructive algorithms
,
dsu
,
graphs
,
hashing
,
math
,
number theory
2700
x1019
1553F
Pairwise Modulo
data structures
,
math
2300
x2222
1553E
Permutation Shift
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
math
2100
x3313
1553A
Digits Sum
math
,
number theory
800
x30865
1552I
Organizing a Music Festival
dfs and similar
,
math
3400
x128
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6976
1551D2
Domino (hard version)
constructive algorithms
,
implementation
,
math
2100
x2743
1551D1
Domino (easy version)
constructive algorithms
,
math
1700
x7042
1551A
Polycarp and Coins
greedy
,
math
800
x50468
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1831
1550B
Maximum Cost Deletion
greedy
,
math
1000
x26314
1550A
Find The Array
greedy
,
math
800
x28046
1549A
Gregor and Cryptography
math
,
number theory
800
x32282
1548E
Gregor and the Two Painters
data structures
,
divide and conquer
,
graphs
,
greedy
,
math
3400
x448
1548D2
Gregor and the Odd Cows (Hard)
brute force
,
geometry
,
math
,
number theory
3300
x240
1548D1
Gregor and the Odd Cows (Easy)
bitmasks
,
geometry
,
math
,
number theory
2300
x1451
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1822
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9736
1547A
Shortest Path with Obstacle
implementation
,
math
800
x30355
1546B
AquaMoon and Stolen String
interactive
,
math
1200
x13057
1545D
AquaMoon and Wrong Coordinate
constructive algorithms
,
interactive
,
math
3000
x478
1545B
AquaMoon and Chess
combinatorics
,
math
1900
x5900
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x408
1543D2
RPD and Rap Sheet (Hard Version)
brute force
,
constructive algorithms
,
interactive
,
math
2200
x2010
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7577
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5276
1543B
Customising the Track
combinatorics
,
greedy
,
math
900
x23038
1543A
Exciting Bets
greedy
,
math
,
number theory
900
x27979
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x846
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1228
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2603
1542C
Strange Function
math
,
number theory
1600
x14104
1542B
Plus and Multiply
constructive algorithms
,
math
,
number theory
1500
x22945
1542A
Odd Set
math
800
x44405
1541B
Pleasant Pairs
brute force
,
implementation
,
math
,
number theory
1200
x28206
1540E
Tasty Dishes
math
,
matrices
3500
x104
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x454
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x615
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2571
1539A
Contest Start
combinatorics
,
geometry
,
greedy
,
math
1000
x20005
1538G
Gift Set
binary search
,
greedy
,
math
,
ternary search
2100
x4523
1538F
Interesting Function
binary search
,
dp
,
math
,
number theory
1500
x19131
1538D
Another Problem About Dividing Numbers
constructive algorithms
,
math
,
number theory
1700
x13539
1538C
Number of Pairs
binary search
,
data structures
,
math
,
two pointers
1300
x28263
1538B
Friends and Candies
greedy
,
math
800
x31591
1537F
Figure Fixing
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
2200
x2456
1537D
Deleting Divisors
games
,
math
,
number theory
1700
x12318
1537C
Challenging Cliffs
constructive algorithms
,
greedy
,
implementation
,
math
1200
x27418
1537B
Bad Boy
constructive algorithms
,
greedy
,
math
900
x29644
1537A
Arithmetic Array
greedy
,
math
800
x37023
1536F
Omkar and Akmar
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
fft
,
games
,
geometry
,
math
,
meet-in-the-middle
,
string suffix structures
2600
x940
1536E
Omkar and Forest
combinatorics
,
graphs
,
math
,
shortest paths
2300
x2390
1535B
Array Reodering
brute force
,
greedy
,
math
,
number theory
,
sortings
900
x30388
1534C
Little Alawn's Puzzle
combinatorics
,
dp
,
dsu
,
graphs
,
math
1300
x12778
1534B
Histogram Ugliness
greedy
,
implementation
,
math
1100
x12491
1533A
Travel to Bertown
*special problem
,
implementation
,
math
x1074
1532B
Frog Jumping
*special problem
,
math
x823
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x777
←
1
2
...
9
10
11
12
13
...
28
29
→
User lists
Name