Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 968 (Div. 2)
27:19:17
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
bitmasks
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
1995D
Cases
bitmasks
,
brute force
,
dp
,
strings
2300
x2036
1994G
Minecraft
bitmasks
,
brute force
,
dp
,
graphs
,
math
2600
x1084
1993E
Xor-Grid Problem
bitmasks
,
constructive algorithms
,
dp
,
implementation
2700
x414
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x157
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x5568
1983G
Your Loss
bitmasks
,
brute force
,
dp
,
trees
3000
x184
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1448
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6171
1975F
Set
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
math
2600
x749
1973F
Maximum GCD Sum Queries
bitmasks
,
brute force
,
dp
,
implementation
,
number theory
3100
x190
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x297
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1596
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4270
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3713
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1190
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4130
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2550
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1626
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1642
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x11436
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x942
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2316
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x757
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4046
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1411
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5314
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7192
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1119
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x13177
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2314
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2360
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1109
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6122
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1360
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3472
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1511
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12712
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4314
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x640
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7571
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1571
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1111
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x18912
1804H
Code Lock
bitmasks
,
dp
3300
x182
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1414
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x278
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x700
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1440
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1251
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3420
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x354
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x656
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x892
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x254
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1481
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x524
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1206
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x790
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x530
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x453
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
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1058
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
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10497
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
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x958
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x17544
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13885
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6193
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12633
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x882
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x900
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x10157
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x2036
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1403
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7861
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x920
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5482
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x334
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x12082
1566C
MAX-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
1000
x17420
1566B
MIN-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
800
x19472
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4333
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8540
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1212
1553C
Penalty
bitmasks
,
brute force
,
dp
,
greedy
1200
x17709
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6926
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1513
1533H
Submatrices
*special problem
,
bitmasks
,
data structures
,
dp
x83
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x772
1523F
Favorite Game
bitmasks
,
dp
3300
x417
1523D
Love-Hate
bitmasks
,
brute force
,
dp
,
probabilities
2400
x2158
1519F
Chests and Keys
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
3200
x409
1516C
Baby Ehab Partitions Again
bitmasks
,
constructive algorithms
,
dp
,
math
1700
x11817
←
1
2
3
→
User lists
Name