Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 945 (Div. 2)
3 days
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
x162
1967C
Fenwick Tree
bitmasks
,
brute force
,
combinatorics
,
data structures
,
dp
,
math
,
trees
2300
x1225
1965B
Missing Subsequence Sum
bitmasks
,
constructive algorithms
,
greedy
,
number theory
1800
x4917
1957D
A BIT of an Inequality
bitmasks
,
brute force
,
dp
,
math
1900
x3589
1957B
A BIT of a Construction
bitmasks
,
constructive algorithms
,
greedy
,
implementation
1100
x14864
1956D
Nene and the Mex Operator
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
dp
,
greedy
,
implementation
,
math
2000
x3202
1955H
The Most Reckless Defense
bitmasks
,
brute force
,
constructive algorithms
,
dp
,
flows
,
graph matchings
,
shortest paths
2300
x1013
1952I
Dark Matter
bitmasks
,
geometry
x350
1950G
Shuffling Songs
bitmasks
,
dfs and similar
,
dp
,
graphs
,
hashing
,
implementation
,
strings
1900
x3499
1950F
0, 1, 2, Tree!
bitmasks
,
brute force
,
greedy
,
implementation
,
trees
1700
x7621
1948G
MST with Matching
bitmasks
,
brute force
,
dsu
,
graph matchings
,
trees
3100
x614
1946D
Birthday Gift
bitmasks
,
brute force
,
constructive algorithms
,
greedy
,
implementation
1900
x4034
1944B
Equal XOR
bitmasks
,
constructive algorithms
1100
x14276
1936D
Bitwise Paradox
binary search
,
bitmasks
,
data structures
,
greedy
,
two pointers
3100
x416
1936A
Bitwise Operation Wizard
bitmasks
,
constructive algorithms
,
greedy
,
interactive
,
math
1700
x6576
1935E
Distance Learning Courses in MAC
bitmasks
,
brute force
,
data structures
,
greedy
,
math
2400
x1171
1934D2
XOR Break --- Game Version
bitmasks
,
games
,
greedy
,
interactive
2400
x1193
1934D1
XOR Break --- Solo Version
bitmasks
,
constructive algorithms
,
greedy
2100
x3081
1933G
Turtle Magic: Royal Turtle Shell Pattern
bitmasks
,
brute force
,
combinatorics
,
constructive algorithms
,
dfs and similar
,
math
2300
x866
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
x2368
1929E
Sasha and the Happy Tree Cutting
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
greedy
,
math
,
trees
2300
x1516
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
x10070
1926D
Vlad and Division
bitmasks
,
greedy
1300
x13630
1922E
Increasing Subsequences
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
math
1800
x7050
1918C
XOR-distance
bitmasks
,
greedy
,
implementation
,
math
1400
x12577
1917F
Construct Tree
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x898
1915B
Not Quite Latin Square
bitmasks
,
brute force
,
implementation
800
x38659
1915A
Odd One Out
bitmasks
,
implementation
800
x49935
1913C
Game with Multiset
binary search
,
bitmasks
,
brute force
,
greedy
1300
x13682
1912K
Kim's Quest
bitmasks
,
combinatorics
,
dp
1800
x2043
1909E
Multiple Lamps
bitmasks
,
brute force
,
constructive algorithms
,
math
,
number theory
2400
x1249
1909B
Make Almost Equal With Mod
bitmasks
,
constructive algorithms
,
math
,
number theory
1200
x13927
1906B
Button Pressing
bitmasks
,
constructive algorithms
,
hashing
2600
x455
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x709
1903D1
Maximum And Queries (easy version)
binary search
,
bitmasks
,
brute force
,
greedy
1700
x5096
1903B
StORage room
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1200
x11400
1900D
Small GCD
bitmasks
,
brute force
,
dp
,
math
,
number theory
2000
x3719
1895D
XOR Construction
bitmasks
,
constructive algorithms
,
data structures
,
math
,
string suffix structures
,
trees
1900
x5583
1886E
I Wanna be the Team Leader
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
math
,
sortings
,
two pointers
2400
x1335
1883E
Look Back
bitmasks
,
greedy
1700
x7068
1882D
Tree XOR
bitmasks
,
dfs and similar
,
dp
,
greedy
,
trees
1900
x4979
1882B
Sets and Union
bitmasks
,
brute force
,
constructive algorithms
,
greedy
1300
x14283
1879D
Sum of XOR Functions
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
1700
x6602
1878G
wxhtzdy ORO Tree
binary search
,
bitmasks
,
brute force
,
data structures
,
dfs and similar
,
implementation
,
trees
2300
x1097
1878E
Iva & Pav
binary search
,
bitmasks
,
data structures
,
greedy
1400
x11112
1875C
Jellyfish and Green Apple
bitmasks
,
greedy
,
math
,
number theory
1400
x10791
1874B
Jellyfish and Math
bitmasks
,
brute force
,
dfs and similar
,
dp
,
graphs
,
shortest paths
2400
x1067
1872E
Data Structures Fan
binary search
,
bitmasks
,
data structures
,
dp
1500
x12044
1870E
Another MEX Problem
bitmasks
,
brute force
,
dp
,
shortest paths
2300
x2212
1870B
Friendly Arrays
bitmasks
,
greedy
,
math
1200
x13359
1868B2
Candy Party (Hard Version)
bitmasks
,
constructive algorithms
,
dp
,
greedy
,
implementation
,
math
2100
x2276
1868B1
Candy Party (Easy Version)
bitmasks
,
constructive algorithms
,
graphs
,
greedy
,
implementation
,
math
1700
x6460
1867B
XOR Palindromes
bitmasks
,
constructive algorithms
,
strings
1100
x15853
1864E
Guess Game
bitmasks
,
data structures
,
games
,
math
,
probabilities
,
sortings
,
strings
,
trees
2100
x2467
1864C
Divisor Chain
bitmasks
,
constructive algorithms
,
math
,
number theory
1300
x12609
1863F
Divide, XOR, and Conquer
bitmasks
,
dp
,
math
2600
x1031
1862F
Magic Will Save the World
binary search
,
bitmasks
,
brute force
,
dp
1800
x5691
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
x1314
1854B
Earn or Unlock
bitmasks
,
brute force
,
dp
2200
x3348
1851F
Lisa and the Martians
bitmasks
,
greedy
,
math
,
strings
,
trees
1800
x5315
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
x12232
1847B
Hamon Odyssey
bitmasks
,
greedy
,
two pointers
1000
x19112
1846G
Rudolf and CodeVid-23
bitmasks
,
dp
,
graphs
,
greedy
,
shortest paths
1900
x4061
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
x31133
1842H
Tenzing and Random Real Numbers
bitmasks
,
dp
,
graphs
,
math
,
probabilities
3000
x561
1842B
Tenzing and Books
bitmasks
,
greedy
,
math
1100
x15688
1840B
Binary Cafe
bitmasks
,
combinatorics
,
math
1100
x21527
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
x7095
1829C
Mr. Perfectly Fine
bitmasks
,
greedy
,
implementation
800
x27173
1826E
Walk the Runway
bitmasks
,
brute force
,
data structures
,
dp
,
graphs
,
implementation
,
sortings
2400
x1504
1815D
XOR Counting
bitmasks
,
combinatorics
,
dp
,
math
2600
x1040
1807G2
Subsequence Addition (Hard Version)
bitmasks
,
dp
,
greedy
,
implementation
,
sortings
1100
x17729
1805A
We Need the Zero
bitmasks
,
brute force
800
x21121
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
x8123
1800F
Dasha and Nightmares
bitmasks
,
hashing
,
meet-in-the-middle
,
strings
1900
x3697
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
x5892
1790E
Vlad and a Pair of Numbers
bitmasks
,
constructive algorithms
1400
x14194
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
x1576
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
x4651
1779F
Xorcerer's Stones
bitmasks
,
constructive algorithms
,
dp
,
trees
2500
x1220
1778E
The Tree Has Fallen!
bitmasks
,
dfs and similar
,
math
,
trees
2500
x822
1778C
Flexible String
bitmasks
,
brute force
,
strings
1600
x7678
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x818
←
1
2
3
...
5
6
→
User lists
Name