Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
Please read
the new rule regarding the restriction on the use of AI tools
.
×
→ Pay attention
Before contest
Codeforces Round 973 (Div. 2)
00:52:03
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
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
1365F
Swaps Again
constructive algorithms
,
implementation
,
sortings
2100
x4437
1365E
Maximum Subsequence Value
brute force
,
constructive algorithms
1900
x7826
1364D
Ehab's Last Corollary
constructive algorithms
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2100
x4360
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6801
1363D
Guess The Maximums
binary search
,
implementation
,
interactive
,
math
2100
x4075
1361B
Johnny and Grandmaster
greedy
,
implementation
,
math
,
sortings
1900
x3620
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4562
1360G
A/B Matrix
constructive algorithms
,
greedy
,
math
1900
x7731
1359E
Modular Stability
combinatorics
,
math
,
number theory
2000
x6100
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9428
1358D
The Best Vacation
binary search
,
brute force
,
greedy
,
implementation
,
two pointers
1900
x8147
1355E
Restorer Distance
binary search
,
greedy
,
math
,
sortings
,
ternary search
2100
x5110
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3324
1354D
Multiset
binary search
,
data structures
1900
x8740
1354C2
Not So Simple Polygon Embedding
binary search
,
brute force
,
geometry
,
math
2000
x6068
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x7131
1349C
Orac and Game of Life
dfs and similar
,
graphs
,
implementation
,
shortest paths
2000
x4519
1349B
Orac and Medians
constructive algorithms
,
greedy
,
math
2000
x8135
1348D
Phoenix and Science
binary search
,
constructive algorithms
,
greedy
,
implementation
,
math
1900
x8842
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x228
1344B
Monopole Magnets
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2000
x6050
1343E
Weights Distributing
brute force
,
graphs
,
greedy
,
shortest paths
,
sortings
2100
x5164
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x6090
1333D
Challenges in school №41
brute force
,
constructive algorithms
,
games
,
graphs
,
greedy
,
implementation
,
sortings
2100
x3925
1332E
Height All the Same
combinatorics
,
constructive algorithms
,
math
,
matrices
2100
x3833
1328E
Tree Queries
dfs and similar
,
graphs
,
trees
1900
x9510
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x4202
1320C
World of Darkraft: Battle for Azathoth
brute force
,
data structures
,
sortings
2000
x3099
1316D
Nash Matrix
constructive algorithms
,
dfs and similar
,
graphs
,
implementation
2000
x3382
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6475
1312E
Array Shrinking
dp
,
greedy
2100
x5906
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x4236
1311D
Three Integers
brute force
,
math
2000
x9038
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6355
1305D
Kuroni and the Celebration
constructive algorithms
,
dfs and similar
,
interactive
,
trees
1900
x4994
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x5223
1303D
Fill The Bag
bitmasks
,
greedy
1900
x7085
1301D
Time to Run
constructive algorithms
,
graphs
,
implementation
2000
x4000
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3921
1296F
Berland Beauty
constructive algorithms
,
dfs and similar
,
greedy
,
sortings
,
trees
2100
x2888
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x5024
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5772
1294E
Obtain a Permutation
greedy
,
implementation
,
math
1900
x4914
1288E
Messenger Simulator
data structures
2000
x3567
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x7151
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7701
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x3156
1280C
Jeremy Bearimy
dfs and similar
,
graphs
,
greedy
,
trees
2000
x2675
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3971
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x3117
1276B
Two Fairs
combinatorics
,
dfs and similar
,
dsu
,
graphs
1900
x4944
1272E
Nearest Opposite Parity
dfs and similar
,
graphs
,
shortest paths
1900
x6295
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x3382
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x3036
1270D
Strange Device
constructive algorithms
,
interactive
,
math
,
sortings
1900
x4673
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5908
1267K
Key Storage
combinatorics
,
math
2100
x1908
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2230
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3624
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3646
1264B
Beautiful Sequence
brute force
,
constructive algorithms
,
greedy
1900
x5796
1263E
Editor
data structures
,
implementation
2100
x2785
1260D
A Game with Traps
binary search
,
dp
,
greedy
,
sortings
1900
x3836
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4215
1256F
Equalizing Two Strings
constructive algorithms
,
sortings
,
strings
2000
x3295
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x4111
1254B2
Send Boxes to Alice (Hard Version)
constructive algorithms
,
greedy
,
math
,
number theory
,
ternary search
,
two pointers
2100
x3161
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1851
1252G
Performance Review
data structures
2100
x1422
1251D
Salary Changing
binary search
,
greedy
,
sortings
1900
x5925
1250N
Wires
dfs and similar
,
graphs
,
greedy
2000
x1584
1250C
Trip to Saint Petersburg
data structures
2100
x1311
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2380
1245D
Shichikuji and Power Grid
dsu
,
graphs
,
greedy
,
shortest paths
,
trees
1900
x7519
1244E
Minimizing Difference
binary search
,
constructive algorithms
,
greedy
,
sortings
,
ternary search
,
two pointers
2000
x5087
1244C
The Football Season
brute force
,
math
,
number theory
2000
x7586
1242B
0-1 MST
dfs and similar
,
dsu
,
graphs
,
sortings
1900
x7495
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x5968
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x4186
1237C2
Balanced Removals (Harder)
binary search
,
constructive algorithms
,
divide and conquer
,
greedy
,
implementation
,
sortings
1900
x4331
1234E
Special Permutations
math
2000
x2777
1228D
Complete Tripartite
brute force
,
constructive algorithms
,
graphs
,
hashing
,
implementation
1900
x5201
1223E
Paint the Tree
dp
,
sortings
,
trees
2100
x2604
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x4026
1220D
Alex and Julian
bitmasks
,
math
,
number theory
1900
x3887
1219G
Harvester
implementation
2000
x652
1218I
The Light Square
2-sat
,
dfs and similar
,
greedy
2100
x595
1217D
Coloring Edges
constructive algorithms
,
dfs and similar
,
graphs
2100
x5250
1216F
Wi-Fi
data structures
,
dp
,
greedy
2100
x2601
1216E1
Numerical Sequence (easy version)
binary search
,
brute force
,
math
1900
x3431
1214E
Petya and Construction Set
constructive algorithms
,
graphs
,
math
,
sortings
,
trees
2000
x2692
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5159
1213F
Unstable String Sort
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
strings
2100
x2585
1213E
Two Small Strings
brute force
,
constructive algorithms
1900
x5155
1211E
Double Permutation Inc.
*special problem
,
binary search
,
greedy
2000
x193
1211D
Teams
*special problem
,
binary search
,
greedy
,
math
2000
x229
1210C
Kamil and Making a Stream
math
,
number theory
,
trees
2000
x3321
1209G1
Into Blocks (easy version)
data structures
,
dsu
,
greedy
,
implementation
,
two pointers
2000
x3206
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2958
1208D
Restore Permutation
binary search
,
data structures
,
greedy
,
implementation
1900
x4894
←
1
2
3
4
5
6
7
...
13
14
→
User lists
Name