Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 972 (Div. 2)
26:36: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
1349A
Orac and LCM
data structures
,
math
,
number theory
1600
x16925
1348F
Phoenix and Memory
data structures
,
dfs and similar
,
graphs
,
greedy
2600
x810
1348B
Phoenix and Beauty
constructive algorithms
,
data structures
,
greedy
,
sortings
1400
x25258
1346H
Game with Segments
*special problem
,
data structures
,
games
2700
x50
1346F
Dune II: Battle For Arrakis
*special problem
,
data structures
,
greedy
,
math
2000
x228
1344E
Train Tracks
data structures
,
trees
3100
x459
1343F
Restore the Permutation by Sorted Segments
brute force
,
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1257
1343D
Constant Palindrome Sum
brute force
,
data structures
,
greedy
,
two pointers
1700
x12614
1342D
Multiple Testcases
binary search
,
constructive algorithms
,
data structures
,
greedy
,
sortings
,
two pointers
1900
x6084
1340F
Nastya and CBS
brute force
,
data structures
,
hashing
3300
x502
1340A
Nastya and Strange Generator
brute force
,
data structures
,
greedy
,
implementation
1500
x13402
1336F
Journey
data structures
,
divide and conquer
,
graphs
,
trees
3500
x208
1335F
Robots on a Grid
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
matrices
2200
x2182
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x8337
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10830
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1298
1333C
Eugene and an array
binary search
,
data structures
,
implementation
,
two pointers
1700
x12551
1332G
No Monotone Triples
data structures
3100
x296
1329D
Dreamoon Likes Strings
constructive algorithms
,
data structures
3100
x394
1329C
Drazil Likes Heap
constructive algorithms
,
data structures
,
greedy
,
implementation
2400
x1705
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1658
1326E
Bombs
data structures
,
two pointers
2400
x2179
1324D
Pair of Topics
binary search
,
data structures
,
sortings
,
two pointers
1400
x28065
1324C
Frog Jumps
binary search
,
data structures
,
dfs and similar
,
greedy
,
implementation
1100
x27820
1322E
Median Mountain Range
data structures
3300
x302
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x4198
1320E
Treeland and Viruses
data structures
,
dfs and similar
,
dp
,
shortest paths
,
trees
3000
x811
1320D
Reachable Strings
data structures
,
hashing
,
strings
2500
x1497
1320C
World of Darkraft: Battle for Azathoth
brute force
,
data structures
,
sortings
2000
x3095
1320A
Journey Planning
data structures
,
dp
,
greedy
,
math
,
sortings
1400
x16275
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x804
1313E
Concatenation with intersection
data structures
,
hashing
,
strings
,
two pointers
2700
x535
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6464
1313C1
Skyscrapers (easy version)
brute force
,
data structures
,
dp
,
greedy
1500
x10402
1312G
Autocompletion
data structures
,
dfs and similar
,
dp
2600
x980
1311F
Moving Points
data structures
,
divide and conquer
,
implementation
,
sortings
1900
x4230
1310A
Recommendations
data structures
,
greedy
,
sortings
1700
x5166
1307D
Cow and Fields
binary search
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
shortest paths
,
sortings
1900
x6349
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1518
1304F1
Animal Observation (easy version)
data structures
,
dp
2300
x1755
1304E
1-Trees and Queries
data structures
,
dfs and similar
,
shortest paths
,
trees
2000
x5213
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x791
1302C
Segment tree or Fenwick?
data structures
x382
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1521
1299C
Water Balance
data structures
,
geometry
,
greedy
2100
x3919
1297I
Falling Blocks
*special problem
,
data structures
x31
1297F
Movie Fan
*special problem
,
data structures
,
greedy
,
implementation
,
sortings
x117
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x5016
1296C
Yet Another Walking Robot
data structures
,
implementation
1500
x14780
1295E
Permutation Separation
data structures
,
divide and conquer
2200
x2525
1294D
MEX maximizing
data structures
,
greedy
,
implementation
,
math
1600
x11701
1292A
NEKO's Maze Game
data structures
,
dsu
,
implementation
1400
x13313
1290E
Cartesian Tree
data structures
3300
x543
1290B
Irreducible Anagrams
binary search
,
constructive algorithms
,
data structures
,
strings
,
two pointers
1800
x5404
1290A
Mind Control
brute force
,
data structures
,
implementation
1600
x8557
1288E
Messenger Simulator
data structures
2000
x3566
1287B
Hyperset
brute force
,
data structures
,
implementation
1500
x9424
1286E
Fedya the Potter Strikes Back
data structures
,
strings
3200
x514
1286D
LCC
data structures
,
math
,
matrices
,
probabilities
3100
x582
1286B
Numbers on Tree
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
,
greedy
,
trees
1800
x4685
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1823
1284F
New Year and Social Network
data structures
,
graph matchings
,
graphs
,
math
,
trees
3200
x317
1284D
New Year and Conference
binary search
,
data structures
,
hashing
,
sortings
2100
x3153
1284B
New Year and Ascent Sequence
binary search
,
combinatorics
,
data structures
,
dp
,
implementation
,
sortings
1400
x10811
1283C
Friends and Gifts
constructive algorithms
,
data structures
,
math
1500
x13102
1282E
The Cake Is a Lie
constructive algorithms
,
data structures
,
dfs and similar
,
graphs
2400
x1140
1279C
Stack of Presents
data structures
,
implementation
1400
x11678
1278D
Segment Tree
data structures
,
dsu
,
graphs
,
trees
2100
x3967
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x8017
1277D
Let's Play the Words?
data structures
,
hashing
,
implementation
,
math
1900
x3114
1276C
Beautiful Rectangle
brute force
,
combinatorics
,
constructive algorithms
,
data structures
,
greedy
,
math
2300
x1654
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x3032
1270H
Number of Components
data structures
3300
x717
1268C
K Integers
binary search
,
data structures
2300
x1709
1266E
Spaceship Solitaire
data structures
,
greedy
,
implementation
2100
x2228
1266D
Decreasing Debts
constructive algorithms
,
data structures
,
graphs
,
greedy
,
implementation
,
math
,
two pointers
2000
x3617
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3632
1265B
Beautiful Numbers
data structures
,
implementation
,
math
,
two pointers
1300
x12561
1264C
Beautiful Mirrors with queries
data structures
,
probabilities
2400
x1142
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x869
1263E
Editor
data structures
,
implementation
2100
x2782
1260F
Colored Tree
data structures
,
trees
2700
x538
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4211
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7525
1254D
Tree Queries
data structures
,
probabilities
,
trees
2700
x1212
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2827
1252K
Addition Robot
data structures
,
math
,
matrices
2100
x1847
1252G
Performance Review
data structures
2100
x1419
1252D
Find String in a Grid
data structures
,
dp
,
strings
,
trees
3000
x342
1252C
Even Path
data structures
,
implementation
1600
x3714
1251E2
Voting (Hard Version)
binary search
,
data structures
,
greedy
2400
x2628
1251E1
Voting (Easy Version)
data structures
,
dp
,
greedy
2300
x2323
1250C
Trip to Saint Petersburg
data structures
2100
x1308
1249D2
Too Many Segments (hard version)
data structures
,
greedy
,
sortings
1800
x5218
1239C
Queue in the Train
data structures
,
greedy
,
implementation
2300
x1336
1238G
Adilbek and the Watering System
data structures
,
greedy
,
sortings
2700
x409
1237G
Balanced Distribution
data structures
,
dp
,
greedy
3500
x123
1237D
Balanced Playlist
binary search
,
data structures
,
implementation
2000
x4177
1237B
Balanced Tunnel
data structures
,
sortings
,
two pointers
1300
x15872
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x654
←
1
2
...
7
8
9
10
11
...
17
18
→
User lists
Name