Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
46:13:12
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
1970G3
Min-Fund Prison (Hard)
bitmasks
,
dfs and similar
,
dp
,
graphs
,
trees
2400
x172
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1246
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x4978
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3623
1957B
A BIT of a Construction
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1100
x14953
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3219
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1016
1952I
Dark Matter
bitmasks
,
geometry
x352
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3509
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x7645
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x616
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4045
1944B
Equal XOR
bitmasks
,
constructive algorithms
1100
x14310
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x418
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6585
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1173
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1193
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3083
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x867
1930F
Maximize the Difference
bitmasks
,
brute force
,
dfs and similar
2700
x614
1930D2
Sum over all Substrings (Hard Version)
bitmasks
,
divide and conquer
,
dp
,
dsu
,
greedy
,
implementation
,
strings
2100
x2371
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1518
1926F
Vlad and Avoiding X
bitmasks
,
brute force
,
dfs and similar
,
dp
,
implementation
2200
x1496
1926E
Vlad and an Odd Ordering
binary search
,
bitmasks
,
data structures
,
dp
,
implementation
,
math
,
number theory
1500
x10089
1926D
Vlad and Division
bitmasks
,
greedy
1300
x13651
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7057
1918C
XOR-distance
bitmasks
,
greedy
,
implementation
,
math
1400
x12601
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x899
1915B
Not Quite Latin Square
bitmasks
,
brute force
,
implementation
800
x38688
1915A
Odd One Out
bitmasks
,
implementation
800
x50000
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x13695
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2046
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1251
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x13955
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x455
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x710
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5106
1903B
StORage room
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1200
x11419
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3723
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5586
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1337
1883E
Look Back
bitmasks
,
greedy
1700
x7076
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4983
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x14296
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6609
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1098
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x11129
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x10801
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1068
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12054
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2214
1870B
Friendly Arrays
bitmasks
,
greedy
,
math
1200
x13365
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2277
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6464
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x15862
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2468
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x12615
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1031
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5701
1861F
Four Suits
binary search
,
bitmasks
,
flows
,
greedy
3200
x146
1856E2
PermuTree (hard version)
bitmasks
,
dfs and similar
,
dp
,
fft
,
greedy
,
implementation
,
math
,
trees
2700
x1315
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3353
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5318
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x655
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1451
1847F
The Boss's Identity
binary search
,
bitmasks
,
data structures
,
dfs and similar
,
greedy
,
math
,
sortings
2500
x854
1847C
Vampiric Powers, anyone?
bitmasks
,
brute force
,
dp
,
greedy
1400
x12236
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x19120
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4065
1844G
Tree Weights
bitmasks
,
constructive algorithms
,
data structures
,
dfs and similar
,
implementation
,
math
,
matrices
,
number theory
,
trees
3000
x644
1843C
Sum in Binary Tree
bitmasks
,
combinatorics
,
math
,
trees
800
x31145
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x563
1842B
Tenzing and Books
bitmasks
,
greedy
,
math
1100
x15696
1840B
Binary Cafe
bitmasks
,
combinatorics
,
math
1100
x21536
1835F
Good Graph
bitmasks
,
dfs and similar
,
graph matchings
,
graphs
,
implementation
3500
x144
1835C
Twin Clusters
bitmasks
,
brute force
,
constructive algorithms
,
math
,
probabilities
2600
x939
1829H
Don't Blame Me
bitmasks
,
combinatorics
,
dp
,
math
1700
x7101
1829C
Mr. Perfectly Fine
bitmasks
,
greedy
,
implementation
800
x27181
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1505
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1044
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x17742
1805A
We Need the Zero
bitmasks
,
brute force
800
x21142
1804H
Code Lock
bitmasks
,
dp
3300
x169
1804E
Routing
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
2400
x1364
1801A
The Very Beautiful Blanket
bitmasks
,
constructive algorithms
1600
x8125
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3699
1799H
Tree Cutting
bitmasks
,
dfs and similar
,
dp
3200
x271
1795G
Removal Sequences
bitmasks
,
dfs and similar
,
graphs
2700
x653
1792D
Fixed Prefix Permutations
binary search
,
bitmasks
,
data structures
,
hashing
,
math
,
sortings
1700
x5900
1790E
Vlad and a Pair of Numbers
bitmasks
,
constructive algorithms
1400
x14205
1789F
Serval and Brain Power
bitmasks
,
brute force
,
dp
,
greedy
,
implementation
,
strings
2700
x518
1789D
Serval and Shift-Shift-Shift
bitmasks
,
brute force
,
constructive algorithms
,
implementation
2200
x1577
1788F
XOR, Tree, and Queries
bitmasks
,
constructive algorithms
,
dfs and similar
,
dsu
,
graphs
,
greedy
,
implementation
,
trees
2500
x795
1787E
The Harmonization of XOR
bitmasks
,
constructive algorithms
,
greedy
,
math
2100
x2183
1780F
Three Chairs
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
number theory
,
sortings
2300
x1375
1780D
Bit Guessing Game
binary search
,
bitmasks
,
constructive algorithms
,
interactive
1800
x4652
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1221
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x822
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x7685
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x820
←
1
2
3
...
5
6
→
User lists
Name