Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 968 (Div. 2)
32:22:26
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
1528E
Mashtali and Hagh Trees
combinatorics
,
dp
,
trees
2900
x520
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2270
1525F
Goblins And Gnomes
brute force
,
dp
,
flows
,
graph matchings
2800
x326
1525E
Assimilation IV
combinatorics
,
dp
,
math
,
probabilities
,
two pointers
2100
x2031
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9645
1523H
Hopping Around the Array
data structures
,
dp
3500
x243
1523F
Favorite Game
bitmasks
,
dp
3300
x417
1523E
Crypto Lights
combinatorics
,
dp
,
math
,
probabilities
2600
x1628
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2158
1521E
Nastia and a Beautiful Matrix
binary search
,
constructive algorithms
,
dp
,
greedy
2700
x666
1521D
Nastia Plays with a Tree
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
dsu
,
greedy
,
implementation
,
trees
2500
x1900
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x409
1517H
Fly Around the World
dp
,
geometry
3500
x69
1517F
Reunion
combinatorics
,
dp
,
trees
3200
x454
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7623
1516E
Baby Ehab Plays with Permutations
combinatorics
,
dp
,
math
2500
x850
1516D
Cut
binary search
,
data structures
,
dp
,
graphs
,
number theory
,
two pointers
2100
x4275
1515E
Phoenix and Computers
combinatorics
,
dp
,
math
2200
x3500
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x6152
1511G
Chips on a Board
bitmasks
,
brute force
,
data structures
,
dp
,
games
,
two pointers
2700
x757
1511F
Chainword
brute force
,
data structures
,
dp
,
matrices
,
string suffix structures
,
strings
2700
x424
1511E
Colorings and Dominoes
combinatorics
,
dp
,
greedy
,
math
2100
x2560
1510H
Hard Optimization
dp
3200
x98
1510D
Digits
dp
,
math
,
number theory
2100
x1876
1509C
The Sports Festival
dp
,
greedy
1800
x12361
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4246
1503E
2-Coloring
combinatorics
,
dp
,
math
3100
x682
1503C
Travelling Salesman Problem
binary search
,
data structures
,
dp
,
greedy
,
shortest paths
,
sortings
,
two pointers
2200
x3391
1500F
Cupboards Jumps
dp
3500
x348
1499F
Diameter Cuts
combinatorics
,
dfs and similar
,
dp
,
trees
2400
x1298
1499E
Chaotic Merge
combinatorics
,
dp
,
math
,
strings
2400
x1496
1499D
The Number of Pairs
dp
,
math
,
number theory
2100
x5746
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x910
1498D
Bananas in a Microwave
dfs and similar
,
dp
,
graphs
,
implementation
2200
x2311
1497E2
Square-Free Division (hard version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2500
x1651
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1516
1495F
Squares
constructive algorithms
,
data structures
,
dp
,
graphs
,
trees
3300
x293
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5383
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x7124
1488E
Palindromic Doubles
*special problem
,
data structures
,
dp
2200
x212
1487G
String Counting
combinatorics
,
dp
,
fft
,
math
2700
x586
1487F
Ones
dp
,
greedy
,
shortest paths
2900
x369
1486F
Pairs of Paths
combinatorics
,
data structures
,
dfs and similar
,
dp
,
trees
2600
x650
1486E
Paired Payment
binary search
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graphs
,
shortest paths
2200
x2867
1486D
Max Median
binary search
,
data structures
,
dp
2100
x7112
1485F
Copy or Prefix Sum
combinatorics
,
data structures
,
dp
,
sortings
2400
x1918
1485E
Move and Swap
dfs and similar
,
dp
,
greedy
,
trees
2500
x1282
1482E
Skyline Photo
data structures
,
divide and conquer
,
dp
2100
x3126
1481F
AB Tree
dp
,
greedy
,
trees
3100
x480
1481E
Sorting Books
data structures
,
dp
,
greedy
2500
x2050
1479E
School Clubs
dp
,
fft
,
math
,
number theory
,
probabilities
3500
x201
1479B2
Painting the Array II
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2100
x4013
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6921
1476F
Lanterns
binary search
,
data structures
,
dp
3000
x670
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6729
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x10065
1474F
1 2 3 4 ...
dp
,
math
,
matrices
3000
x243
1474D
Cleaning
data structures
,
dp
,
greedy
,
math
2200
x3938
1473G
Tiles
combinatorics
,
dp
,
fft
,
math
2800
x387
1472G
Moving to the Capital
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x4604
1472F
New Year's Puzzle
brute force
,
dp
,
graph matchings
,
greedy
,
sortings
2100
x3034
1470E
Strange Permutation
binary search
,
combinatorics
,
data structures
,
dp
,
graphs
,
implementation
,
two pointers
3200
x297
1468A
LaIS
data structures
,
dp
,
greedy
2200
x1646
1467E
Distinctive Roots in a Tree
data structures
,
dfs and similar
,
dp
,
trees
2500
x1426
1467D
Sum of Paths
combinatorics
,
dp
,
math
2200
x3650
1466H
Finding satisfactory solutions
combinatorics
,
dp
,
graphs
,
greedy
,
math
3300
x270
1463F
Max Correct Set
bitmasks
,
dp
,
math
3100
x576
1461F
Mathematical Expression
constructive algorithms
,
dp
,
greedy
2700
x543
1458B
Glass Half Spilled
dp
2000
x3499
1456E
XOR-ranges
dp
,
greedy
3500
x276
1455G
Forbidden Value
data structures
,
dp
2900
x402
1455F
String and Operations
dp
,
greedy
2800
x437
1453F
Even Harder
dp
2700
x832
1453E
Dog Snacks
binary search
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x2017
1452E
Two Editorials
brute force
,
dp
,
greedy
,
sortings
,
two pointers
2500
x1549
1450G
Communism
bitmasks
,
dp
,
trees
3500
x306
1446C
Xor Tree
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
dp
,
trees
2100
x3562
1446B
Catching Cheaters
dp
,
strings
1800
x7778
1444E
Finding the Vertex
brute force
,
dfs and similar
,
dp
,
interactive
,
trees
3500
x135
1444D
Rectangular Polyline
constructive algorithms
,
dp
,
geometry
2900
x564
1442E
Black, White and Grey Tree
binary search
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
3000
x572
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x2178
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8799
1439D
INOI Final Contests
combinatorics
,
dp
,
fft
3100
x363
1437F
Emotional Fishermen
combinatorics
,
dp
,
math
,
two pointers
2600
x1197
1437E
Make It Increasing
binary search
,
constructive algorithms
,
data structures
,
dp
,
implementation
2200
x3408
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10383
1433F
Zero Remainder Sum
dp
2100
x6012
1431J
Zero-XOR Array
*special problem
,
dp
3400
x44
1431G
Number Deletion Game
*special problem
,
dp
,
games
,
greedy
2100
x186
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x684
1430F
Realistic Gameplay
dp
,
greedy
2600
x897
1428G2
Lucky Numbers (Hard Version)
dp
,
greedy
3000
x627
1428G1
Lucky Numbers (Easy Version)
dp
,
greedy
2900
x562
1428F
Fruit Sequences
binary search
,
data structures
,
divide and conquer
,
dp
,
two pointers
2400
x2259
1427C
The Hard Work of Paparazzi
dp
2000
x5627
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5290
1425D
Danger of Mad Snakes
combinatorics
,
dp
,
math
2300
x825
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x278
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x748
←
1
2
...
4
5
6
7
8
...
16
17
→
User lists
Name