Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 968 (Div. 2)
36:18:38
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
1630D
Flipping Range
constructive algorithms
,
dp
,
greedy
,
number theory
2400
x1580
1630C
Paint the Middle
dp
,
greedy
,
sortings
,
two pointers
2200
x2905
1628D2
Game on Sum (Hard Version)
combinatorics
,
dp
,
games
,
math
2400
x2033
1628D1
Game on Sum (Easy Version)
combinatorics
,
dp
,
games
,
math
2100
x3106
1627E
Not Escaping
data structures
,
dp
,
implementation
,
shortest paths
,
two pointers
2200
x2326
1627D
Not Adding
brute force
,
dp
,
math
,
number theory
1900
x8169
1626F
A Random Code Problem
combinatorics
,
dp
,
math
,
number theory
,
probabilities
2800
x726
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x1028
1624E
Masha-forgetful
brute force
,
constructive algorithms
,
dp
,
hashing
,
implementation
,
strings
2000
x4055
1621G
Weighted Increasing Subsequences
data structures
,
dp
,
math
3200
x645
1621E
New School
binary search
,
data structures
,
dp
,
greedy
,
implementation
,
sortings
2300
x1752
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x882
1620F
Bipartite Array
dp
,
greedy
2800
x600
1620C
BA-String
brute force
,
dp
,
greedy
,
implementation
,
math
1800
x6508
1617E
Christmas Chocolates
dfs and similar
,
dp
,
games
,
graphs
,
implementation
,
math
,
number theory
,
shortest paths
,
trees
2700
x857
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x900
1616G
Just Add an Edge
dfs and similar
,
dp
,
graphs
3500
x273
1616D
Keep the Average High
dp
,
greedy
,
math
2000
x4843
1615F
LEGOndary Grandmaster
combinatorics
,
dp
,
math
2800
x863
1614D2
Divan and Kostomuksha (hard version)
dp
,
number theory
2300
x2277
1614D1
Divan and Kostomuksha (easy version)
dp
,
number theory
2100
x3812
1613D
MEX Sequences
dp
,
math
1900
x4552
1612F
Armor and Weapons
brute force
,
dp
,
greedy
,
shortest paths
2800
x588
1612E
Messages
brute force
,
dp
,
greedy
,
probabilities
,
sortings
2000
x2472
1611E2
Escape The Maze (hard version)
dfs and similar
,
dp
,
greedy
,
shortest paths
,
trees
1900
x3783
1610D
Not Quite Lee
combinatorics
,
dp
,
math
,
number theory
2000
x2678
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x2034
1608F
MEX counting
combinatorics
,
dp
,
implementation
3200
x580
1606F
Tree Queries
brute force
,
dp
,
trees
2800
x551
1606E
Arena
combinatorics
,
dp
,
math
2100
x3472
1605F
PalindORme
combinatorics
,
dp
2900
x301
1603F
October 18, 2017
combinatorics
,
dp
,
implementation
,
math
2700
x273
1603E
A Perfect Problem
combinatorics
,
dp
,
math
3200
x415
1603D
Artistic Partition
divide and conquer
,
dp
,
number theory
3000
x660
1603C
Extreme Extension
dp
,
greedy
,
math
,
number theory
2300
x2018
1601E
Phys Ed Online
data structures
,
dp
,
greedy
2900
x473
1601D
Difficult Mountain
data structures
,
dp
,
greedy
,
sortings
2700
x1434
1601C
Optimal Insertion
data structures
,
divide and conquer
,
dp
,
greedy
,
sortings
2300
x1989
1601B
Frog Traveler
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
,
two pointers
1900
x4910
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1403
1598E
Staircases
brute force
,
combinatorics
,
data structures
,
dfs and similar
,
dp
,
implementation
,
math
2100
x2280
1594E2
Rubik's Cube Coloring (hard version)
brute force
,
dp
,
implementation
,
math
,
trees
2300
x1470
1593G
Changing Brackets
constructive algorithms
,
data structures
,
dp
,
greedy
2200
x1671
1593F
Red-Black Number
dfs and similar
,
dp
,
implementation
,
math
,
meet-in-the-middle
2100
x2415
1585G
Poachers
dp
,
games
,
graphs
,
trees
2500
x175
1585F
Non-equal Neighbours
combinatorics
,
dp
,
math
2400
x1198
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x920
1582F2
Korney Korneevich and XOR (hard version)
binary search
,
brute force
,
dp
,
greedy
,
two pointers
2400
x1775
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5482
1582E
Pchelyonok and Segments
binary search
,
data structures
,
dp
,
greedy
,
math
2000
x3689
1580D
Subsequence
brute force
,
divide and conquer
,
dp
,
greedy
,
trees
2900
x852
1580B
Mathematics Curriculum
brute force
,
combinatorics
,
dp
,
trees
2600
x1021
1579G
Minimal Coverage
dp
2200
x2339
1575L
Longest Array Deconstruction
data structures
,
divide and conquer
,
dp
,
sortings
2100
x1340
1575H
Holiday Wall Ornaments
dp
,
strings
2200
x601
1575D
Divisible by Twenty-Five
brute force
,
dfs and similar
,
dp
1800
x2478
1574F
Occurrences
combinatorics
,
dfs and similar
,
dp
,
dsu
,
fft
,
graphs
2700
x612
1572E
Polygon
binary search
,
dp
,
geometry
3000
x284
1572C
Paint
dp
,
greedy
2700
x1437
1572A
Book
binary search
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
1800
x8846
1571G
A Battle Against a Dragon
*special problem
,
data structures
,
dp
2500
x75
1571F
Kotlinforces
*special problem
,
constructive algorithms
,
dp
2000
x182
1569F
Palindromic Hamiltonian Path
brute force
,
dfs and similar
,
dp
,
graphs
,
hashing
3000
x236
1566H
Xor-quiz
constructive algorithms
,
dp
,
interactive
,
math
,
number theory
3200
x129
1566F
Points Movement
data structures
,
dp
,
greedy
,
implementation
,
sortings
2600
x945
1566E
Buds Re-hanging
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2000
x4090
1562E
Rescue Niwen!
dp
,
greedy
,
string suffix structures
,
strings
2500
x1389
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4331
1559E
Mocha and Stars
combinatorics
,
dp
,
fft
,
math
,
number theory
2200
x2280
1558B
Up the Strip
brute force
,
dp
,
math
,
number theory
,
two pointers
1900
x4747
1557D
Ezzat and Grid
data structures
,
dp
,
greedy
2200
x2532
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1212
1556E
Equilibrium
data structures
,
dp
,
greedy
2200
x2685
1554E
You
dfs and similar
,
dp
,
math
,
number theory
2600
x1210
1553I
Stairs
combinatorics
,
divide and conquer
,
dp
,
fft
,
math
3400
x203
1552F
Telepanting
binary search
,
data structures
,
dp
,
sortings
2200
x2868
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6924
1551F
Equidistant Vertices
brute force
,
combinatorics
,
dfs and similar
,
dp
,
trees
2200
x1813
1551E
Fixed Points
binary search
,
brute force
,
dp
2000
x3846
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x662
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1513
1548C
The Three Little Pigs
combinatorics
,
dp
,
fft
,
math
2500
x1812
1547G
How Many Paths?
dfs and similar
,
dp
,
graphs
,
trees
2100
x2973
1545F
AquaMoon and Potatoes
brute force
,
data structures
,
dp
3500
x106
1545E2
AquaMoon and Time Stop (hard version)
data structures
,
dp
3500
x83
1545E1
AquaMoon and Time Stop (easy version)
data structures
,
dp
3500
x79
1542E2
Abnormal Permutation Pairs (hard version)
combinatorics
,
dp
,
fft
,
math
2700
x840
1542E1
Abnormal Permutation Pairs (easy version)
combinatorics
,
dp
,
fft
,
math
2400
x1223
1542D
Priority Queue
combinatorics
,
dp
,
implementation
,
math
,
ternary search
2200
x2589
1540C2
Converging Array (Hard Version)
dp
,
math
2900
x452
1540C1
Converging Array (Easy Version)
dp
,
math
2700
x611
1540B
Tree Array
brute force
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
,
trees
2300
x2549
1539E
Game with Cards
binary search
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
implementation
2500
x938
1535E
Gold Transfer
binary search
,
data structures
,
dp
,
greedy
,
interactive
,
trees
2200
x2712
1535D
Playoff Tournament
data structures
,
dfs and similar
,
dp
,
implementation
,
trees
1800
x7655
1534H
Lost Nodes
constructive algorithms
,
dp
,
graphs
,
interactive
,
sortings
,
trees
3500
x147
1534G
A New Beginning
data structures
,
dp
,
geometry
,
sortings
3300
x556
1534F2
Falling Sand (Hard Version)
dfs and similar
,
dp
,
graphs
,
greedy
3000
x532
1530H
Turing's Award
data structures
,
dp
3400
x153
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x772
←
1
2
3
4
5
6
7
...
16
17
→
User lists
Name