Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
00:14:30
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
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11878
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8968
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x6779
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x369
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7574
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x19387
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7986
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10466
1328D
Carousel
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
1800
x12585
1327E
Count The Blocks
combinatorics
,
dp
,
math
1800
x8575
1324F
Maximum White Subtree
dfs and similar
,
dp
,
graphs
,
trees
1800
x9121
1324E
Sleeping Schedule
dp
,
implementation
1700
x12614
1313C2
Skyscrapers (hard version)
data structures
,
dp
,
greedy
1900
x6171
1296E2
String Coloring (hard version)
data structures
,
dp
2000
x4741
1296E1
String Coloring (easy version)
constructive algorithms
,
dp
,
graphs
,
greedy
,
sortings
1800
x7118
1295C
Obtain The String
dp
,
greedy
,
strings
1600
x12561
1294F
Three Paths on a Tree
dfs and similar
,
dp
,
greedy
,
trees
2000
x5360
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x6695
1288C
Two Arrays
combinatorics
,
dp
1600
x12308
1286A
Garland
dp
,
greedy
,
sortings
1800
x8408
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7350
1283E
New Year Parties
dp
,
greedy
1800
x6286
1282B2
K for the Price of One (Hard Version)
dp
,
greedy
,
sortings
1600
x9826
1278C
Berry Jam
data structures
,
dp
,
greedy
,
implementation
1700
x7613
1268B
Domino for Young
dp
,
greedy
,
math
2000
x5624
1260D
A Game with Traps
binary search
,
dp
,
greedy
,
sortings
1900
x3638
1257E
The Contest
data structures
,
dp
,
greedy
2000
x4124
1257D
Yet Another Monster Killing Problem
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
1700
x7214
1256E
Yet Another Division Into Teams
dp
,
greedy
,
sortings
2000
x3880
1249E
By Elevator or Stairs?
dp
,
shortest paths
1700
x9236
1248D1
The World Is Just a Programming Task (Easy Version)
brute force
,
dp
,
greedy
,
implementation
2000
x2288
1244D
Paint the Tree
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
trees
1800
x7231
1239A
Ivan the Fool and the Probability Theory
combinatorics
,
dp
,
math
1700
x7093
1238D
AB-string
binary search
,
combinatorics
,
dp
,
strings
1900
x5738
1238C
Standard Free2play
dp
,
greedy
,
math
1600
x7103
1223D
Sequence Sorting
dp
,
greedy
,
two pointers
2000
x3930
1221D
Make The Fence Great Again
dp
1800
x8648
1214D
Treasure Island
dfs and similar
,
dp
,
flows
,
hashing
1900
x4947
1209E1
Rotate Columns (easy version)
bitmasks
,
brute force
,
dp
,
greedy
,
sortings
2000
x2726
1204C
Anna, Svyatoslav and Maps
dp
,
graphs
,
greedy
,
shortest paths
1700
x6463
1202B
You Are Given a Decimal String...
brute force
,
dp
,
shortest paths
1700
x4502
1200D
White Lines
brute force
,
data structures
,
dp
,
implementation
,
two pointers
1900
x4035
1197D
Yet Another Subarray Problem
dp
,
greedy
,
math
1900
x5247
1196D2
RGB Substring (hard version)
data structures
,
dp
,
implementation
,
two pointers
1600
x9484
1183H
Subsequences (hard version)
dp
,
strings
1900
x2923
1183E
Subsequences (easy version)
dp
,
graphs
,
implementation
,
shortest paths
2000
x4526
1181C
Flag
brute force
,
combinatorics
,
dp
,
implementation
1900
x3005
1172B
Nauuo and Circle
combinatorics
,
dfs and similar
,
dp
,
trees
1900
x3743
1157F
Maximum Balanced Circle
constructive algorithms
,
dp
,
greedy
,
two pointers
2000
x2532
1155D
Beautiful Array
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
1900
x6700
1153D
Serval and Rooted Tree
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4839
1151B
Dima and a Bad XOR
bitmasks
,
brute force
,
constructive algorithms
,
dp
1600
x10696
1142B
Lynyrd Skynyrd
data structures
,
dfs and similar
,
dp
,
math
,
trees
2000
x2785
1133E
K Balanced Teams
dp
,
sortings
,
two pointers
1800
x5221
1132F
Clear the String
dp
2000
x7325
1131D
Gourmet choice
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
2000
x3172
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4894
1114D
Flood Fill
dp
1900
x6545
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8366
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3683
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1912
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4428
1096D
Easy Problem
dp
1800
x7707
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7236
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6601
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5204
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4053
1077F1
Pictures with Kittens (easy version)
dp
1900
x4015
1067A
Array Without Local Maximums
dp
1900
x2787
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8383
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x2982
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x868
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5639
1051D
Bicolorings
bitmasks
,
dp
1700
x7151
1038D
Slime
dp
,
greedy
,
implementation
1800
x8125
1036C
Classy Numbers
combinatorics
,
dp
1900
x8632
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5384
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3896
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x2971
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3639
1015E2
Stars Drawing (Hard Edition)
binary search
,
dp
,
greedy
1900
x3474
1015E1
Stars Drawing (Easy Edition)
brute force
,
dp
,
greedy
1700
x5477
1012C
Hills
dp
1900
x3224
1000D
Yet Another Problem On a Subsequence
combinatorics
,
dp
1900
x3974
999F
Cards and Joy
dp
2000
x2535
997B
Roman Digits
brute force
,
combinatorics
,
dp
,
greedy
,
math
2000
x2856
983B
XOR-pyramid
dp
1800
x5264
981D
Bookshelves
bitmasks
,
dp
,
greedy
1900
x3175
977F
Consecutive Subsequence
dp
1700
x17043
963B
Destruction of a Tree
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x2701
959E
Mahmoud and Ehab and the xor-MST
bitmasks
,
dp
,
graphs
,
implementation
,
math
1900
x3316
958C2
Encryption (medium)
dp
2000
x1136
946D
Timetable
dp
1800
x4272
940E
Cashback
data structures
,
dp
,
greedy
,
math
2000
x3428
933A
A Twisty Movement
dp
1800
x4836
930C
Teodor is not a liar!
data structures
,
dp
1900
x2071
924C
Riverside Curio
data structures
,
dp
,
greedy
1700
x3683
919D
Substring
dfs and similar
,
dp
,
graphs
1700
x9364
917B
MADMAX
dfs and similar
,
dp
,
games
,
graphs
1700
x3489
917A
The Monster
dp
,
greedy
,
implementation
,
math
1800
x3428
←
1
2
3
4
5
6
→
User lists
Name