Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 942 (Div. 1)
01:57:02
Register now »
*has extra registration
Before contest
Codeforces Round 942 (Div. 2)
01:57:02
Register now »
*has extra registration
→ 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
1327E
Count The Blocks
combinatorics
,
dp
,
math
1800
x8494
1324F
Maximum White Subtree
dfs and similar
,
dp
,
graphs
,
trees
1800
x9027
1324E
Sleeping Schedule
dp
,
implementation
1700
x12531
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6151
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4723
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7089
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12540
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5341
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x6671
1288C
Two Arrays
combinatorics
,
dp
1600
x12264
1286A
Garland
dp
,
greedy
,
sortings
1800
x8381
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7326
1283E
New Year Parties
dp
,
greedy
1800
x6268
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x9811
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x7596
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5608
1260D
A Game with Traps
binary search
,
dp
,
greedy
,
sortings
1900
x3582
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4117
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7200
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x3868
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9205
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2287
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7218
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7080
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x5727
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7098
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3925
1221D
Make The Fence Great Again
dp
1800
x8602
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4930
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2713
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6428
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4357
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x3914
1197D
Yet Another Subarray Problem
dp
,
greedy
,
math
1900
x5089
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9308
1183H
Subsequences (hard version)
dp
,
strings
1900
x2900
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4507
1181C
Flag
brute force
,
combinatorics
,
dp
,
implementation
1900
x3001
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x3718
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2513
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6677
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4829
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x10675
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2734
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5180
1132F
Clear the String
dp
2000
x7261
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3091
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4882
1114D
Flood Fill
dp
1900
x6515
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8354
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3672
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1902
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4397
1096D
Easy Problem
dp
1800
x7684
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7142
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6585
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5192
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4006
1077F1
Pictures with Kittens (easy version)
dp
1900
x3973
1067A
Array Without Local Maximums
dp
1900
x2770
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8337
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2973
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x864
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5614
1051D
Bicolorings
bitmasks
,
dp
1700
x7118
1038D
Slime
dp
,
greedy
,
implementation
1800
x8110
1036C
Classy Numbers
combinatorics
,
dp
1900
x8536
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5368
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3886
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x2967
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3636
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3461
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5452
1012C
Hills
dp
1900
x3213
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x3947
999F
Cards and Joy
dp
2000
x2512
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2856
983B
XOR-pyramid
dp
1800
x5216
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3157
977F
Consecutive Subsequence
dp
1700
x16903
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2693
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3301
958C2
Encryption (medium)
dp
2000
x1134
946D
Timetable
dp
1800
x4261
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3406
933A
A Twisty Movement
dp
1800
x4827
930C
Teodor is not a liar!
data structures
,
dp
1900
x2069
924C
Riverside Curio
data structures
,
dp
,
greedy
1700
x3676
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9286
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3480
917A
The Monster
dp
,
greedy
,
implementation
,
math
1800
x3422
915C
Permute Digits
dp
,
greedy
1700
x6876
914C
Travelling Salesman and Special Numbers
brute force
,
combinatorics
,
dp
1800
x3590
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7739
909E
Coprocessor
dfs and similar
,
dp
,
graphs
,
greedy
1900
x1987
909C
Python Indentation
dp
1800
x4740
900D
Unusual Sequences
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
2000
x2970
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5112
893E
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
2000
x3255
893D
Credit Card
data structures
,
dp
,
greedy
,
implementation
1900
x2916
←
1
2
3
4
5
6
→
User lists
Name