Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 953 (Div. 2)
47:18:49
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
1120D
Power Tree
dfs and similar
,
dp
,
dsu
,
graphs
,
greedy
,
trees
2500
x1278
1120C
Compress String
dp
,
strings
2100
x2008
1119F
Niyaz and Small Degrees
data structures
,
dp
,
trees
3400
x680
1119E
Pavel and Triangles
brute force
,
dp
,
fft
,
greedy
,
ternary search
1900
x4910
1118F2
Tree Cutting (Hard Version)
combinatorics
,
dfs and similar
,
dp
,
trees
2700
x523
1117F
Crisp String
bitmasks
,
dp
2500
x519
1117D
Magic Gems
dp
,
math
,
matrices
2100
x4046
1114D
Flood Fill
dp
1900
x6574
1113A
Sasha and His Trip
dp
,
greedy
,
math
900
x17054
1111E
Tree
data structures
,
dfs and similar
,
dp
,
graphs
,
trees
2500
x860
1111D
Destroy the Colony
combinatorics
,
dp
,
math
2600
x928
1110H
Modest Substrings
dp
,
strings
3500
x277
1110D
Jongmah
dp
2200
x3283
1109D
Sasha and Interesting Fact from Graph Theory
brute force
,
combinatorics
,
dp
,
math
,
trees
2400
x1273
1109A
Sasha and a Bit of Relax
dp
,
implementation
1600
x8394
1108D
Diverse Garland
constructive algorithms
,
dp
,
greedy
1400
x14772
1107G
Vasya and Maximum Profit
binary search
,
constructive algorithms
,
data structures
,
dp
,
dsu
2400
x994
1107F
Vasya and Endless Credits
dp
,
flows
,
graph matchings
,
graphs
,
sortings
2600
x734
1107E
Vasya and Binary String
dp
2400
x2193
1107D
Compression
dp
,
implementation
,
math
,
number theory
1800
x3686
1106E
Lunar New Year and Red Envelopes
data structures
,
dp
2100
x2372
1105E
Helping Hiasat
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2200
x1598
1105C
Ayoub and Lost Array
combinatorics
,
dp
,
math
1500
x10188
1103D
Professional layer
bitmasks
,
dp
3100
x402
1102F
Elongated Matrix
binary search
,
bitmasks
,
brute force
,
dp
,
graphs
2000
x1928
1101F
Trucks and Cities
binary search
,
dp
2400
x1279
1101D
GCD Counting
data structures
,
dfs and similar
,
dp
,
number theory
,
trees
2000
x4461
1099F
Cookies
binary search
,
data structures
,
dfs and similar
,
dp
,
games
,
trees
2400
x910
1097H
Mateusz and an Infinite Sequence
bitmasks
,
brute force
,
dp
,
strings
3400
x94
1097G
Vladislav and a Great Legend
combinatorics
,
dp
,
trees
3000
x688
1097D
Makoto and a Blackboard
dp
,
math
,
number theory
,
probabilities
2200
x2572
1097B
Petr and a Combination Lock
bitmasks
,
brute force
,
dp
1200
x27166
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1396
1096F
Inversion Expectation
dp
,
math
,
probabilities
2300
x1567
1096E
The Top Scorer
combinatorics
,
dp
,
math
,
probabilities
2500
x918
1096D
Easy Problem
dp
1800
x7747
1093F
Vasya and Array
dp
2400
x983
1092F
Tree with Maximum Cost
dfs and similar
,
dp
,
trees
1900
x7397
1091D
New Year and the Permutation Concatenation
combinatorics
,
dp
,
math
1700
x6630
1089A
Alice the Fan
dp
2200
x1113
1088E
Ehab and a component choosing problem
dp
,
greedy
,
math
,
trees
2400
x1410
1085G
Beautiful Matrix
combinatorics
,
data structures
,
dp
2900
x508
1084C
The Fair Nut and String
combinatorics
,
dp
,
implementation
1500
x7694
1083E
The Fair Nut and Rectangles
data structures
,
dp
,
geometry
2400
x3996
1083A
The Fair Nut and the Best Path
data structures
,
dp
,
trees
1800
x5243
1082F
Speed Dial
dp
,
strings
,
trees
2800
x412
1082E
Increasing Frequency
binary search
,
dp
,
greedy
2000
x4138
1081C
Colorful Bricks
combinatorics
,
dp
,
math
1500
x7080
1077F2
Pictures with Kittens (hard version)
data structures
,
dp
2100
x2988
1077F1
Pictures with Kittens (easy version)
dp
1900
x4098
1076F
Summer Practice Report
dp
,
greedy
2500
x627
1073F
Choosing Two Paths
dfs and similar
,
dp
,
greedy
,
trees
2500
x525
1073E
Segment Sum
bitmasks
,
combinatorics
,
dp
,
math
2300
x2418
1070J
Streets and Avenues in Berhattan
dp
2300
x681
1070G
Monsters and Potions
brute force
,
dp
,
greedy
,
implementation
2300
x820
1070A
Find a Number
dp
,
graphs
,
number theory
,
shortest paths
2200
x2268
1067E
Random Forest Rank
dp
,
graph matchings
,
math
,
trees
2800
x429
1067D
Computer Game
dp
,
greedy
,
math
,
probabilities
3100
x363
1067A
Array Without Local Maximums
dp
1900
x2799
1066F
Yet another 2D Walking
dp
2100
x1830
1065F
Up and Down the Tree
dfs and similar
,
dp
,
trees
2500
x1145
1065D
Three Pieces
dfs and similar
,
dp
,
shortest paths
2200
x1275
1063F
String Journey
data structures
,
dp
,
string suffix structures
3300
x807
1061C
Multiplicity
data structures
,
dp
,
implementation
,
math
,
number theory
1700
x8471
1060F
Shrinking Tree
combinatorics
,
dp
2900
x551
1060E
Sergey and Subway
dfs and similar
,
dp
,
trees
2000
x3009
1059E
Split the Tree
binary search
,
data structures
,
dp
,
greedy
,
trees
2400
x1362
1057C
Tanya and Colored Candies
*special problem
,
dp
2000
x875
1056F
Write The Contest
binary search
,
dp
,
math
2500
x467
1056D
Decorate Apple Tree
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
sortings
,
trees
1600
x5721
1055E
Segments on the Line
binary search
,
dp
2500
x716
1051E
Vasya and Big Integers
binary search
,
data structures
,
dp
,
hashing
,
strings
2600
x903
1051D
Bicolorings
bitmasks
,
dp
1700
x7199
1051C
Vasya and Multisets
brute force
,
dp
,
greedy
,
implementation
,
math
1500
x9171
1044C
Optimal Polygon Perimeter
dp
,
geometry
2100
x1332
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2208
1042E
Vasya and Magic Matrix
dp
,
math
,
probabilities
2300
x1697
1042B
Vitamins
bitmasks
,
brute force
,
dp
,
implementation
1200
x15415
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1459
1040B
Shashlik Cooking
dp
,
greedy
,
math
1300
x7031
1039D
You Are Given a Tree
data structures
,
dp
,
trees
2800
x1661
1038F
Wrap Around
dp
,
strings
2900
x298
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x960
1038D
Slime
dp
,
greedy
,
implementation
1800
x8158
1037C
Equalize
dp
,
greedy
,
strings
1300
x18408
1036C
Classy Numbers
combinatorics
,
dp
1900
x8774
1034E
Little C Loves 3 III
bitmasks
,
dp
,
math
3200
x606
1034C
Region Separation
combinatorics
,
dp
,
number theory
,
trees
2700
x862
1033C
Permutation Game
brute force
,
dp
,
games
1600
x5402
1032F
Vasya and Maximum Matching
dp
,
trees
2400
x906
1032E
The Unbearable Lightness of Weights
dp
,
math
2100
x1523
1032C
Playing Piano
constructive algorithms
,
dp
1700
x3907
1030E
Vasya and Good Sequences
bitmasks
,
dp
2000
x2979
1029E
Tree with Small Distances
dp
,
graphs
,
greedy
2100
x2803
1029B
Creating the Contest
dp
,
greedy
,
math
1200
x16541
1028G
Guess the number
dp
,
interactive
3000
x537
1027E
Inverse Coloring
combinatorics
,
dp
,
math
2100
x1922
1025D
Recovering BST
brute force
,
dp
,
math
,
number theory
,
trees
2100
x3377
1016F
Road Projects
dfs and similar
,
dp
,
trees
2600
x783
1016C
Vasya And The Mushrooms
dp
,
implementation
1800
x3648
←
1
2
...
10
11
12
13
14
...
20
21
→
User lists
Name