Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 952 (Div. 4)
05:39:43
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
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x3984
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x626
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1731
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x865
1620F
Bipartite Array
dp
,
greedy
2800
x590
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6403
1619E
MEX and Increments
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
,
math
,
sortings
1700
x8764
1618D
Array and Operations
dp
,
greedy
,
math
1300
x18433
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x841
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x805
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x266
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4750
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x769
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2203
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3683
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x9988
1613D
MEX Sequences
dp
,
math
1900
x4466
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x577
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2409
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3688
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2609
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1887
1609C
Complex Market Analysis
binary search
,
dp
,
implementation
,
number theory
,
schedules
,
two pointers
1400
x9541
1608F
MEX counting
combinatorics
,
dp
,
implementation
3200
x524
1608C
Game Master
data structures
,
dfs and similar
,
dp
,
graphs
,
greedy
,
two pointers
1700
x6461
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x522
1606E
Arena
combinatorics
,
dp
,
math
2100
x3369
1605F
PalindORme
combinatorics
,
dp
2900
x292
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x269
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x405
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x618
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x1989
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x467
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x1399
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1935
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4805
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1332
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2253
1598C
Delete Two Elements
data structures
,
dp
,
implementation
,
math
,
two pointers
1200
x20202
1598A
Computer Game
brute force
,
dfs and similar
,
dp
,
implementation
800
x22900
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1454
1594D
The Number of Imposters
constructive algorithms
,
dfs and similar
,
dp
,
dsu
,
graphs
1700
x7173
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1631
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2369
1593B
Make it Divisible by 25
dfs and similar
,
dp
,
greedy
,
math
,
math
900
x25601
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7683
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x172
1585F
Non-equal Neighbours
combinatorics
,
dp
,
math
2400
x1160
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x860
1583C
Omkar and Determination
data structures
,
dp
1700
x6840
1582F2
Korney Korneevich and XOR (hard version)
binary search
,
brute force
,
dp
,
greedy
,
two pointers
2400
x1727
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5322
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3615
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x769
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x987
1580A
Portal
brute force
,
data structures
,
dp
,
greedy
,
implementation
1700
x3581
1579G
Minimal Coverage
dp
2200
x2290
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1297
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x590
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2431
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x591
1572E
Polygon
binary search
,
dp
,
geometry
3000
x281
1572C
Paint
dp
,
greedy
2700
x1399
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8604
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x72
1571F
Kotlinforces
*special problem
,
constructive algorithms
,
dp
2000
x178
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x328
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x230
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11906
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x126
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x932
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4037
1566C
MAX-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
1000
x17131
1566B
MIN-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
800
x19206
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1344
1562D1
Two Hundred Twenty One (easy version)
data structures
,
dp
,
math
1700
x6210
1561D1
Up the Strip (simplified version)
brute force
,
data structures
,
dp
,
math
,
number theory
1700
x5469
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4231
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2231
1559B
Mocha and Red and Blue
dp
,
greedy
900
x22083
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4663
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2488
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8378
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1182
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2520
1555D
Say No to Palindromes
brute force
,
constructive algorithms
,
dp
,
strings
1600
x11871
1555C
Coin Rows
brute force
,
constructive algorithms
,
dp
,
implementation
1300
x21052
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1189
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x198
1553D
Backspace
dp
,
greedy
,
strings
,
two pointers
1500
x13412
1553C
Penalty
bitmasks
,
brute force
,
dp
,
greedy
1200
x17424
1553B
Reverse String
brute force
,
dp
,
hashing
,
implementation
,
strings
1300
x13883
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2813
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6751
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1764
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3733
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x636
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1454
1549B
Gregor and the Pawn Game
dfs and similar
,
dp
,
flows
,
graph matchings
,
graphs
,
greedy
,
implementation
800
x23904
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1745
←
1
2
...
4
5
6
7
8
...
20
21
→
User lists
Name