Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
42:18:08
Register now »
*has extra registration
→ 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
1202A
You Are Given Two Binary Strings...
bitmasks
,
greedy
1100
x8984
1731C
Even Subarrays
bitmasks
,
brute force
,
hashing
,
math
,
number theory
1700
x8972
1152B
Neko Performs Cat Furrier Transform
bitmasks
,
constructive algorithms
,
dfs and similar
,
math
1300
x8814
1658D1
388535 (Easy Version)
bitmasks
,
math
1600
x8770
1225C
p-binary
bitmasks
,
brute force
,
math
1600
x8648
1554C
Mikasa
binary search
,
bitmasks
,
greedy
,
implementation
1800
x8539
242E
XOR on Segment
bitmasks
,
data structures
2000
x8455
1557C
Moamen and XOR
bitmasks
,
combinatorics
,
dp
,
math
,
matrices
1700
x8338
1801A
The Very Beautiful Blanket
bitmasks
,
constructive algorithms
1600
x8126
1338B
Edge Weight Assignment
bitmasks
,
constructive algorithms
,
dfs and similar
,
greedy
,
math
,
trees
1800
x8094
1332D
Walk on Matrix
bitmasks
,
constructive algorithms
,
math
1700
x7871
913C
Party Lemonade
bitmasks
,
dp
,
greedy
1600
x7744
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x7685
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x7652
1592C
Bakry and Partitioning
bitmasks
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
trees
1700
x7623
1340B
Nastya and Scoreboard
bitmasks
,
dp
,
graphs
,
greedy
1700
x7574
1543D1
RPD and Rap Sheet (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
1700
x7443
1285D
Dr. Evil Underscores
bitmasks
,
brute force
,
dfs and similar
,
divide and conquer
,
dp
,
greedy
,
strings
,
trees
1900
x7347
224B
Array
bitmasks
,
implementation
,
two pointers
1500
x7163
1051D
Bicolorings
bitmasks
,
dp
1700
x7150
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7102
1217C
The Number Of Good Substrings
binary search
,
bitmasks
,
brute force
1700
x7094
1883E
Look Back
bitmasks
,
greedy
1700
x7078
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7057
1466E
Apollo versus Pan
bitmasks
,
brute force
,
math
1800
x7000
1760G
SlavicG's Favorite Problem
bitmasks
,
dfs and similar
,
graphs
1700
x6912
1491D
Zookeeper and The Infinite Zoo
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
1800
x6901
1303D
Fill The Bag
bitmasks
,
greedy
1900
x6823
1552D
Array Differentiation
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
graphs
,
math
1800
x6701
1288D
Minimax Problem
binary search
,
bitmasks
,
dp
2000
x6692
570D
Tree Requests
binary search
,
bitmasks
,
constructive algorithms
,
dfs and similar
,
graphs
,
trees
2200
x6691
888E
Maximum Subsequence
bitmasks
,
divide and conquer
,
meet-in-the-middle
1800
x6650
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6610
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6587
1556D
Take a Guess
bitmasks
,
constructive algorithms
,
interactive
,
math
1800
x6499
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6465
1329B
Dreamoon Likes Sequences
bitmasks
,
combinatorics
,
math
1700
x6389
1205B
Shortest Cycle
bitmasks
,
brute force
,
graphs
,
shortest paths
1900
x6355
1721D
Maximum AND
bitmasks
,
dfs and similar
,
divide and conquer
,
greedy
,
sortings
1800
x6321
677C
Vanya and Label
bitmasks
,
combinatorics
,
implementation
,
strings
1500
x6284
165E
Compatible Numbers
bitmasks
,
brute force
,
dfs and similar
,
dp
2200
x6209
1470B
Strange Definition
bitmasks
,
graphs
,
hashing
,
math
,
number theory
1900
x6153
1635D
Infinite Set
bitmasks
,
dp
,
math
,
matrices
,
number theory
,
strings
1800
x6009
1492D
Genius's Gambit
bitmasks
,
constructive algorithms
,
greedy
,
math
1900
x5935
1560F1
Nearest Beautiful Number (easy version)
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
greedy
1900
x5920
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5901
1720D1
Xor-Subsequence (easy version)
bitmasks
,
brute force
,
dp
,
strings
,
trees
,
two pointers
1800
x5732
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5701
1207E
XOR Guessing
bitmasks
,
interactive
,
math
1900
x5624
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5587
1732C1
Sheikh (Easy version)
binary search
,
bitmasks
,
greedy
,
two pointers
1800
x5577
1624G
MinOr Tree
bitmasks
,
dfs and similar
,
dsu
,
graphs
,
greedy
1900
x5559
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5319
878A
Short Program
bitmasks
,
constructive algorithms
1600
x5291
1582F1
Korney Korneevich and XOR (easy version)
bitmasks
,
dp
,
greedy
1800
x5262
961C
Chessboard
bitmasks
,
brute force
,
implementation
1400
x5229
620E
New Year Tree
bitmasks
,
data structures
,
trees
2100
x5209
1543C
Need for Pink Slips
bitmasks
,
brute force
,
dfs and similar
,
implementation
,
math
,
probabilities
1900
x5185
1415D
XOR-gun
bitmasks
,
brute force
,
constructive algorithms
2000
x5185
510D
Fox And Jumping
bitmasks
,
brute force
,
dp
,
math
1900
x5185
27B
Tournament
bitmasks
,
brute force
,
dfs and similar
,
greedy
1300
x5149
895C
Square Subsets
bitmasks
,
combinatorics
,
dp
,
math
2000
x5130
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5108
812B
Sagheer, the Hausmeister
bitmasks
,
brute force
,
dp
1600
x5074
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x4986
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4984
1391D
505
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
greedy
,
implementation
2000
x4937
1715D
2+ doors
2-sat
,
bitmasks
,
graphs
,
greedy
1900
x4929
1383B
GameGame
bitmasks
,
constructive algorithms
,
dp
,
games
,
greedy
,
math
1900
x4768
1006F
Xor-Paths
bitmasks
,
brute force
,
dp
,
meet-in-the-middle
2100
x4701
16E
Fish
bitmasks
,
dp
,
probabilities
1900
x4661
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x4652
1174D
Ehab and the Expected XOR Problem
bitmasks
,
constructive algorithms
1900
x4602
453B
Little Pony and Harmony Chest
bitmasks
,
brute force
,
dp
2000
x4528
868C
Qualification Rounds
bitmasks
,
brute force
,
constructive algorithms
,
dp
1500
x4526
1747D
Yet Another Problem
binary search
,
bitmasks
,
constructive algorithms
,
data structures
1900
x4493
11D
A Simple Task
bitmasks
,
dp
,
graphs
2200
x4470
244B
Undoubtedly Lucky Numbers
bitmasks
,
brute force
,
dfs and similar
1600
x4381
1360H
Binary Median
binary search
,
bitmasks
,
brute force
,
constructive algorithms
2100
x4285
877E
Danil and a Part-time Job
bitmasks
,
data structures
,
trees
2000
x4256
1560F2
Nearest Beautiful Number (hard version)
bitmasks
,
brute force
,
constructive algorithms
,
dfs and similar
,
dp
,
greedy
2100
x4203
1451E1
Bitwise Queries (Easy Version)
bitmasks
,
constructive algorithms
,
interactive
,
math
2000
x4202
1416C
XOR Inverse
bitmasks
,
data structures
,
divide and conquer
,
dp
,
greedy
,
math
,
sortings
,
strings
,
trees
2000
x4186
449D
Jzzhu and Numbers
bitmasks
,
combinatorics
,
dp
2400
x4092
1438D
Powerful Ksenia
bitmasks
,
constructive algorithms
,
math
2200
x4070
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4065
1144E
Median String
bitmasks
,
math
,
number theory
,
strings
1900
x4061
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4045
1618F
Reverse
bitmasks
,
constructive algorithms
,
dfs and similar
,
implementation
,
math
,
strings
2000
x4037
401D
Roman and Numbers
bitmasks
,
brute force
,
combinatorics
,
dp
,
number theory
2000
x3972
1322B
Present
binary search
,
bitmasks
,
constructive algorithms
,
data structures
,
math
,
sortings
2100
x3951
888G
Xor-MST
bitmasks
,
constructive algorithms
,
data structures
2300
x3895
960C
Subsequence Counting
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1700
x3815
243A
The Brand New Function
bitmasks
1600
x3797
1600J
Robot Factory
bitmasks
,
dfs and similar
1400
x3783
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3723
1665D
GCD Guess
bitmasks
,
chinese remainder theorem
,
constructive algorithms
,
games
,
interactive
,
math
,
number theory
2000
x3706
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3699
1220D
Alex and Julian
bitmasks
,
math
,
number theory
1900
x3689
1680E
Moving Chips
bitmasks
,
dp
,
greedy
2000
x3635
←
1
2
3
4
5
6
→
User lists
Name