Enter
|
Register
Home
Top
Catalog
Contests
Gym
Problemset
Groups
Rating
Edu
API
Calendar
Help
→ Pay attention
Before contest
Codeforces Round 941 (Div. 1)
30:25:37
Register now »
*has extra registration
Before contest
Codeforces Round 941 (Div. 2)
30:25:37
Register now »
*has extra registration
→ Filter Problems
Difficulty:
—
divide and conquer
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
1114F
Please, another Queries on Array?
bitmasks
,
data structures
,
divide and conquer
,
math
,
number theory
2400
x1808
990G
GCD Counting
divide and conquer
,
dp
,
dsu
,
number theory
,
trees
2400
x1719
1715E
Long Way Home
data structures
,
divide and conquer
,
dp
,
geometry
,
graphs
,
greedy
,
shortest paths
2400
x1595
1848F
Vika and Wiki
binary search
,
bitmasks
,
combinatorics
,
divide and conquer
,
dp
,
math
2400
x1442
1174F
Ehab and the Big Finale
constructive algorithms
,
divide and conquer
,
graphs
,
implementation
,
interactive
,
trees
2400
x1434
914E
Palindromes in a Tree
bitmasks
,
data structures
,
divide and conquer
,
trees
2400
x1376
1096G
Lucky Tickets
divide and conquer
,
dp
,
fft
2400
x1366
1750E
Bracket Cost
binary search
,
data structures
,
divide and conquer
,
dp
,
greedy
,
strings
2400
x1353
1619H
Permutation and Queries
brute force
,
data structures
,
divide and conquer
,
two pointers
2400
x1065
632F
Magic Matrix
brute force
,
divide and conquer
,
graphs
,
matrices
,
trees
2400
x1018
1902F
Trees and XOR Queries Again
data structures
,
dfs and similar
,
divide and conquer
,
graphs
,
implementation
,
math
,
trees
2400
x886
1146E
Hot is Cold
bitmasks
,
data structures
,
divide and conquer
,
implementation
2400
x821
1777F
Comfortably Numb
bitmasks
,
data structures
,
divide and conquer
,
strings
,
trees
2400
x813
1673F
Anti-Theft Road Planning
bitmasks
,
constructive algorithms
,
divide and conquer
,
greedy
,
interactive
,
math
2400
x766
161C
Abracadabra
divide and conquer
2400
x638
1218D
Xor Spanning Tree
divide and conquer
,
fft
,
graphs
2400
x312
868F
Yet Another Minimization Problem
divide and conquer
,
dp
2500
x3402
1100F
Ivan and Burgers
data structures
,
divide and conquer
,
greedy
,
math
2500
x2095
1527E
Partition Game
binary search
,
data structures
,
divide and conquer
,
dp
2500
x2076
1175F
The Number of Subpermutations
brute force
,
data structures
,
divide and conquer
,
hashing
,
math
2500
x1544
660F
Bear and Bowling 4
binary search
,
data structures
,
divide and conquer
,
geometry
,
ternary search
2500
x1504
1418G
Three Occurrences
data structures
,
divide and conquer
,
hashing
,
two pointers
2500
x1453
1041F
Ray in the tube
data structures
,
divide and conquer
,
dp
,
math
2500
x1438
1665E
MinimizOR
bitmasks
,
brute force
,
data structures
,
divide and conquer
,
greedy
,
implementation
,
two pointers
2500
x1421
1438E
Yurii Can Do Everything
binary search
,
bitmasks
,
brute force
,
constructive algorithms
,
divide and conquer
,
two pointers
2500
x1290
1583F
Defender of Childhood Dreams
bitmasks
,
constructive algorithms
,
divide and conquer
2500
x1219
1716E
Swap and Maximum Block
bitmasks
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
2500
x1020
1625E1
Cats on the Upgrade (easy version)
brute force
,
data structures
,
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
trees
2500
x973
678F
Lena and Queries
data structures
,
divide and conquer
,
geometry
2500
x823
1734F
Zeros and Ones
bitmasks
,
divide and conquer
,
dp
,
math
2500
x765
1903D2
Maximum And Queries (hard version)
bitmasks
,
divide and conquer
,
dp
,
greedy
2500
x702
1808E2
Minibuses on Venus (medium version)
combinatorics
,
divide and conquer
,
dp
,
matrices
2500
x642
1186E
Vus the Cossack and a Field
divide and conquer
,
implementation
,
math
2500
x555
1423H
Virus
data structures
,
divide and conquer
,
dsu
,
graphs
2500
x506
101E
Candies and Stones
divide and conquer
,
dp
2500
x477
1181E1
A Story of One Country (Easy)
brute force
,
divide and conquer
,
sortings
2500
x448
68D
Half-decay tree
data structures
,
divide and conquer
,
dp
,
math
,
probabilities
2500
x446
1139F
Dish Shopping
data structures
,
divide and conquer
2500
x365
1218E
Product Tuples
divide and conquer
,
fft
2500
x355
1250M
SmartGarden
constructive algorithms
,
divide and conquer
2500
x350
117D
Not Quick Transformation
divide and conquer
,
math
2500
x330
1906K
Deck-Building Game
divide and conquer
,
math
2500
x261
321E
Ciel and Gondolas
data structures
,
divide and conquer
,
dp
2600
x4481
1223F
Stack Exterminable Arrays
data structures
,
divide and conquer
,
dp
,
hashing
2600
x1942
662C
Binary Table
bitmasks
,
brute force
,
divide and conquer
,
dp
,
fft
,
math
2600
x1939
1439C
Greedy Shopping
binary search
,
data structures
,
divide and conquer
,
greedy
,
implementation
2600
x1674
750E
New Year and Old Subsequence
data structures
,
divide and conquer
,
dp
,
matrices
2600
x1464
1793F
Rebrending
brute force
,
data structures
,
divide and conquer
,
implementation
2600
x1271
848C
Goodbye Souvenir
data structures
,
divide and conquer
2600
x1244
1140F
Extending Set of Points
data structures
,
divide and conquer
,
dsu
2600
x1112
914G
Sum the Fibonacci
bitmasks
,
divide and conquer
,
dp
,
fft
,
math
2600
x892
1466G
Song of the Sirens
combinatorics
,
divide and conquer
,
hashing
,
math
,
string suffix structures
,
strings
2600
x848
1373G
Pawns
data structures
,
divide and conquer
,
greedy
2600
x758
1898F
Vova Escapes the Matrix
brute force
,
dfs and similar
,
divide and conquer
,
shortest paths
2600
x733
809C
Find a car
combinatorics
,
divide and conquer
,
dp
2600
x725
1004F
Sonya and Bitwise OR
bitmasks
,
data structures
,
divide and conquer
2600
x691
1613F
Tree Coloring
combinatorics
,
divide and conquer
,
fft
2600
x665
1680F
Lenient Vertex Cover
dfs and similar
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x626
1257G
Divisor Set
divide and conquer
,
fft
,
greedy
,
math
,
number theory
2600
x573
1217F
Forced Online Queries Problem
data structures
,
divide and conquer
,
dsu
,
graphs
,
trees
2600
x539
1905F
Field Should Not Be Empty
brute force
,
data structures
,
divide and conquer
2600
x442
217C
Formurosa
divide and conquer
,
dp
,
expression parsing
2600
x311
232C
Doe Graphs
constructive algorithms
,
divide and conquer
,
dp
,
graphs
,
shortest paths
2600
x279
1425B
Blue and Red of Our Faculty!
divide and conquer
,
dp
2600
x273
383E
Vowels
combinatorics
,
divide and conquer
,
dp
2700
x2711
715C
Digit Tree
dfs and similar
,
divide and conquer
,
dsu
,
trees
2700
x1910
452F
Permutation
data structures
,
divide and conquer
,
hashing
2700
x1362
293E
Close Vertices
data structures
,
divide and conquer
,
trees
2700
x1265
1364E
X-OR
bitmasks
,
constructive algorithms
,
divide and conquer
,
interactive
,
probabilities
2700
x1109
1804F
Approximate Diameter
binary search
,
divide and conquer
,
graphs
,
shortest paths
2700
x849
1887D
Split
binary search
,
data structures
,
divide and conquer
,
dsu
,
math
,
trees
,
two pointers
2700
x802
1303G
Sum of Prefix Sums
data structures
,
divide and conquer
,
geometry
,
trees
2700
x714
500F
New Year Shopping
divide and conquer
,
dp
2700
x694
1849F
XOR Partition
binary search
,
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
trees
2700
x633
1550F
Jumping Around
binary search
,
data structures
,
divide and conquer
,
dp
,
dsu
,
graphs
,
shortest paths
2700
x627
995E
Number Clicker
divide and conquer
,
graphs
,
meet-in-the-middle
,
number theory
2700
x612
1730E
Maximums and Minimums
combinatorics
,
data structures
,
divide and conquer
,
number theory
2700
x609
1814F
Communication Towers
brute force
,
divide and conquer
,
dsu
2700
x451
1140G
Double Tree
data structures
,
divide and conquer
,
shortest paths
,
trees
2700
x450
1372F
Omkar and Modes
binary search
,
divide and conquer
,
interactive
2700
x422
1543E
The Final Pursuit
bitmasks
,
constructive algorithms
,
divide and conquer
,
graphs
,
greedy
,
math
2700
x393
613D
Kingdom and its Cities
dfs and similar
,
divide and conquer
,
dp
,
graphs
,
sortings
,
trees
2800
x2644
1442D
Sum
data structures
,
divide and conquer
,
dp
,
greedy
2800
x1919
1654F
Minimal String Xoration
bitmasks
,
data structures
,
divide and conquer
,
greedy
,
hashing
,
sortings
,
strings
2800
x1049
549F
Yura and Developers
data structures
,
divide and conquer
2800
x848
1648D
Serious Business
data structures
,
divide and conquer
,
dp
,
implementation
,
shortest paths
2800
x785
1693D
Decinc Dividing
brute force
,
data structures
,
divide and conquer
,
dp
,
greedy
2800
x770
1609F
Interesting Sections
data structures
,
divide and conquer
,
meet-in-the-middle
,
two pointers
2800
x727
1874D
Jellyfish and Miku
divide and conquer
,
dp
,
math
,
probabilities
2800
x643
480E
Parking Lot
data structures
,
divide and conquer
2800
x512
1316F
Battalion Strength
data structures
,
divide and conquer
,
probabilities
2800
x509
685E
Travelling Through the Snow Queen's Kingdom
bitmasks
,
brute force
,
divide and conquer
,
graphs
2800
x502
1371F
Raging Thunder
data structures
,
divide and conquer
,
implementation
2800
x501
1379F2
Chess Strikes Back (hard version)
data structures
,
divide and conquer
2800
x462
1386C
Joker
*special problem
,
bitmasks
,
data structures
,
divide and conquer
,
dsu
2800
x428
776F
Sherlock's bet to Moriarty
constructive algorithms
,
data structures
,
divide and conquer
,
geometry
,
graphs
,
implementation
,
trees
2800
x412
1783G
Weighed Tree Radius
data structures
,
divide and conquer
,
implementation
,
trees
2800
x405
842E
Nikita and game
binary search
,
dfs and similar
,
divide and conquer
,
graphs
,
trees
2800
x396
1379E
Inverse Genealogy
constructive algorithms
,
divide and conquer
,
dp
,
math
,
trees
2800
x387
850E
Random Elections
bitmasks
,
brute force
,
divide and conquer
,
fft
,
math
2800
x378
←
1
2
3
→
User lists
Name