Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 942 (Div. 1)
00:32:05
Register now »
*has extra registration
Before contest
Codeforces Round 942 (Div. 2)
00:32:05
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
1633D
Make Them Equal
dp
,
greedy
1600
x12962
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12227
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x7809
1626C
Monsters And Spells
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
two pointers
1700
x10597
1625C
Road Optimization
dp
1700
x10028
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3933
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6345
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8643
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4692
1613D
MEX Sequences
dp
,
math
1900
x4429
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2387
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3633
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2575
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6411
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4767
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7089
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7590
1583C
Omkar and Determination
data structures
,
dp
1700
x6794
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5239
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3578
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3541
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2397
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8515
1571F
Kotlinforces
*special problem
,
constructive algorithms
,
dp
2000
x176
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x319
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11824
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4009
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6178
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5381
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4601
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8313
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11727
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6676
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3675
1537E1
Erase and Extend (Easy Version)
binary search
,
brute force
,
dp
,
greedy
,
hashing
,
implementation
,
string suffix structures
,
strings
,
two pointers
1600
x12230
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7473
1528B
Kavi on Pairing Duty
combinatorics
,
dp
,
math
1700
x8454
1528A
Parsa's Humongous Tree
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
trees
1600
x13820
1525D
Armchairs
dp
,
flows
,
graph matchings
,
greedy
1800
x9357
1519D
Maximum Sum of Products
brute force
,
dp
,
implementation
,
math
,
two pointers
1600
x14548
1517D
Explorer Space
dp
,
graphs
,
shortest paths
1800
x7306
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11503
1513C
Add One
dp
,
matrices
1600
x13168
1512G
Short Task
brute force
,
dp
,
math
,
number theory
1700
x7789
1512F
Education
brute force
,
dp
,
greedy
,
implementation
1900
x5923
1509C
The Sports Festival
dp
,
greedy
1800
x11771
1506G
Maximize the Remaining String
brute force
,
data structures
,
dp
,
greedy
,
strings
2000
x4092
1498C
Planar Reflections
brute force
,
data structures
,
dp
1600
x9161
1497E1
Square-Free Division (easy version)
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
1700
x8025
1494C
1D Sokoban
binary search
,
dp
,
greedy
,
implementation
,
two pointers
1900
x5226
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x6875
1491C
Pekora and Trampoline
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x7709
1479B1
Painting the Array I
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
1900
x6734
1476D
Journey
dfs and similar
,
dp
,
dsu
,
implementation
1700
x8378
1476C
Longest Simple Cycle
dp
,
graphs
,
greedy
1600
x11034
1475G
Strange Beauty
dp
,
math
,
number theory
,
sortings
1900
x6390
1475D
Cleaning the Phone
binary search
,
dp
,
sortings
,
two pointers
1800
x9700
1473D
Program
data structures
,
dp
,
implementation
,
strings
1700
x9300
1472E
Correct Placement
binary search
,
data structures
,
dp
,
sortings
,
two pointers
1700
x7712
1469C
Building a Fence
dp
,
greedy
,
implementation
,
two pointers
1600
x10482
1458B
Glass Half Spilled
dp
2000
x3374
1455D
Sequence and Swaps
dp
,
greedy
,
sortings
1600
x11973
1452D
Radio Towers
combinatorics
,
dp
,
math
1600
x7746
1446B
Catching Cheaters
dp
,
strings
1800
x7520
1442A
Extreme Subtraction
constructive algorithms
,
dp
,
greedy
1800
x8553
1437C
Chef Monocarp
dp
,
flows
,
graph matchings
,
greedy
,
math
,
sortings
1800
x10102
1427C
The Hard Work of Paparazzi
dp
2000
x5469
1426F
Number of Subsequences
combinatorics
,
dp
,
strings
2000
x5096
1422C
Bargain
combinatorics
,
dp
,
math
1700
x8070
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4167
1413C
Perform Easily
binary search
,
brute force
,
dp
,
implementation
,
sortings
,
two pointers
1900
x5527
1409E
Two Platforms
binary search
,
dp
,
sortings
,
two pointers
1800
x7540
1408D
Searchlights
binary search
,
brute force
,
data structures
,
dp
,
implementation
,
sortings
,
two pointers
2000
x4156
1404B
Tree Tag
dfs and similar
,
dp
,
games
,
trees
1900
x7073
1401D
Maximum Distributed Tree
dfs and similar
,
dp
,
greedy
,
implementation
,
math
,
number theory
,
sortings
,
trees
1800
x8853
1398D
Colored Rectangles
dp
,
greedy
,
sortings
1800
x10980
1398C
Good Subarrays
data structures
,
dp
,
math
1600
x24084
1395C
Boboniu and Bit Operations
bitmasks
,
brute force
,
dp
,
greedy
1600
x13495
1394A
Boboniu Chats with Du
dp
,
greedy
,
sortings
,
two pointers
1800
x6448
1392D
Omkar and Bed Wars
dp
,
greedy
1700
x8432
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x4921
1389B
Array Walk
brute force
,
dp
,
greedy
1600
x15771
1384B1
Koa and the Beach (Easy Version)
brute force
,
dp
,
greedy
1900
x3833
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x4758
1381B
Unmerge
dp
1800
x8482
1379C
Choosing flowers
binary search
,
brute force
,
data structures
,
dfs and similar
,
dp
,
greedy
,
sortings
,
two pointers
2000
x5405
1373D
Maximum Sum on Even Positions
divide and conquer
,
dp
,
greedy
,
implementation
1600
x14931
1370D
Odd-Even Subsequence
binary search
,
dp
,
dsu
,
greedy
,
implementation
2000
x9114
1369D
TediousLee
dp
,
graphs
,
greedy
,
math
,
trees
1900
x8252
1367E
Necklace Assembly
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
number theory
1900
x5126
1363E
Tree Shuffling
dfs and similar
,
dp
,
greedy
,
trees
2000
x6477
1360F
Spy-string
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
hashing
,
strings
1700
x11834
1359D
Yet Another Yet Another Task
data structures
,
dp
,
implementation
,
two pointers
2000
x8936
1353E
K-periodic Garland
brute force
,
dp
,
greedy
1900
x6761
1346E
Magic Tricks
*special problem
,
dp
,
graphs
1700
x368
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7568
1336A
Linova and Kingdom
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1600
x19269
1335E2
Three Blocks Palindrome (hard version)
brute force
,
data structures
,
dp
,
two pointers
1800
x7943
1335E1
Three Blocks Palindrome (easy version)
binary search
,
brute force
,
data structures
,
dp
,
two pointers
1700
x10413
1328D
Carousel
constructive algorithms
,
dp
,
graphs
,
greedy
,
math
1800
x12498
←
1
2
3
4
5
6
→
User lists
Name