Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Refact.ai Match 1 (Codeforces Round 985)
4 days
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
2036F
XORificator 3000
bitmasks
,
dp
,
number theory
,
two pointers
x2519
2027E2
Bit Game (Hard Version)
bitmasks
,
dp
,
math
3100
x37
2020E
Expected Power
bitmasks
,
dp
,
math
,
probabilities
2000
x2881
1995D
Cases
bitmasks
,
brute force
,
dp
,
strings
2300
x2331
1994G
Minecraft
bitmasks
,
brute force
,
dp
,
graphs
,
math
2600
x1249
1993E
Xor-Grid Problem
bitmasks
,
constructive algorithms
,
dp
,
implementation
2700
x534
1991H
Prime Split Game
bitmasks
,
dp
,
fft
,
games
,
math
,
number theory
3300
x501
1990D
Grid Puzzle
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
1800
x6252
1983G
Your Loss
bitmasks
,
brute force
,
dp
,
trees
3000
x209
1982E
Number of k-good subarrays
bitmasks
,
brute force
,
combinatorics
,
divide and conquer
,
dp
,
math
,
meet-in-the-middle
2300
x1585
1979D
Fixing a Binary String
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
hashing
,
strings
1800
x6591
1975F
Set
bitmasks
,
brute force
,
combinatorics
,
dfs and similar
,
divide and conquer
,
dp
,
math
2600
x822
1973F
Maximum GCD Sum Queries
bitmasks
,
brute force
,
dp
,
implementation
,
number theory
3100
x224
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x334
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1768
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x4486
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3920
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1257
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x4386
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2641
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1699
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1716
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x12022
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x974
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2513
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x785
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x4271
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1486
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x5559
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x7515
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1157
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x13888
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2387
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2420
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1146
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x6331
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1426
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3570
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1634
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12972
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4446
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x682
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7871
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1617
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1184
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x19610
1804H
Code Lock
bitmasks
,
dp
3300
x190
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1473
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x283
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x720
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1503
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1264
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3532
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x375
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x675
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x938
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x257
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1514
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x542
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1235
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x815
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x553
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x468
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1863
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x6039
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1101
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x545
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1386
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x553
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x152
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10790
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3811
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x544
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1194
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x984
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x17863
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x14286
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6289
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12796
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x902
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x980
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x10294
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x2130
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1442
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x8059
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x980
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5650
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x340
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x12214
1566C
MAX-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
1000
x17630
1566B
MIN-MEX Cut
bitmasks
,
constructive algorithms
,
dp
,
greedy
800
x19679
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4414
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8645
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1254
1553C
Penalty
bitmasks
,
brute force
,
dp
,
greedy
1200
x17970
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x7063
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1541
1533H
Submatrices
*special problem
,
bitmasks
,
data structures
,
dp
x84
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x801
1523F
Favorite Game
bitmasks
,
dp
3300
x431
←
1
2
3
→
User lists
Name