Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 970 (Div. 3)
08:01:18
Register now »
→ Filter Problems
Difficulty:
—
dp
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
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x25934
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x14026
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6747
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8881
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x5247
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x16593
1384B1
Koa and the Beach (Easy Version)
brute force
,
dp
,
greedy
1900
x3887
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x5029
1381B
Unmerge
dp
1800
x8851
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5514
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x15522
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9555
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8581
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5420
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6788
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x12325
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x9380
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x7104
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x377
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7831
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x20201
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x8325
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10816
1328D
Carousel
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
1800
x13087
1327E
Count The Blocks
combinatorics
,
dp
,
math
1800
x8906
1324F
Maximum White Subtree
dfs and similar
,
dp
,
graphs
,
trees
1800
x9846
1324E
Sleeping Schedule
dp
,
implementation
1700
x13412
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6445
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x5004
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7434
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12875
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5747
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x7109
1288C
Two Arrays
combinatorics
,
dp
1600
x12770
1286A
Garland
dp
,
greedy
,
sortings
1800
x8745
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7670
1283E
New Year Parties
dp
,
greedy
1800
x6519
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x10145
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x8001
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5890
1260D
A Game with Traps
binary search
,
dp
,
greedy
,
sortings
1900
x3827
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4204
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7516
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x4094
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9614
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2377
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7514
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7326
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x5942
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7392
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x4001
1221D
Make The Fence Great Again
dp
1800
x8988
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x5142
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2946
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6660
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4554
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4111
1197D
Yet Another Subarray Problem
dp
,
greedy
,
math
1900
x5341
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9685
1183H
Subsequences (hard version)
dp
,
strings
1900
x3143
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4772
1181C
Flag
brute force
,
combinatorics
,
dp
,
implementation
1900
x3113
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x4007
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2612
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6873
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4943
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x11077
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2906
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5418
1132F
Clear the String
dp
2000
x8049
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3238
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4976
1114D
Flood Fill
dp
1900
x6740
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8471
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3718
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1984
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4562
1096D
Easy Problem
dp
1800
x7981
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7916
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6719
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5376
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4404
1077F1
Pictures with Kittens (easy version)
dp
1900
x4356
1067A
Array Without Local Maximums
dp
1900
x2847
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8714
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x3122
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x905
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5833
1051D
Bicolorings
bitmasks
,
dp
1700
x7348
1038D
Slime
dp
,
greedy
,
implementation
1800
x8318
1036C
Classy Numbers
combinatorics
,
dp
1900
x9379
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5544
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3949
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x3071
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3686
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3566
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5683
1012C
Hills
dp
1900
x3465
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x4150
999F
Cards and Joy
dp
2000
x2640
←
1
2
3
4
5
6
→
User lists
Name