Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
25:10:51
Register now »
→ Filter Problems
Difficulty:
—
bitmasks
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
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x823
1777D
Score of a Tree
bitmasks
,
combinatorics
,
dfs and similar
,
dp
,
math
,
probabilities
,
trees
1900
x3231
1775C
Interesting Sequence
bitmasks
,
math
1600
x9705
1775B
Gardener and the Array
bitmasks
,
constructive algorithms
1300
x12625
1773G
Game of Questions
bitmasks
,
combinatorics
,
dp
,
fft
,
math
,
probabilities
2800
x321
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x972
1770F
Koxia and Sequence
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
3100
x618
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x843
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x667
1763A
Absolute Maximization
bitmasks
,
constructive algorithms
,
greedy
,
math
800
x15303
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x6928
1748F
Circular Xor Reversal
bitmasks
,
constructive algorithms
3000
x323
1748D
ConstructOR
bitmasks
,
chinese remainder theorem
,
combinatorics
,
constructive algorithms
,
math
,
number theory
2100
x2668
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4497
1743G
Antifibonacci Cut
bitmasks
,
combinatorics
,
constructive algorithms
,
data structures
,
dp
,
hashing
,
math
3000
x245
1742G
Orray
bitmasks
,
brute force
,
greedy
,
math
,
sortings
1500
x9923
1741G
Kirill and Company
bitmasks
,
brute force
,
dfs and similar
,
dp
,
flows
,
graphs
,
shortest paths
2200
x1425
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x514
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1171
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x770
1732C2
Sheikh (Hard Version)
binary search
,
bitmasks
,
brute force
,
greedy
,
implementation
,
two pointers
2100
x2463
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5582
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x8999
1730F
Almost Sorted
bitmasks
,
data structures
,
dp
2700
x412
1728G
Illumination
binary search
,
bitmasks
,
brute force
,
combinatorics
,
dp
,
math
,
two pointers
2700
x424
1726B
Mainak and Interesting Sequence
bitmasks
,
constructive algorithms
,
math
1100
x14679
1725F
Field Photography
bitmasks
,
data structures
,
sortings
2100
x939
1725D
Deducing Sortability
binary search
,
bitmasks
,
math
2900
x118
1722G
Even-Odd XOR
bitmasks
,
constructive algorithms
,
greedy
1500
x10438
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6330
1720D2
Xor-Subsequence (hard version)
bitmasks
,
data structures
,
dp
,
strings
,
trees
2400
x1743
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5739
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1022
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x4936
1713F
Lost Array
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
2900
x510
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1277
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x535
1709E
XOR Tree
bitmasks
,
data structures
,
dfs and similar
,
dsu
,
greedy
,
trees
2400
x2461
1707F
Bugaboo
bitmasks
,
constructive algorithms
,
dp
,
number theory
3500
x144
1705F
Mark and the Online Exam
bitmasks
,
constructive algorithms
,
interactive
,
probabilities
2900
x574
1705E
Mark and Professor Koro
binary search
,
bitmasks
,
brute force
,
combinatorics
,
data structures
,
greedy
2300
x1980
1703G
Good Key, Bad Key
bitmasks
,
brute force
,
dp
,
greedy
,
math
1600
x10059
1699B
Almost Ternary Matrix
bitmasks
,
constructive algorithms
,
matrices
900
x19205
1698G
Long Binary String
bitmasks
,
math
,
matrices
,
meet-in-the-middle
,
number theory
2900
x301
1698A
XOR Mixup
bitmasks
,
brute force
800
x27924
1696A
NIT orz!
bitmasks
,
greedy
800
x18355
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1150
1688B
Patchouli's Magical Talisman
bitmasks
,
constructive algorithms
,
greedy
,
sortings
800
x17875
1688A
Cirno's Perfect Bitmasks Classroom
bitmasks
,
brute force
800
x20861
1682B
AND Sorting
bitmasks
,
constructive algorithms
,
sortings
1100
x17287
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3639
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x501
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1101
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x770
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x661
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x919
1670E
Hemose on the Tree
bitmasks
,
constructive algorithms
,
dfs and similar
,
trees
2200
x1674
1669H
Maximal AND
bitmasks
,
greedy
,
math
1300
x16503
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1428
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3717
1661B
Getting Zero
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
shortest paths
1300
x17028
1659E
AND-MEX Walk
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2200
x1468
1659B
Bit Flipping
bitmasks
,
constructive algorithms
,
greedy
,
strings
1300
x10642
1658D2
388535 (Hard Version)
bitmasks
,
brute force
,
data structures
,
math
2300
x2446
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x8780
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1054
1646C
Factorials and Powers of Two
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
math
1500
x13247
1641D
Two Arrays
bitmasks
,
brute force
,
combinatorics
,
greedy
,
hashing
,
math
,
two pointers
2700
x1050
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6017
1635A
Min Or Sum
bitmasks
,
greedy
800
x22123
1634B
Fortune Telling
bitmasks
,
math
1400
x15721
1632C
Strange Test
binary search
,
bitmasks
,
brute force
,
dp
,
math
1600
x12274
1632B
Roof Construction
bitmasks
,
constructive algorithms
1000
x20933
1630A
And Matching
bitmasks
,
constructive algorithms
1500
x14098
1625D
Binary Spiders
bitmasks
,
data structures
,
implementation
,
math
,
sortings
,
trees
2300
x1971
1625A
Ancient Civilization
bitmasks
,
greedy
,
math
800
x16967
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5566
1622E
Math Test
bitmasks
,
brute force
,
greedy
2200
x1838
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x860
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4041
1616H
Keep XOR Low
bitmasks
,
combinatorics
,
data structures
,
divide and conquer
,
dp
,
math
3000
x795
1615D
X(or)-mas Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
trees
2200
x1843
1615B
And It's Non-Zero
bitmasks
,
greedy
,
math
1300
x15254
1614C
Divan and bitwise operations
bitmasks
,
combinatorics
,
constructive algorithms
,
dp
,
math
1500
x9932
1609E
William The Oblivious
bitmasks
,
data structures
,
dp
,
matrices
2400
x1852
1605D
Treelabeling
bitmasks
,
constructive algorithms
,
dfs and similar
,
games
,
greedy
,
implementation
,
trees
2100
x2842
1601A
Array Elimination
bitmasks
,
greedy
,
math
,
number theory
1300
x13311
1600J
Robot Factory
bitmasks
,
dfs and similar
1400
x3786
1599J
Bob's Beautiful Array
bitmasks
,
brute force
,
greedy
2600
x284
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1324
1594B
Special Numbers
bitmasks
,
math
1100
x18957
1592E
Bored Bakry
bitmasks
,
greedy
,
math
,
two pointers
2400
x1547
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7631
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x847
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1223
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5269
1571E
Fix the String
*special problem
,
bitmasks
,
dp
,
greedy
1700
x325
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x785
1567C
Carrying Conundrum
bitmasks
,
combinatorics
,
dp
,
math
1600
x11859
1567B
MEXor Mixup
bitmasks
,
greedy
1000
x21573
←
1
2
3
4
5
6
→
User lists
Name