Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 952 (Div. 4)
16:35:05
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
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2092
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1814
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x816
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4125
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3399
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2477
1510D
Digits
dp
,
math
,
number theory
2100
x1806
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3216
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1257
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1416
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5536
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x858
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2253
1497E2
Square-free division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1573
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1492
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x208
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2816
1486D
Max Median
binary search
,
data structures
,
dp
2100
x6850
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1878
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1223
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x2978
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2004
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x3933
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3887
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4445
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x2954
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1581
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1345
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3552
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1981
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1489
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3412
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3342
1433F
Zero Remainder Sum
dp
2100
x5875
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x139
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2177
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x813
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x740
1420E
Battle Lemmings
dp
,
greedy
2500
x855
1420C2
Pokémon Army (hard version)
data structures
,
divide and conquer
,
dp
,
greedy
,
implementation
2100
x4537
1409F
Subsequences of Length Two
dp
,
strings
2100
x4293
1407E
Egor in the Republic of Dagestan
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
2500
x1610
1407D
Discrete Centrifugal Jumps
data structures
,
dp
,
graphs
2200
x4647
1400E
Clear the Multiset
data structures
,
divide and conquer
,
dp
,
greedy
2200
x5044
1399F
Yet Another Segments Subset
data structures
,
dp
,
graphs
,
sortings
2300
x1569
1398F
Controversial Rounds
binary search
,
data structures
,
dp
,
greedy
,
two pointers
2500
x1071
1396C
Monster Invaders
dp
,
greedy
,
implementation
2300
x2400
1393D
Rarity and New Dress
dfs and similar
,
dp
,
implementation
,
shortest paths
2100
x3782
1387B1
Village (Minimum)
*special problem
,
dp
,
greedy
,
trees
2100
x1342
1387A
Graph
*special problem
,
binary search
,
dfs and similar
,
dp
,
math
,
ternary search
2100
x675
1384B2
Koa and the Beach (Hard Version)
constructive algorithms
,
dp
,
greedy
,
implementation
2200
x2473
1373E
Sum of Digits
brute force
,
constructive algorithms
,
dp
,
greedy
2200
x2705
1372D
Omkar and Circle
brute force
,
dp
,
games
,
greedy
2100
x5308
1371E2
Asterism (Hard Version)
binary search
,
combinatorics
,
dp
,
math
,
number theory
,
sortings
2300
x2306
1367F2
Flying Sort (Hard Version)
binary search
,
data structures
,
dp
,
greedy
,
sortings
,
two pointers
2400
x1454
1367F1
Flying Sort (Easy Version)
dp
,
greedy
,
two pointers
2100
x3008
1366E
Two Arrays
binary search
,
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
two pointers
2100
x3977
1354F
Summoning Minions
constructive algorithms
,
dp
,
flows
,
graph matchings
,
greedy
,
sortings
2500
x1036
1354E
Graph Coloring
dfs and similar
,
dp
,
graphs
2100
x3122
1353F
Decreasing Heights
brute force
,
dp
2200
x3108
1348E
Phoenix and Berries
brute force
,
dp
,
greedy
,
math
2400
x1993
1340C
Nastya and Unexpected Guest
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x2072
1336C
Kaavi and Magic Spell
dp
,
strings
2200
x3390
1334F
Strange Function
binary search
,
data structures
,
dp
,
greedy
2500
x1138
1332F
Independent Set
dfs and similar
,
dp
,
trees
2500
x980
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1613
1316E
Team Building
bitmasks
,
dp
,
greedy
,
sortings
2300
x3545
1313D
Happy New Year
bitmasks
,
dp
,
implementation
2500
x1171
1312E
Array Shrinking
dp
,
greedy
2100
x5561
1310D
Tourism
dp
,
graphs
,
probabilities
2300
x1345
1310B
Double Elimination
dp
,
implementation
2500
x490
1307E
Cow and Treats
binary search
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
2500
x1123
1304F2
Animal Observation (hard version)
data structures
,
dp
,
greedy
2400
x1332
1304F1
Animal Observation (easy version)
data structures
,
dp
2300
x1575
1303E
Erase Subsequences
dp
,
strings
2200
x2579
1301E
Nanosoft
binary search
,
data structures
,
dp
,
implementation
2500
x1277
1292C
Xenon's Attack on the Gangs
combinatorics
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1946
1285E
Delete a Segment
brute force
,
constructive algorithms
,
data structures
,
dp
,
graphs
,
sortings
,
trees
,
two pointers
2300
x1728
1280D
Miss Punyverse
dp
,
greedy
,
trees
2500
x927
1272F
Two Bracket Sequences
dp
,
strings
,
two pointers
2200
x1901
1271E
Common Number
binary search
,
combinatorics
,
dp
,
math
2100
x3181
1271D
Portals
data structures
,
dp
,
greedy
,
implementation
,
sortings
2100
x2815
1265E
Beautiful Mirrors
data structures
,
dp
,
math
,
probabilities
2100
x3489
1263F
Economic Difficulties
data structures
,
dfs and similar
,
dp
,
flows
,
graphs
,
trees
2400
x847
1260E
Tournament
brute force
,
dp
,
greedy
2400
x1610
1253E
Antenna Coverage
data structures
,
dp
,
greedy
,
sortings
2200
x2769
1252J
Tiling Terrace
brute force
,
dp
2300
x689
1252B
Cleaning Robots
dp
,
trees
2300
x505
1251E1
Voting (Easy Version)
data structures
,
dp
,
greedy
2300
x2249
1250G
Discarding Game
dp
,
greedy
,
two pointers
2300
x712
1249F
Maximum Weight Subset
dp
,
trees
2200
x2251
1245F
Daniel and Spring Cleaning
bitmasks
,
brute force
,
combinatorics
,
dp
2300
x1738
1245E
Hyakugoku and Ladders
dp
,
probabilities
,
shortest paths
2300
x1246
1242C
Sum Balance
bitmasks
,
dfs and similar
,
dp
,
graphs
2400
x1612
1238F
The Maximum Subtree
dfs and similar
,
dp
,
graphs
,
trees
2200
x1829
1238E
Keyboard Purchase
bitmasks
,
dp
2200
x2868
1237E
Balanced Binary Search Trees
dp
,
math
2400
x1272
1236E
Alice and the Unfair Game
binary search
,
data structures
,
dp
,
dsu
2500
x642
1234F
Yet Another Substring Reverse
bitmasks
,
dp
2200
x2394
1228E
Another Filling the Grid
combinatorics
,
dp
,
math
2300
x2561
←
1
2
3
4
5
6
7
→
User lists
Name