Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 972 (Div. 2)
38:00:21
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
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x244
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3970
1474B
Different Divisors
binary search
,
constructive algorithms
,
greedy
,
math
,
number theory
1000
x28315
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x389
1473F
Strange Set
flows
,
math
2700
x949
1473C
No More Inversions
constructive algorithms
,
math
1500
x12646
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x31197
1473A
Replacing Elements
greedy
,
implementation
,
math
,
sortings
800
x33551
1472B
Fair Division
dp
,
greedy
,
math
800
x49784
1472A
Cards for Friends
greedy
,
math
800
x41779
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19306
1471A
Strange Partition
greedy
,
math
,
number theory
900
x25955
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6295
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9397
1468L
Prime Divisors Selection
binary search
,
greedy
,
math
,
number theory
2700
x318
1468I
Plane Tiling
geometry
,
implementation
,
math
2500
x495
1468H
K and Medians
constructive algorithms
,
greedy
,
math
2200
x1786
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3664
1467A
Wizard of Orz
constructive algorithms
,
greedy
,
math
900
x24276
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x272
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x920
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2863
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7274
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22500
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x579
1463A
Dungeon
binary search
,
math
1100
x25440
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9639
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x13676
1462D
Add to Neighbour and Remove
greedy
,
math
,
number theory
1400
x16675
1462C
Unique Number
brute force
,
greedy
,
math
900
x32385
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2100
1461C
Random Events
dp
,
math
,
probabilities
1500
x11165
1459B
Move and Turn
dp
,
math
1300
x14672
1459A
Red-Blue Shuffle
math
,
probabilities
800
x16979
1458C
Latin Square
math
,
matrices
2700
x1304
1458A
Row GCD
math
,
number theory
1600
x17492
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1515
1455C
Ping-pong
constructive algorithms
,
games
,
math
1100
x19539
1455B
Jumps
constructive algorithms
,
math
1200
x21757
1455A
Strange Functions
math
,
number theory
800
x26367
1454D
Number into Sequence
constructive algorithms
,
math
,
number theory
1300
x20327
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4142
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7939
1452B
Toy Blocks
binary search
,
greedy
,
math
,
sortings
1400
x14667
1452A
Robot Program
math
800
x22059
1451E2
Bitwise Queries (Hard Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2300
x2950
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4339
1451D
Circle Game
games
,
geometry
,
math
1700
x9494
1451A
Subtract or Divide
greedy
,
math
800
x24166
1450H2
Multithreading (Hard Version)
combinatorics
,
implementation
,
math
3300
x217
1450H1
Multithreading (Easy Version)
combinatorics
,
fft
,
math
2900
x433
1450C2
Errich-Tac-Toe (Hard Version)
constructive algorithms
,
math
2300
x3685
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5483
1447B
Numbers Box
greedy
,
math
1000
x16408
1447A
Add Candies
constructive algorithms
,
math
800
x13775
1445B
Elimination
greedy
,
math
900
x15248
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6271
1444A
Division
brute force
,
math
,
number theory
1500
x12969
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1246
1443B
Saving the City
dp
,
greedy
,
math
,
sortings
1300
x15740
1443A
Kids Seating
constructive algorithms
,
math
800
x16206
1440B
Sum of Medians
greedy
,
math
900
x18686
1440A
Buy the String
implementation
,
math
800
x19701
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4168
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1216
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10435
1437A
Marketing Scheme
brute force
,
constructive algorithms
,
greedy
,
math
800
x17996
1436F
Sum Over Subsets
combinatorics
,
math
,
number theory
2800
x522
1436B
Prime Square
constructive algorithms
,
math
900
x20529
1436A
Reorder
math
800
x22643
1433E
Two Round Dances
combinatorics
,
math
1300
x18392
1433A
Boring Apartments
implementation
,
math
800
x51950
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x687
1430C
Numbers on Whiteboard
constructive algorithms
,
data structures
,
greedy
,
implementation
,
math
1000
x24349
1430A
Number of Apartments
brute force
,
constructive algorithms
,
math
900
x20846
1428E
Carrots for Rabbits
binary search
,
data structures
,
greedy
,
math
,
sortings
2200
x3621
1428A
Box is Pull
math
800
x16283
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1398
1427A
Avoiding Zero
math
,
sortings
900
x17191
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7392
1426C
Increase and Copy
binary search
,
constructive algorithms
,
math
1100
x19330
1426A
Floor Number
implementation
,
math
800
x47628
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x828
1425C
Captain of Knights
math
3100
x41
1423K
Lonely Numbers
binary search
,
math
,
number theory
,
two pointers
1600
x4826
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x769
1423F
Coins
math
2700
x375
1422F
Boring Queries
data structures
,
math
,
number theory
2700
x1018
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8204
1422B
Nice Matrix
greedy
,
implementation
,
math
1300
x14376
1422A
Fence
geometry
,
math
800
x20850
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4148
1421A
XORwice
bitmasks
,
greedy
,
math
800
x28733
1420B
Rock and Lever
bitmasks
,
math
1200
x25477
1420A
Cubes Sorting
math
,
sortings
900
x23313
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3250
1419C
Killjoy
greedy
,
implementation
,
math
1500
x15332
1419B
Stairs
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16205
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x368
1418A
Buying Torches
math
1000
x22866
←
1
2
...
11
12
13
14
15
...
28
29
→
User lists
Name