Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 946 (Div. 3)
38:45:56
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
1493F
Enchanted Matrix
bitmasks
,
interactive
,
number theory
2600
x375
201D
Brand New Problem
bitmasks
,
brute force
,
dp
2600
x389
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x456
375C
Circling Round Treasures
bitmasks
,
shortest paths
2600
x473
754E
Dasha and cyclic table
bitmasks
,
brute force
,
fft
,
strings
,
trees
2600
x481
1679F
Formalism for Formalism
bitmasks
,
dp
,
math
2600
x501
1739F
Keyboard Design
bitmasks
,
data structures
,
dp
,
string suffix structures
,
strings
2600
x514
599E
Sandy and Nuts
bitmasks
,
dp
,
trees
2600
x616
1430G
Yet Another DAG Problem
bitmasks
,
dfs and similar
,
dp
,
flows
,
graphs
,
math
2600
x626
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x704
1530F
Bingo
bitmasks
,
combinatorics
,
dp
,
math
,
probabilities
2600
x752
1500C
Matrix Sorting
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
two pointers
2600
x765
1398G
Running Competition
bitmasks
,
fft
,
math
,
number theory
2600
x773
1569E
Playoff Restoration
bitmasks
,
brute force
,
hashing
,
implementation
,
meet-in-the-middle
2600
x785
1326F1
Wise Men (Easy Version)
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2600
x813
1584F
Strange LCS
bitmasks
,
dp
,
graphs
,
greedy
,
strings
2600
x847
1493E
Enormous XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
,
strings
,
two pointers
2600
x865
482C
Game with Strings
bitmasks
,
dp
,
probabilities
2600
x872
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x897
1400G
Mercenaries
bitmasks
,
brute force
,
combinatorics
,
dp
,
dsu
,
math
,
two pointers
2600
x903
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x940
724G
Xor-matic Number of the Graph
bitmasks
,
graphs
,
math
,
number theory
,
trees
2600
x1000
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1031
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1047
755F
PolandBall and Gifts
bitmasks
,
dp
,
greedy
2600
x1276
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1959
1208F
Bits And Pieces
bitmasks
,
dfs and similar
,
dp
,
greedy
2600
x2109
845F
Guards In The Storehouse
bitmasks
,
dp
2500
x421
152E
Garden
bitmasks
,
dp
,
graphs
,
trees
2500
x460
1117F
Crisp String
bitmasks
,
dp
2500
x517
1709F
Multiset of Strings
bitmasks
,
brute force
,
dp
,
fft
,
flows
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x535
1673E
Power or XOR?
bitmasks
,
combinatorics
,
math
,
number theory
2500
x661
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x712
908E
New Year and Entity Enumeration
bitmasks
,
combinatorics
,
dp
,
math
2500
x734
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x770
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x796
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x823
1767E
Algebra Flash
bitmasks
,
brute force
,
dp
,
graphs
,
math
,
meet-in-the-middle
,
trees
2500
x843
1498F
Christmas Game
bitmasks
,
data structures
,
dfs and similar
,
dp
,
games
,
math
,
trees
2500
x854
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x856
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x901
53E
Dead Ends
bitmasks
,
dp
2500
x905
1771F
Hossam and Range Minimum Query
binary search
,
bitmasks
,
data structures
,
hashing
,
probabilities
,
strings
,
trees
2500
x972
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1022
333E
Summer Earnings
binary search
,
bitmasks
,
brute force
,
geometry
,
sortings
2500
x1070
1689E
ANDfinity
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1150
1313D
Happy New Year
bitmasks
,
dp
,
implementation
2500
x1162
1556F
Sports Betting
bitmasks
,
combinatorics
,
dp
,
graphs
,
math
,
probabilities
2500
x1177
1097F
Alex and a TV Show
bitmasks
,
combinatorics
,
number theory
2500
x1214
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1222
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1223
1479C
Continuous City
bitmasks
,
constructive algorithms
2500
x1256
1427E
Xum
bitmasks
,
constructive algorithms
,
math
,
matrices
,
number theory
2500
x1266
1710C
XOR Triangle
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
math
2500
x1277
734F
Anton and School
bitmasks
,
constructive algorithms
,
implementation
,
math
2500
x1279
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1292
543C
Remembering Strings
bitmasks
,
dp
2500
x1356
1361C
Johnny and Megan's Necklace
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
2500
x1385
1508C
Complete the MST
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
trees
2500
x1425
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1428
1550E
Stringforces
binary search
,
bitmasks
,
brute force
,
dp
,
strings
,
two pointers
2500
x1441
1497D
Genius
bitmasks
,
dp
,
graphs
,
number theory
2500
x1484
1327F
AND Segments
bitmasks
,
combinatorics
,
data structures
,
dp
,
two pointers
2500
x1607
1209E2
Rotate Columns (hard version)
bitmasks
,
dp
,
greedy
,
sortings
2500
x1853
528D
Fuzzy Search
bitmasks
,
brute force
,
fft
2500
x2070
1043F
Make It One
bitmasks
,
combinatorics
,
dp
,
math
,
number theory
,
shortest paths
2500
x2190
986C
AND Graph
bitmasks
,
dfs and similar
,
dsu
,
graphs
2500
x2195
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x183
107C
Arrangement
bitmasks
,
dp
2400
x362
662A
Gambling Nim
bitmasks
,
math
,
matrices
,
probabilities
2400
x429
534F
Simplified Nonogram
bitmasks
,
dp
,
hashing
,
meet-in-the-middle
2400
x443
354B
Game with Strings
bitmasks
,
dp
,
games
2400
x448
367D
Sereja and Sets
bitmasks
,
dfs and similar
2400
x617
1163E
Magical Permutation
bitmasks
,
brute force
,
constructive algorithms
,
data structures
,
graphs
,
math
2400
x647
1765A
Access Levels
bitmasks
,
dsu
,
flows
,
graph matchings
2400
x667
441E
Valera and Number
bitmasks
,
dp
,
math
,
probabilities
2400
x675
1423J
Bubble Cup hypothesis
bitmasks
,
constructive algorithms
,
dp
,
math
2400
x736
913E
Logical Expression
bitmasks
,
dp
,
shortest paths
2400
x744
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x770
1009G
Allowed Letters
bitmasks
,
flows
,
graph matchings
,
graphs
,
greedy
2400
x770
21D
Traveling Graph
bitmasks
,
graph matchings
,
graphs
2400
x796
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x823
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x827
1620G
Subsequences Galore
bitmasks
,
combinatorics
,
dp
2400
x859
1670F
Jee, You See?
bitmasks
,
combinatorics
,
dp
2400
x919
1007B
Pave the Parallelepiped
bitmasks
,
brute force
,
combinatorics
,
math
,
number theory
2400
x938
1038E
Maximum Matching
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x954
744C
Hongcow Buys a Deck of Cards
bitmasks
,
brute force
,
dp
2400
x1011
780F
Axel and Marston in Bitland
bitmasks
,
dp
,
graphs
,
matrices
2400
x1020
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1069
1679E
Typical Party in Dorm
bitmasks
,
combinatorics
,
dp
,
strings
2400
x1101
1739E
Cleaning Robot
bitmasks
,
dp
2400
x1171
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1176
906C
Party
bitmasks
,
brute force
,
dp
,
graphs
2400
x1182
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1206
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1254
698C
LRU
bitmasks
,
dp
,
math
,
probabilities
2400
x1280
1598F
RBS
binary search
,
bitmasks
,
brute force
,
data structures
,
dp
2400
x1324
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1337
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1364
←
1
2
3
4
5
6
→
User lists
Name