Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 968 (Div. 2)
34:19:27
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
1749D
Counting Arrays
combinatorics
,
dp
,
math
,
number theory
1900
x5511
1748E
Yet Another Array Counting Problem
binary search
,
data structures
,
divide and conquer
,
dp
,
flows
,
math
,
trees
2300
x1843
1747E
List Generation
combinatorics
,
dp
,
math
2900
x498
1746G
Olympiad Training
binary search
,
data structures
,
dp
,
flows
,
geometry
,
implementation
,
sortings
3500
x93
1746E2
Joking (Hard Version)
dp
,
interactive
3200
x390
1746D
Paths on the Tree
dfs and similar
,
dp
,
greedy
,
sortings
,
trees
1900
x4561
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x254
1743F
Intersection and Union
data structures
,
dp
,
matrices
,
probabilities
2300
x1466
1743E
FTL
binary search
,
dp
2400
x1544
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1481
1740I
Arranging Crystal Balls
data structures
,
divide and conquer
,
divide and conquer
,
dp
,
geometry
,
graphs
,
number theory
3500
x111
1740F
Conditional Mix
combinatorics
,
dp
,
math
2600
x787
1740E
Hanging Hearts
constructive algorithms
,
data structures
,
dfs and similar
,
dp
,
greedy
,
trees
1800
x4269
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x524
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1206
1738G
Anti-Increasing Addicts
constructive algorithms
,
dp
,
greedy
,
math
2900
x424
1738E
Balance Addicts
combinatorics
,
dp
,
math
,
two pointers
2300
x1521
1737E
Ela Goes Hiking
combinatorics
,
dp
,
math
,
probabilities
2500
x920
1737D
Ela and the Wiring Wizard
brute force
,
dp
,
graphs
,
greedy
,
implementation
,
shortest paths
2200
x1838
1736E
Swap and Take
dp
,
greedy
2600
x684
1736C2
Good Subarrays (Hard Version)
binary search
,
data structures
,
dp
,
two pointers
2400
x1274
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x789
1734D
Slime Escape
data structures
,
dp
,
greedy
,
two pointers
1800
x6236
1733E
Conveyor
constructive algorithms
,
dp
,
math
2700
x1196
1733D2
Zero-One (Hard Version)
dp
,
greedy
2000
x4118
1732E
Location
data structures
,
dp
,
math
,
number theory
2800
x454
1731F
Function Sum
brute force
,
combinatorics
,
dp
,
fft
,
math
2500
x679
1731E
Graph Cost
dp
,
greedy
,
math
,
number theory
2000
x2769
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x530
1729G
Cut Substrings
combinatorics
,
dp
,
hashing
,
strings
,
two pointers
2100
x2141
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x453
1728D
Letter Picking
constructive algorithms
,
dp
,
games
,
two pointers
1800
x7116
1725M
Moving Both Hands
dp
,
graphs
,
shortest paths
1800
x3061
1725J
Journey
dp
,
trees
2500
x370
1725E
Electrical Efficiency
combinatorics
,
data structures
,
dp
,
math
,
number theory
,
trees
2500
x456
1721E
Prefix Function Queries
dfs and similar
,
dp
,
hashing
,
string suffix structures
,
strings
,
trees
2200
x1942
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1808
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5901
1718A2
Burenka and Traditions (hard version)
data structures
,
dp
,
greedy
1900
x5158
1718A1
Burenka and Traditions (easy version)
dp
,
greedy
1800
x5682
1716F
Bags with Balls
combinatorics
,
dp
,
math
,
number theory
2500
x1029
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1058
1716D
Chip Move
brute force
,
dp
,
math
2000
x5165
1716C
Robot in a Hallway
data structures
,
dp
,
greedy
,
implementation
,
ternary search
2000
x4135
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1682
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x529
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1344
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x540
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x148
1707D
Partial Virtual Trees
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
3000
x605
1706D2
Chopping Carrots (Hard Version)
brute force
,
constructive algorithms
,
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2400
x1688
1704H1
Game of AI (easy version)
combinatorics
,
constructive algorithms
,
dp
,
fft
,
math
3200
x179
1704F
Colouring Game
constructive algorithms
,
dp
,
games
2600
x1017
1704E
Count Seconds
brute force
,
constructive algorithms
,
dp
,
graphs
,
implementation
,
math
2200
x2309
1701E
Text Editor
brute force
,
dp
,
greedy
,
strings
2500
x1114
1700F
Puzzle
constructive algorithms
,
dp
,
greedy
2600
x923
1700D
River Locks
binary search
,
dp
,
greedy
,
math
1900
x6028
1699E
Three Days Grace
data structures
,
dp
,
greedy
,
math
,
number theory
,
two pointers
2600
x1133
1699D
Almost Triple Deletions
data structures
,
dp
,
greedy
2300
x3114
1697E
Coloring
brute force
,
combinatorics
,
constructive algorithms
,
dp
,
geometry
,
graphs
,
greedy
,
implementation
,
math
2400
x1175
1696H
Maximum Product?
brute force
,
combinatorics
,
dp
,
greedy
,
implementation
,
math
,
two pointers
3500
x160
1695D2
Tree Queries (Hard Version)
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2300
x1970
1695D1
Tree Queries (Easy Version)
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2200
x2143
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x823
1691F
K-Set Tree
combinatorics
,
dfs and similar
,
dp
,
math
,
trees
2500
x954
1689D
Lena and Matrix
data structures
,
dp
,
geometry
,
shortest paths
1900
x4151
1681F
Unique Occurrences
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
dsu
,
trees
2300
x1709
1681E
Labyrinth Adventures
data structures
,
dp
,
matrices
,
shortest paths
2600
x784
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3725
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x519
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1135
1679D
Toss a Coin to Your Graph...
binary search
,
dfs and similar
,
dp
,
graphs
1900
x4740
1678B2
Tokitsukaze and Good 01-String (hard version)
dp
,
greedy
,
implementation
1800
x6552
1677F
Tokitsukaze and Gems
dp
,
math
3500
x91
1677D
Tokitsukaze and Permutations
dp
,
math
2500
x1245
1675G
Sorting Pancakes
dp
2300
x1754
1675F
Vlad and Unfinished Business
dfs and similar
,
dp
,
greedy
,
trees
1800
x5237
1674G
Remove Directed Edges
dfs and similar
,
dp
,
graphs
2000
x2462
1671F
Permutation Counting
brute force
,
combinatorics
,
dp
,
fft
,
math
2700
x329
1671E
Preorder
combinatorics
,
divide and conquer
,
dp
,
dsu
,
hashing
,
sortings
,
trees
2100
x2706
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x958
1667E
Centroid Probabilities
combinatorics
,
dp
,
fft
,
math
3000
x642
1667D
Edge Elimination
constructive algorithms
,
dfs and similar
,
dp
,
trees
2900
x654
1667B
Optimal Partition
data structures
,
dp
2100
x3637
1666J
Job Lookup
constructive algorithms
,
dp
,
shortest paths
,
trees
2100
x1315
1666F
Fancy Stack
combinatorics
,
dp
,
implementation
2200
x1144
1661E
Narrow Components
brute force
,
data structures
,
dp
,
dsu
,
math
,
trees
2500
x936
1658E
Gojou and Matrix Game
data structures
,
dp
,
games
,
hashing
,
implementation
,
math
,
number theory
,
sortings
2500
x1034
1657E
Star MST
combinatorics
,
dp
,
graph matchings
,
math
2200
x2052
1654H
Three Minimums
combinatorics
,
constructive algorithms
,
divide and conquer
,
dp
,
fft
,
math
3500
x75
1650G
Counting Shortcuts
data structures
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2100
x2398
1650F
Vitaly and Advanced Useless Algorithms
dp
,
greedy
,
implementation
2200
x1426
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x833
1647F
Madoka and Laziness
dp
,
greedy
3100
x387
1647D
Madoka and the Best School in Russia
constructive algorithms
,
dp
,
math
,
number theory
1900
x5236
1646E
Power Board
brute force
,
dp
,
math
,
number theory
2200
x2392
1646D
Weight the Tree
constructive algorithms
,
dfs and similar
,
dp
,
implementation
,
trees
2000
x3690
1637F
Towers
constructive algorithms
,
dfs and similar
,
dp
,
greedy
,
trees
2500
x1754
1637D
Yet Another Minimization Problem
dp
,
greedy
,
math
1800
x7627
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6193
←
1
2
3
4
5
6
...
16
17
→
User lists
Name