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:54:21
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
1530E
Minimax
constructive algorithms
,
greedy
,
strings
2100
x2963
1527B2
Palindrome Game (hard version)
constructive algorithms
,
games
1900
x7877
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2047
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4453
1521C
Nastia and a Hidden Permutation
constructive algorithms
,
interactive
2000
x4345
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4333
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4290
1513D
GCD and MST
constructive algorithms
,
dsu
,
graphs
,
greedy
,
number theory
,
sortings
2000
x5363
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6195
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2575
1510G
Guide
2100
x1277
1510D
Digits
dp
,
math
,
number theory
2100
x1892
1508A
Binary Literature
constructive algorithms
,
greedy
,
implementation
,
strings
,
two pointers
1900
x6215
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4293
1506F
Triangular Paths
constructive algorithms
,
graphs
,
math
,
shortest paths
,
sortings
2000
x3260
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5801
1495B
Let's Go Hiking
games
,
greedy
1900
x5992
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5399
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4976
1493C
K-beautiful Strings
binary search
,
brute force
,
constructive algorithms
,
greedy
,
strings
2000
x4589
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x6084
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5634
1488D
Problemsolving Marathon
*special problem
,
binary search
,
greedy
1900
x337
1488C
Two Policemen
*special problem
,
binary search
,
brute force
,
math
1900
x405
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4532
1486D
Max Median
binary search
,
data structures
,
dp
2100
x7191
1486C2
Guessing the Greatest (hard version)
binary search
,
interactive
1900
x8428
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x3162
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3840
1481D
AB Graph
brute force
,
constructive algorithms
,
graphs
,
greedy
,
implementation
2000
x4526
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x4036
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6946
1477B
Nezzar and Binary String
data structures
,
greedy
1900
x3191
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6776
1475F
Unusual Matrix
2-sat
,
brute force
,
constructive algorithms
1900
x5294
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4650
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3052
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6304
1467C
Three Bags
constructive algorithms
,
greedy
1900
x6380
1466F
Euclid's nightmare
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
math
,
sortings
2100
x2866
1463D
Pairs
binary search
,
constructive algorithms
,
greedy
,
two pointers
1900
x4414
1458B
Glass Half Spilled
dp
2000
x3523
1454F
Array Partition
binary search
,
data structures
,
greedy
,
two pointers
2100
x4023
1454E
Number of Simple Paths
combinatorics
,
dfs and similar
,
graphs
,
trees
2000
x5788
1453D
Checkpoints
brute force
,
constructive algorithms
,
greedy
,
math
,
probabilities
1900
x4148
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4347
1450C1
Errich-Tac-Toe (Easy Version)
constructive algorithms
,
math
2100
x5490
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3613
1444B
Divide and Sum
combinatorics
,
math
,
sortings
1900
x6290
1439A2
Binary Table (Hard Version)
constructive algorithms
,
graphs
,
greedy
,
implementation
1900
x5098
1438C
Engineer Artem
2-sat
,
chinese remainder theorem
,
constructive algorithms
,
fft
,
flows
2000
x10434
1436D
Bandit in a City
binary search
,
dfs and similar
,
graphs
,
greedy
,
trees
1900
x6035
1433G
Reducing Delivery Cost
brute force
,
graphs
,
shortest paths
2100
x4315
1433F
Zero Remainder Sum
dp
2100
x6036
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x188
1431F
Neural Network Problem
*special problem
,
binary search
,
greedy
2100
x156
1431E
Chess Match
*special problem
2000
x221
1430E
String Reversal
data structures
,
greedy
,
strings
1900
x6474
1428D
Bouncing Boomerangs
constructive algorithms
,
greedy
,
implementation
1900
x4474
1427D
Unshuffling a Deck
constructive algorithms
,
implementation
2000
x3494
1427C
The Hard Work of Paparazzi
dp
2000
x5657
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5326
1423B
Valuable Paper
binary search
,
flows
,
graph matchings
,
graphs
1900
x1806
1421D
Hexagons
brute force
,
constructive algorithms
,
greedy
,
implementation
,
math
,
shortest paths
1900
x4152
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4672
1419E
Decryption
constructive algorithms
,
implementation
,
math
,
number theory
2100
x3256
1418D
Trash Problem
data structures
,
implementation
2100
x4352
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4400
1416B
Make Them Equal
constructive algorithms
,
greedy
,
math
2000
x6111
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5384
1413E
Solo mid Oracle
greedy
,
math
,
ternary search
2100
x2013
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5708
1411D
Grime Zoo
brute force
,
greedy
,
implementation
,
strings
2100
x2514
1409F
Subsequences of Length Two
dp
,
strings
2100
x4444
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4304
1404B
Tree Tag
dfs and similar
,
dp
,
games
,
trees
1900
x7379
1400D
Zigzags
brute force
,
combinatorics
,
data structures
,
math
,
two pointers
1900
x10232
1399E1
Weights Division (easy version)
data structures
,
dfs and similar
,
greedy
,
trees
2000
x5813
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3995
1392E
Omkar and Duck
bitmasks
,
constructive algorithms
,
interactive
,
math
2100
x3523
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5261
1389D
Segment Intersections
brute force
,
greedy
,
implementation
,
math
2100
x4305
1388D
Captain Flint and Treasure
data structures
,
dfs and similar
,
graphs
,
greedy
,
implementation
,
trees
2000
x6416
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1437
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x711
1385E
Directing Edges
constructive algorithms
,
dfs and similar
,
graphs
2000
x7421
1384B1
Koa and the Beach (Easy Version)
brute force
,
dp
,
greedy
1900
x3892
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x5041
1380D
Berserk And Fireball
constructive algorithms
,
greedy
,
implementation
,
math
,
two pointers
2000
x4688
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5542
1375D
Replace by MEX
brute force
,
constructive algorithms
,
sortings
1900
x9163
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5378
1371E1
Asterism (Easy Version)
binary search
,
brute force
,
combinatorics
,
math
,
number theory
,
sortings
1900
x5225
1370E
Binary Subsequence Rotation
binary search
,
constructive algorithms
,
data structures
,
greedy
2100
x4873
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9608
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8599
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x3253
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5431
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x4265
1366D
Two Divisors
constructive algorithms
,
math
,
number theory
2000
x10461
←
1
2
3
4
5
6
...
13
14
→
User lists
Name