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 977 (Div. 2, based on COMPFEST 16 - Final Round)
06:10:26
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
data structures
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
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x81
1540D
Inverse Inversions
binary search
,
brute force
,
data structures
3200
x277
1539F
Strange Array
data structures
,
greedy
,
sortings
2600
x864
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x949
1538E
Funny Substrings
data structures
,
hashing
,
implementation
,
matrices
,
strings
2100
x2897
1538C
Number of Pairs
binary search
,
data structures
,
math
,
two pointers
1300
x28515
1537E2
Erase and Extend (Hard Version)
binary search
,
data structures
,
greedy
,
hashing
,
string suffix structures
,
strings
,
two pointers
2200
x5211
1536D
Omkar and Medians
data structures
,
greedy
,
implementation
2000
x4682
1536C
Diluc and Kaeya
data structures
,
dp
,
hashing
,
number theory
1500
x14131
1535F
String Distance
binary search
,
brute force
,
data structures
,
hashing
,
implementation
,
strings
3000
x451
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2746
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7731
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x567
1533H
Submatrices
*special problem
,
bitmasks
,
data structures
,
dp
x84
1533E
Chess Team Forming
*special problem
,
binary search
,
data structures
,
greedy
x275
1533C
Sweets
*special problem
,
data structures
,
implementation
x471
1530H
Turing's Award
data structures
,
dp
3400
x156
1528C
Trees of Tranquillity
data structures
,
dfs and similar
,
greedy
,
trees
2300
x2639
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2320
1526D
Kill Anton
brute force
,
constructive algorithms
,
data structures
,
math
,
strings
2200
x2473
1526C2
Potions (Hard Version)
data structures
,
greedy
1600
x22650
1526C1
Potions (Easy Version)
brute force
,
data structures
,
dp
,
greedy
1500
x22433
1525C
Robot Collisions
data structures
,
greedy
,
implementation
,
sortings
2000
x4464
1523H
Hopping Around the Array
data structures
,
dp
3500
x246
1523G
Try Booking
data structures
,
divide and conquer
3200
x465
1523C
Compression and Expansion
brute force
,
data structures
,
greedy
,
implementation
,
trees
1600
x8770
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1945
1520F2
Guess the K-th Zero (Hard version)
binary search
,
constructive algorithms
,
data structures
,
interactive
2200
x3011
1520D
Same Differences
data structures
,
hashing
,
math
1200
x46884
1519C
Berland Regional
brute force
,
data structures
,
greedy
,
number theory
,
sortings
1400
x16940
1517E
Group Photo
binary search
,
data structures
,
implementation
,
two pointers
2500
x967
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4360
1515I
Phoenix and Diamonds
binary search
,
data structures
,
sortings
3400
x280
1515H
Phoenix and Bits
bitmasks
,
brute force
,
data structures
,
sortings
3500
x233
1515C
Phoenix and Towers
constructive algorithms
,
data structures
,
greedy
1400
x17114
1514D
Cut and Stick
binary search
,
data structures
,
greedy
,
implementation
,
sortings
2000
x4305
1513F
Swapping Problem
brute force
,
constructive algorithms
,
data structures
,
sortings
2500
x1277
1512D
Corrupted Array
constructive algorithms
,
data structures
,
greedy
1200
x22554
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x783
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x441
1511C
Yet Another Card Deck
brute force
,
data structures
,
implementation
,
trees
1100
x23807
1508F
Optimal Encoding
brute force
,
data structures
3500
x125
1508E
Tree Calendar
brute force
,
constructive algorithms
,
data structures
,
dfs and similar
,
sortings
,
trees
3100
x346
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1496
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4315
1506D
Epic Transformation
constructive algorithms
,
data structures
,
greedy
1400
x21757
1503F
Balance the Cards
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
3500
x183
1503D
Flip the Cards
2-sat
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
2600
x1085
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3429
1500E
Subset Trick
binary search
,
data structures
3300
x217
1500D
Tiles for Bathroom
data structures
,
sortings
,
two pointers
2900
x458
1499G
Graph Coloring
data structures
,
graphs
,
interactive
3100
x191
1499C
Minimum Grid Path
brute force
,
data structures
,
greedy
,
math
1500
x12647
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x920
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9703
1498B
Box Fitting
binary search
,
bitmasks
,
data structures
,
greedy
1300
x17192
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1687
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8319
1497A
Meximization
brute force
,
data structures
,
greedy
,
sortings
800
x24437
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x301
1495E
Qingshan and Daniel
brute force
,
data structures
,
greedy
,
implementation
3200
x415
1494E
A-Z Graph
constructive algorithms
,
data structures
,
graphs
,
hashing
2400
x1769
1494D
Dogeforces
constructive algorithms
,
data structures
,
dfs and similar
,
divide and conquer
,
dsu
,
greedy
,
sortings
,
trees
2300
x2577
1493D
GCD of an Array
brute force
,
data structures
,
hashing
,
implementation
,
math
,
number theory
,
sortings
,
two pointers
2100
x4998
1492C
Maximum width
binary search
,
data structures
,
dp
,
greedy
,
two pointers
1500
x16094
1492B
Card Deck
data structures
,
greedy
,
math
1100
x18401
1491I
Ruler Of The Zoo
brute force
,
data structures
3500
x82
1491H
Yuezheng Ling and Dynamic Tree
data structures
,
trees
3400
x811
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7917
1490G
Old Floppy Drive
binary search
,
data structures
,
math
1900
x5647
1490F
Equalize the Array
binary search
,
data structures
,
greedy
,
math
,
sortings
1500
x16159
1490E
Accidental Victory
binary search
,
data structures
,
greedy
1400
x19081
1488J
Flower Shop
*special problem
,
data structures
,
fft
,
math
3100
x35
1488H
Build From Suffixes
*special problem
,
combinatorics
,
data structures
2800
x58
1488G
Painting Numbers
*special problem
,
data structures
,
greedy
,
number theory
2500
x123
1488F
Dogecoin
*special problem
,
*special problem
,
binary search
,
data structures
2300
x176
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x212
1487E
Cheap Dinner
brute force
,
data structures
,
graphs
,
greedy
,
implementation
,
sortings
,
two pointers
2000
x4553
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x657
1486D
Max Median
binary search
,
data structures
,
dp
2100
x7258
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1953
1482H
Exam
data structures
,
string suffix structures
,
trees
3400
x479
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x3182
1482D
Playlist
data structures
,
dsu
,
implementation
,
shortest paths
1900
x3853
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2101
1479D
Odd Mineral Resource
binary search
,
bitmasks
,
brute force
,
data structures
,
probabilities
,
trees
2900
x1016
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x4054
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6964
1477E
Nezzar and Tournaments
data structures
,
greedy
3300
x122
1477B
Nezzar and Binary String
data structures
,
greedy
1900
x3208
1476G
Minimum Difference
data structures
,
hashing
,
sortings
,
two pointers
3100
x576
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x748
1476E
Pattern Matching
bitmasks
,
data structures
,
dfs and similar
,
graphs
,
hashing
,
sortings
,
strings
2300
x2344
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3986
1474C
Array Destruction
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
,
sortings
1700
x12700
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9643
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x8054
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x298
1469F
Power Sockets
binary search
,
data structures
,
greedy
2600
x907
1468M
Similar Sets
data structures
,
graphs
,
implementation
2300
x945
←
1
2
...
5
6
7
8
9
...
17
18
→
User lists
Name