Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
13:26:06
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
two pointers
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
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4782
1556G
Gates to Another World
bitmasks
,
data structures
,
dsu
,
two pointers
3300
x322
1555E
Boring Segments
data structures
,
sortings
,
trees
,
two pointers
2100
x4022
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13690
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1526
1550D
Excellent Arrays
binary search
,
combinatorics
,
constructive algorithms
,
implementation
,
math
,
sortings
,
two pointers
2300
x1833
1548B
Integers Have Friends
binary search
,
data structures
,
divide and conquer
,
math
,
number theory
,
two pointers
1800
x9758
1547F
Array Stabilization (GCD version)
binary search
,
brute force
,
data structures
,
divide and conquer
,
number theory
,
two pointers
1900
x5797
1547E
Air Conditioners
data structures
,
dp
,
implementation
,
shortest paths
,
sortings
,
two pointers
1500
x14391
1547C
Pair Programming
greedy
,
two pointers
1100
x22587
1539D
PriceFixed
binary search
,
greedy
,
implementation
,
sortings
,
two pointers
1600
x11608
1538C
Number of Pairs
binary search
,
data structures
,
math
,
two pointers
1300
x28324
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5190
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12875
1535C
Unstable String
binary search
,
dp
,
greedy
,
implementation
,
strings
,
two pointers
1400
x16443
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2046
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x15165
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x965
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4333
1515D
Phoenix and Socks
greedy
,
sortings
,
two pointers
1500
x11351
1514E
Baby Ehab's Hyper Apartment
binary search
,
graphs
,
interactive
,
sortings
,
two pointers
2700
x610
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x771
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6213
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1074
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3416
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x455
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x801
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1667
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8290
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5397
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x926
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4976
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x16048
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4531
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x574
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x10107
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7998
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x298
1470A
Strange Birthday Party
binary search
,
dp
,
greedy
,
sortings
,
two pointers
1300
x22346
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1956
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10727
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4411
1462E2
Close Tuples (hard version)
binary search
,
combinatorics
,
implementation
,
math
,
sortings
,
two pointers
1700
x9659
1462E1
Close Tuples (easy version)
binary search
,
combinatorics
,
math
,
sortings
,
two pointers
1500
x13700
1462A
Favorite Sequence
implementation
,
two pointers
800
x41478
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x4020
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1556
1450D
Rating Compression
binary search
,
data structures
,
greedy
,
implementation
,
two pointers
1800
x5467
1446D2
Frequency Problem (Hard Version)
data structures
,
greedy
,
two pointers
3000
x1297
1443E
Long Permutation
brute force
,
math
,
two pointers
2400
x1248
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1339
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1226
1436E
Complicated Computations
binary search
,
data structures
,
two pointers
2400
x2257
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x67
1431B
Polycarp and the Language of Gods
*special problem
,
implementation
,
two pointers
1400
x1009
1430D
String Deletion
binary search
,
data structures
,
greedy
,
two pointers
1700
x8781
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2293
1423K
Lonely Numbers
binary search
,
math
,
number theory
,
two pointers
1600
x4831
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x15515
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1880
1418F
Equal Product
data structures
,
math
,
number theory
,
two pointers
3000
x368
1416A
k-Amazing Numbers
binary search
,
data structures
,
implementation
,
two pointers
1500
x12468
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5706
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7809
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4304
1408C
Discrete Acceleration
binary search
,
dp
,
implementation
,
math
,
two pointers
1500
x8832
1407C
Chocolate Bunny
constructive algorithms
,
interactive
,
math
,
two pointers
1600
x11963
1404C
Fixed Point Removal
binary search
,
constructive algorithms
,
data structures
,
greedy
,
two pointers
2300
x2656
1403A
The Potion of Great Power
*special problem
,
2-sat
,
binary search
,
data structures
,
graphs
,
interactive
,
sortings
,
two pointers
2400
x290
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x956
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x10231
1399E2
Weights Division (hard version)
binary search
,
dfs and similar
,
greedy
,
sortings
,
trees
,
two pointers
2200
x2270
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x28752
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1276
1396D
Rainbow Rectangles
data structures
,
sortings
,
two pointers
3300
x308
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6756
1393E2
Twilight and Ancient Scroll (harder version)
dp
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
3200
x363
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x18978
1383A
String Transformation 1
dsu
,
graphs
,
greedy
,
sortings
,
strings
,
trees
,
two pointers
1700
x10567
1381D
The Majestic Brown Tree Snake
dfs and similar
,
dp
,
greedy
,
trees
,
two pointers
3000
x672
1381C
Mastermind
constructive algorithms
,
graph matchings
,
greedy
,
implementation
,
sortings
,
two pointers
2500
x1625
1381A2
Prefix Flip (Hard Version)
constructive algorithms
,
data structures
,
implementation
,
strings
,
two pointers
1700
x13262
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4688
1379D
New Passenger Trams
binary search
,
brute force
,
data structures
,
sortings
,
two pointers
2300
x1075
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5540
1374E2
Reading Books (hard version)
data structures
,
greedy
,
implementation
,
sortings
,
ternary search
,
two pointers
2500
x924
1374D
Zero Remainder Array
math
,
sortings
,
two pointers
1400
x23649
1372E
Omkar and Last Floor
dp
,
greedy
,
two pointers
2900
x1180
1369C
RationalLee
greedy
,
math
,
sortings
,
two pointers
1400
x19554
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1656
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x3252
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4262
1366B
Shuffle
math
,
two pointers
1300
x20920
1364B
Most socially-distanced subsequence
greedy
,
two pointers
1300
x19771
1364A
XXXXX
brute force
,
data structures
,
number theory
,
two pointers
1200
x27956
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9426
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x27748
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8146
1355C
Count Triangles
binary search
,
implementation
,
math
,
two pointers
1800
x10629
1354B
Ternary String
binary search
,
dp
,
implementation
,
two pointers
1200
x30740
←
1
2
3
4
5
6
→
User lists
Name