Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
06:57:34
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
brute force
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
1478A
Nezzar and Colorful Balls
brute force
,
greedy
800
x26419
1476B
Inflation
binary search
,
brute force
,
greedy
,
math
1300
x19967
1475F
Unusual Matrix
2-sat
,
brute force
,
constructive algorithms
1900
x5294
1475B
New Year's Number
brute force
,
dp
,
math
900
x48620
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12629
1473B
String LCM
brute force
,
math
,
number theory
,
strings
1000
x31257
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3050
1471B
Strange List
brute force
,
greedy
,
implementation
,
math
1100
x19312
1470C
Strange Shuffle
binary search
,
brute force
,
constructive algorithms
,
interactive
2500
x1327
1469E
A Bit Similar
bitmasks
,
brute force
,
hashing
,
string suffix structures
,
strings
,
two pointers
2400
x1956
1469D
Ceil Divisions
brute force
,
constructive algorithms
,
math
,
number theory
1700
x9409
1468K
The Robot
brute force
,
implementation
1600
x5083
1467B
Hills And Valleys
brute force
,
implementation
1700
x10918
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7284
1466A
Bovine Dilemma
brute force
,
geometry
,
math
800
x22505
1462C
Unique Number
brute force
,
greedy
,
math
900
x32432
1461E
Water Level
brute force
,
graphs
,
greedy
,
implementation
,
math
2200
x2103
1461D
Divide and Summarize
binary search
,
brute force
,
data structures
,
divide and conquer
,
implementation
,
sortings
1600
x9210
1461B
Find the Spruce
brute force
,
dp
,
implementation
1400
x12602
1455E
Four Points
brute force
,
constructive algorithms
,
flows
,
geometry
,
greedy
,
implementation
,
math
,
ternary search
2400
x1517
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4147
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1556
1450B
Balls of Steel
brute force
,
geometry
,
greedy
1000
x15165
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x137
1444A
Division
brute force
,
math
,
number theory
1500
x12990
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
1437A
Marketing Scheme
brute force
,
constructive algorithms
,
greedy
,
math
800
x17999
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4315
1431H
Rogue-like Game
*special problem
,
brute force
,
greedy
,
two pointers
2600
x67
1430A
Number of Apartments
brute force
,
constructive algorithms
,
math
900
x20857
1428C
ABBB
brute force
,
data structures
,
greedy
,
strings
1100
x20170
1426E
Rock, Paper, Scissors
brute force
,
constructive algorithms
,
flows
,
greedy
,
math
1800
x7400
1421E
Swedish Heroes
brute force
,
dp
,
implementation
2700
x694
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4151
1419D2
Sage's Birthday (hard version)
binary search
,
brute force
,
constructive algorithms
,
greedy
,
sortings
,
two pointers
1500
x15515
1419B
Stairs
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
1200
x16220
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5381
1415C
Bouncing Ball
brute force
,
dp
,
implementation
1400
x10855
1415B
Repainting Street
brute force
,
brute force
,
greedy
1100
x12172
1415A
Prison Break
brute force
,
math
800
x15149
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5706
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2512
1411B
Fair Numbers
brute force
,
number theory
1000
x19203
1409C
Yet Another Array Restoration
brute force
,
math
,
number theory
1200
x23259
1409B
Minimum Product
brute force
,
greedy
,
math
1100
x28919
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4304
1407B
Big Vova
brute force
,
greedy
,
math
,
number theory
1300
x16987
1406B
Maximum Product
brute force
,
dp
,
greedy
,
implementation
,
sortings
1200
x22587
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x956
1400F
x-prime Substrings
brute force
,
dfs and similar
,
dp
,
string suffix structures
,
strings
2800
x885
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x10231
1400C
Binary String Reconstruction
2-sat
,
brute force
,
constructive algorithms
,
greedy
1500
x17285
1400B
RPG Protagonist
brute force
,
greedy
,
math
1700
x11170
1399C
Boats Competition
brute force
,
greedy
,
two pointers
1200
x28752
1397B
Power Sequence
brute force
,
math
,
number theory
,
sortings
1500
x14683
1396B
Stoned Game
brute force
,
constructive algorithms
,
games
,
greedy
1800
x11354
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x14073
1395A
Boboniu Likes to Color Balls
brute force
,
math
1000
x24072
1394B
Boboniu Walks on Graph
brute force
,
dfs and similar
,
graphs
,
hashing
2300
x2005
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5261
1391B
Fix You
brute force
,
greedy
,
implementation
800
x27172
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4305
1389C
Good String
brute force
,
dp
,
greedy
,
two pointers
1500
x18980
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x16691
1388A
Captain Flint and Crew Recruitment
brute force
,
greedy
,
math
,
number theory
800
x24898
1385D
a-Good String
bitmasks
,
brute force
,
divide and conquer
,
dp
,
implementation
1500
x19234
1384B1
Koa and the Beach (Easy Version)
brute force
,
dp
,
greedy
1900
x3891
1383D
Rearrange
brute force
,
constructive algorithms
,
graphs
,
greedy
,
sortings
2800
x679
1382A
Common Subsequence
brute force
800
x26479
1380C
Create The Teams
brute force
,
dp
,
greedy
,
implementation
,
sortings
1400
x20664
1380A
Three Indices
brute force
,
data structures
900
x25582
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
x5542
1379B
Dubious Cyrpto
binary search
,
brute force
,
math
,
number theory
1500
x12638
1379A
Acacius and String
brute force
,
implementation
,
strings
1500
x11912
1375G
Tree Modification
brute force
,
constructive algorithms
,
dfs and similar
,
graph matchings
,
graphs
,
trees
2800
x1906
1375D
Replace by MEX
brute force
,
constructive algorithms
,
sortings
1900
x9162
1374F
Cyclic Shifts Sorting
brute force
,
constructive algorithms
,
implementation
,
sortings
2400
x1292
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2728
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5377
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x5224
1368B
Codeforces Subsequences
brute force
,
constructive algorithms
,
greedy
,
math
,
strings
1500
x19678
1368A
C+=
brute force
,
greedy
,
implementation
,
math
800
x39063
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5430
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4263
1365E
Maximum Subsequence Value
brute force
,
constructive algorithms
1900
x7825
1364C
Ehab and Prefix MEXs
brute force
,
constructive algorithms
,
greedy
1600
x13140
1364A
XXXXX
brute force
,
data structures
,
number theory
,
two pointers
1200
x27957
1363A
Odd Selection
brute force
,
implementation
,
math
1200
x35723
1362B
Johnny and His Hobbies
bitmasks
,
brute force
1200
x19058
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4561
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x12365
1359F
RC Kaboom Show
binary search
,
brute force
,
data structures
,
geometry
,
math
2900
x538
1359B
New Theatre Square
brute force
,
dp
,
greedy
,
implementation
,
two pointers
1000
x27748
1359A
Berland Poker
brute force
,
greedy
,
math
1000
x29569
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8146
1355A
Sequence with Digits
brute force
,
implementation
,
math
1200
x26507
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x6067
1353F
Decreasing Heights
brute force
,
dp
2200
x3322
←
1
2
...
6
7
8
9
10
...
16
17
→
User lists
Name